Карты Карно
Четвертая лекция
y=f(x1,x2), т.е. при изменении сигнала на входе, происходит изменение сигнала на выходе. Теоретически сигнал мгновенно изменяется на выходе, на самом деле существуют переходные процессы.
Схема, в которой набор выходных переменных в каждый дискретный момент времени однозначно определяется по входному слову, поданному в тот же момент времени, называется комбинационной.
Для комбинационных схем результат обработки зависит только от комбинации входных сигналов и вырабатывается сразу же после появления энергии на входах.
Переходные процессы влияют на распределение информации, для устранения этого недостатка используют тактирование.
Примеры комбинационных схем:
(сумматоры, дешифраторы, компараторы, мультиплексоры...)
Устройство, входное слово которого в дискретные моменты времени определяется не только по входному слову, но и по его внутреннему состоянию, обусловленному его предшествующими этапами работы, называется конечным автоматом.
|
|
1. На основе технического задания составляется таблица истинности, где отражаются значения выходной функции в зависимости от комбинации входных.
X1 | X2 | X3 | Y |
2. Выделяем строки когда выходная функция равна 1.
3. Составляем карту Карно, которая отражает единичное значение выходной функции при заданных значениях входных аргументов.
X1X2 X3 | ||||
4. На карте Карно выделяем контура в которых выходная функция несет единичное значение, при чем:
А) число контуров должно быть минимум,
Б) число единиц входящих в контур максимум,
В) контура должны быть прямоугольной формы,
Г) карта Карно представляет сферу,
Д) одна и та же единица может несколько раз входить в различные контура,
Е) число единиц в контуре должно соответствовать 2n.
5. В минимальную дизъюнктивную нормальную функцию записываются те аргументы которые не меняют своего знака при обходе по контуру:
6. Для реализации схемы на элементах Шеффера или Пирса применяем теорему Де Моргана:
отрицание дизъюнкции равно конъюнкции отрицания