Составители:
37
3. СИНТЕЗ МНОГОВЫХОДНЫХ КОМБИНАЦИОННЫХ
СХЕМ
Для синтеза многовыходных комбинационных схем необходимо вы-
полнить следующие этапы:
1. Построить таблицу истинности системы булевых функций, отра-
жающую закон функционирования комбинационной части операционного
устройства, реализующего заданные операции.
2. Привести систему булевых функций к виду, дающему минималь-
ную цену схемы, путем решения задач минимизации, факторизации и де-
композиции.
3. Построить комбинационные
схемы, реализующие систему булевых
функций на элементах различных базисов. Для каждой схемы определить
цену по Квайну и задержку.
4. Провести анализ построенных схем для различных комбинаций
входных сигналов.
Варианты заданий приведены в приложении 2.
При построении многовыходной комбинационной схемы с мини-
мальной ценой решаются задачи минимизации, факторизации и декомпо-
зиции
для системы булевых функций. В целях упрощения задачи допуска-
ется применять раздельную минимизацию булевых функций системы с по-
следующей факторизацией и декомпозицией применительно как к отдель-
ным функциям, так и ко всей системе. Задача факторизации состоит в вы-
делении общих частей у функций системы с целью уменьшения цены схе-
мы.
Декомпозиция системы булевых функций сводится к выражению од-
них функций системы через другие.
3.1. Синтез двухразрядного сумматора
Синтезировать комбинационную схему, выполняющую операцию
сложения двух двухразрядных двоичных чисел:
C=A+B, где A=(a
1
, a
2
), B=(b
1
, b
2
), C=(C
0
, C
1
, C
2
).
Закон функционирования синтезируемой схемы описывается систе-
мой булевых функций
аргументами которых являются значения двоичных разрядов операндов
(слагаемых).
⎪
⎩
⎪
⎨
⎧
=
=
=
), (
) (
) (
212122
212111
212100
, b, b, aa fC
, b, b, a afC
, b, b, aafC
Страницы
- « первая
- ‹ предыдущая
- …
- 35
- 36
- 37
- 38
- 39
- …
- следующая ›
- последняя »
