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

Таблица 6.1 – Показатели качества КС

                             Показатель качества КС
                           Сложность   Быстродействие
       Вариант КС          (критерий    (число ярусов)
                            Квайна)
а) базис И-НЕ для Y            13             3
б) базис ИЛИ-НЕ для Y          14             3
в) базис И-НЕ для Y            16             4
г) базис ИЛИ-НЕ для Y          15             4


       Сопоставление вариантов показывает, что реализация функции Y в
базисах «И-НЕ» и «ИЛИ-НЕ» имеет неодинаковые характеристики и
предпочтительнее применение функции Y в базисе И-НЕ.

Контрольные вопросы
1 Сформулировать задачу синтеза КС.
2 Какие показатели оценки качества используют при синтезе КС.
3 Перечислить основные операции, выполняемые при синтезе КС.

Упражнение № 6
1 Синтезировать КС на элементах «И-НЕ» и «ИЛИ-НЕ» с неограниченным
числом входов ЛЭ, реализующего ЛФ, приведенную в упражнение № 1. Дать
оценку КС по сложности и по быстродействию.
2 Выполнить п.1 с числом входов ЛЭ, равным двум.




                                                                   35