Теория автоматов. Аралбаев Т.З - 32 стр.

      В процессе синтеза КС в базисе «И-НЕ» и («ИЛИ-НЕ») обычно
необходимо выполнить следующие преобразования:
      1) получить МДНФ (МКНФ) ЛФ Y и Y ;
      2) получить двойное отрицание функции Y и Y ;
      3) раскрыть одно отрицание по закону де Моргана для базиса И-НЕ
x1  x2  ....  xn  x1 x2 ....xn , для базиса ИЛИ-НЕ: x1 x2 ....xn  x1  x2  ....  xn ;
         4) построить КС для функций Y и Y по полученным формулам;
         5) на выходе КС, реализующей обратную функцию                                Y , поставить
инвертор;
         6) из двух построенных КС в соответствии с требованиями к
синтезируемой схеме выбрать лучший вариант.
           Лучший вариант выбирается с учетом заданного критерия оценки КС,
например, минимальных затрат оборудования                          КС, либо максимального
быстродействия КС.
           Затраты на оборудование КС оцениваются на основе следующих
показаний:
         1) критерий Квайна, представляющий собой суммарное число входов всех
ЛЭ схемы;
         2) число ЛЭ в КС;
         3) число корпусов интегральных микросхем, на которых собрана КС, или
суммарный коэффициент оборудования Коб.
         Для оценки быстродействия используют суммарную величину временной
задержки появление выходного сигнала КС после подачи на ее вход входного
сигнала. Задержка сигнала по i-ому входу равна сумме задержек ЛЭ, лежащих на
самом длинном пути от i-ого входа к выходу КС.
         В качестве примеров рассмотрим синтез КС в базисах «И-НЕ» и «ИЛИ-
НЕ» для ЛФ Y , представленной картой Карно на рисунке 6.2 “а” и “в” и ЛФ Y ,
           x
           1




представленной картой Карно на рисунке 6.2 “б” и “г”.




                          а)                                                  б)


32