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

UptoLike

40
Таблица 7.1 - Показатели качества для серии ИМС К155
Вариант КС
Показатель качества КС
Сложность
Быстродействие
по критерию
Квайна
(числу входов
ЛЭ)
по количеству
корпусов
ИМС
по числу
ярусов КС
по
МДНФ
а)
10
2
3
б)
9
2
2
в базисе
«И-НЕ»
в)
12
3
3
г)
13
3
4
Данные таблицы показывают, что варианты “а” и “б”, т.е. КС,
построенные по МДНФ, экономичнее и имеют большее быстродействие.
Таблица 7.2 - Показатели качества для серии ИМС К561
Вариант КС
Показатель качества КС
Сложность
Быстродействие
по критерию
Квайна
(числу входов
ЛЭ)
по количеству
корпусов
ИМС
по числу
ярусов КС
по
МДНФ
а)
16
4
5
б)
15
3
4
в базисе
«И-НЕ»
в)
12
3
3
г)
13
3
4
Данные таблицы показывают, что вариант “в” и “г”, т.е. КС, построенные
в базисе «И-НЕ», экономичнее и имеют большее быстродействие.
Контрольные вопросы
1 Изложите порядок синтеза КС на базе конкретной серии ИМС.
2 Сколько вариантов КС могут быть синтезированы для конкретной серии ИМС?
Упражнение № 7
1 Синтезировать КС на элементах серии ИМС К155 и К561 реализующую ЛФ,
приведенную в упражнение № 1.
2 Оценить КС по сложности и по быстродействию.
Таблица 7.1 - Показатели качества для серии ИМС К155

                                   Показатель качества КС
                          Сложность                  Быстродействие
Вариант КС
                 по критерию   по количеству     по числу     по задержке
                     Квайна      корпусов       ярусов КС      (условная
                 (числу входов     ИМС                         временная
                      ЛЭ)                                       единица)
   по       а)         10            2              3             2,53
МДНФ        б)         9             2              2             2,53
в базисе    в)         12            3              3               3
 «И-НЕ»     г)         13            3              4               3


       Данные таблицы показывают, что варианты “а” и “б”, т.е. КС,
построенные по МДНФ, экономичнее и имеют большее быстродействие.

Таблица 7.2 - Показатели качества для серии ИМС К561

                                   Показатель качества КС
                          Сложность                  Быстродействие
Вариант КС
                 по критерию   по количеству     по числу     по задержке
                     Квайна      корпусов       ярусов КС      (условная
                 (числу входов     ИМС                         временная
                      ЛЭ)                                       единица)
    по      а)         16            4              5               4
 МДНФ       б)         15            3              4               3
 в базисе   в)         12            3              3               3
 «И-НЕ»     г)         13            3              4               3

       Данные таблицы показывают, что вариант “в” и “г”, т.е. КС, построенные
в базисе «И-НЕ», экономичнее и имеют большее быстродействие.

Контрольные вопросы
1 Изложите порядок синтеза КС на базе конкретной серии ИМС.
2 Сколько вариантов КС могут быть синтезированы для конкретной серии ИМС?

Упражнение № 7
1 Синтезировать КС на элементах серии ИМС К155 и К561 реализующую ЛФ,
приведенную в упражнение № 1.
2 Оценить КС по сложности и по быстродействию.


40