|
Лекция: Минимизация функций алгебры логики |
/td> |
Задача синтеза, как правило, имеет различные решения в зависимости от выбора
системы логических элементов. Однако, для любой заданной ФАЛ почти всегда
можно синтезировать схему, соответствующую этой функции. Получение схемы с
минимальным количеством логических связок требует нахождения минимальной
формы для ФАЛ. Некоторые, более сложные схемы, имеющие несколько выходов,
могут быть сведены в частном случае к набору схем с одним выходом, тогда
синтез осуществляется путем декомпозиции для каждой выделенной схемы.
Пример: синтезировать схему одноразрядного двоичного сумматора методом
декомпозиции в базисе
Составим таблицу истинности:
| | | | | 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 | 0 | 1 | 1 | 1 | 1 | 1 | 1 |
Где - переменные,
- сумма в -ом
разряде, - перенос
из младшего разряда в старший,
- перенос из старшего разряда.
Составим ДСНФ:
Тогда
Страницы: 1, 2, 3, 4, 5, 6, 7
|
|
© 2003-2013
Рефераты бесплатно, курсовые, рефераты биология, большая бибилиотека рефератов, дипломы, научные работы, рефераты право, рефераты, рефераты скачать, рефераты литература, курсовые работы, реферат, доклады, рефераты медицина, рефераты на тему, сочинения, реферат бесплатно, рефераты авиация, рефераты психология, рефераты математика, рефераты кулинария, рефераты логистика, рефераты анатомия, рефераты маркетинг, рефераты релиния, рефераты социология, рефераты менеджемент. |