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

      6. Практическое занятие № 6. Синтез комбинационных схем
в базисах «И-НЕ» и «ИЛИ-НЕ»


       Комбинационной схемой (КС) называется устройство, имеющее один или
несколько входов, один или несколько выходов и реализующее одну или
несколько ЛФ
                           Yi  Fi ( x1 , x2 ,...., xn ), i  1,...m

        Принципиальной особенностью КС является возможность обработки
только той информации, которая представлена на входах этих схем в один и тот
же момент времени.
       Выходные сигналы КС полностью определяются действующим набором
(комбинацией) значений входных логических переменных.
        Под базисом «И-НЕ» понимается логический элемент “И-НЕ”,
реализующий логическую функцию – “штрих Шеффера” Y  x1 x2 ....xn , на основе
которой синтезируется КС.
       Аналогично, под базисом “ИЛИ-НЕ” понимается логический элемент
“ИЛИ-НЕ”,     реализующий      логическую     функцию      “стрелка    Пирса”
Y  x1  x2  ....  xn .
        В зависимости от условий задача синтеза КС может быть сформулирована
по - разному:
        1) синтезировать КС с минимальными затратами оборудования при
заданном      быстродействии;
        2) построить КС с максимальным быстродействием при заданных
ограничениях на число и тип используемых логических элементов.
        Целью практического занятия является изучение способов построения КС
в базисе логических элементов: “штрих Шеффера” (И-НЕ) и “стрелка Пирса”
(ИЛИ-НЕ).
        На рисунке 6.1 “а” и “б”         представлены условные графические
обозначения ЛЭ, реализующие ЛС “штрих Шеффера” и “стрелка Пирса”
соответственно.




                     а)                             б)

                       Рисунок 6.1 - Условное графическое обозначение ЛЭ:
                   а) “штрих Шеффера” (И-НЕ), б) “стрелка Пирса” (ИЛИ-НЕ)

                                                                            31