Математичекие основы теории систем: анализ сигнального графа и синтез комбинационных схем
Категория реферата: Остальные рефераты
Теги реферата: экзамены, шпаргалки по математике юридические рефераты
Добавил(а) на сайт: Muhov.
Предыдущая страница реферата | 1 2 3 4 5 6 7 8 9 10 | Следующая страница реферата
Для x1
[pic]
[pic]
[pic]
Для x4
[pic] [pic]
[pic] [pic]
[pic]
Для y
[pic]
[pic]
[pic]
[pic]
[pic]
[pic]
[pic]
[pic]
[pic]
[pic]
[pic]
[pic]
[pic]
Для х13
[pic]
[pic]
[pic]
[pic]
[pic]
[pic]
[pic]
[pic]
[pic]
[pic]
[pic]
[pic]
[pic]
Задание 2. Синтез комбинационных схем.
2.1 Определение поставленной задачи
Устройство, работа которого может быть представлена на языке алгебры
высказываний, принято называть логическим. Пусть такое устройство имеет n
выходов и m входов. На каждый вход может быть подан произвольный символ
конечного множества Х, называемого входным алфавитом. Совокупность входных
символов, поданных на входы устройства, образует входное слово Рi в
алфавите Х. На выходе устройства появляются выходные слова Qj, составленные
из символов выходного алфавита Y. В силу конечности алфавитов X, Y и слов
Pi, Qj (длина слова всегда равна m, а выходного слова - h) общее количество
различных входных и выходных слов также конечно.
Элементарный такт работы устройства состоит в том, что при появлении на входе слова Рi устройство выдает на выходах комбинацию символов yi, образующих слово Qj. Если слово Qj определяется только входным словом на данном такте, то устройство называется конечным автоматом без памяти, или комбинационной схемой.
Алгоритм функционирования комбинационного устройства будет определен, если задать таблицу соответствия {Pi}->{Qj} для всех слов Pi. Если входной алфавит X состоит из K различных символов, в таблице соответствия будет Km строк. Так как символы входного и выходного алфавитов принимают только два значения (в данном случае «1» или «0»), то при синтезе и анализе логического устройства применяется булева алгебра.
Произвольные входной и выходной алфавиты могут быть приведены к
автомату с двойным входом и выходом путем соответствующего кодирования.
Однако этот автомат должен оперировать со словами входного и выходного
алфавитов, длина которых больше длин соответствующих слов исходного
алфавита.
Под синтезом комбинационной схемы подразумевается построение логической схемы проектируемого устройства в заданном базисе логических элементов. Исходным материалом к синтезу является словесное описание работы устройства.
Согласно заданию на курсовое проектирование было предложено закодировать исходный алфавит кодом Грея и использовать для синтеза конечного автомата базис {и, не}.
Код Грея является циклическим кодом, получается из двоично-десятичного кода по следующим правилам:
1. пусть gn…..g1g0 – кодовый набор в коде Грея с (n+1) разрядами.
Рекомендуем скачать другие рефераты по теме: сочинение язык, куплю диплом.
Предыдущая страница реферата | 1 2 3 4 5 6 7 8 9 10 | Следующая страница реферата