Минимизация ФАЛ
Категория реферата: Рефераты по математике
Теги реферата: проблема дипломной работы, реферат федерация
Добавил(а) на сайт: Avksentij.
Предыдущая страница реферата | 12 13 14 15 16 17 18 19 20 21 22 | Следующая страница реферата
Т.к.
, то 
Тогда получим схему:
Задача синтеза, как правило, имеет различные решения в зависимости от выбора системы логических элементов. Однако, для любой заданной ФАЛ почти всегда можно синтезировать схему, соответствующую этой функции. Получение схемы с минимальным количеством логических связок требует нахождения минимальной формы для ФАЛ. Некоторые, более сложные схемы, имеющие несколько выходов, могут быть сведены в частном случае к набору схем с одним выходом, тогда синтез осуществляется путем декомпозиции для каждой выделенной схемы.
Пример: синтезировать схему одноразрядного двоичного сумматора методом декомпозиции в базисе 
Составим таблицу истинности:
|
|
|
|
|
|
|||
|
0 |
0 |
0 |
0 |
0 |
|||
|
0 |
0 |
1 |
1 |
0 |
|||
|
0 |
1 |
0 |
1 |
0 |
|||
|
0 |
1 |
1 |
0 |
1 |
|||
|
1 |
0 |
0 |
1 |
0 |
|||
|
1 |
0 |
1 |
0 |
1 |
|||
|
1 |
1 |
0 |
Предыдущая страница реферата | 12 13 14 15 16 17 18 19 20 21 22 | Следующая страница реферата Поделитесь этой записью или добавьте в закладкиКатегории: |
