Например, проверка счетчика на равенство нулю:
10) Мультиплексор
Мультиплексор – это схема обеспечивающая подключение 1-ой из входных шин на выход:
Синтез одноразрядного двоичного сумматора.
Построим таблицу истинности и карты Карно для функций Сi и Пi:
ai |
bi |
Пi-1 |
Сi |
Пi |
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 |
ai bi |
|||||
Сi |
00 |
01 |
11 |
10 |
|
Пi-1 |
0 |
1 |
1 |
||
1 |
1 |
1 |
ai bi |
|||||
Пi |
00 |
01 |
11 |
10 |
|
Пi-1 |
0 |
1 |
|||
1 |
1 |
1 |
1 |
Функцию Ci минимизировать нельзя:
Функция Пi после минимизации выглядит следующим образом:
Синтезируем схемы:
Такое решение не оптимально с точки зрения затрат оборудования. Синтезируем схему, используя Пi в качестве переменной для Сi. Построим карту Карно и упростим новую функцию, учитывая неиспользуемые наборы:
ai |
bi |
Пi-1 |
Сi |
Пi |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
* |
0 |
0 |
1 |
0 |
1 |
0 |
0 |
1 |
1 |
* |
0 |
1 |
0 |
0 |
1 |
0 |
1 |
0 |
1 |
* |
0 |
1 |
1 |
0 |
* |
0 |
1 |
1 |
1 |
0 |
1 |
0 |
0 |
0 |
1 |
1 |
0 |
0 |
1 |
* |
1 |
0 |
1 |
0 |
* |
1 |
0 |
1 |
1 |
0 |
1 |
1 |
0 |
0 |
* |
1 |
1 |
0 |
1 |
0 |
1 |
1 |
1 |
0 |
* |
1 |
1 |
1 |
1 |
1 |
ai bi |
|||||
Сi |
00 |
01 |
11 |
10 |
|
Пi-1 Пi |
00 |
1 |
* |
1 |
|
01
|
* |
* |
* |
||
11 |
* |
1 |
|||
10 |
1 |
* |
* |
* |
Синтезируем схему:
Синтез операционных автоматов.
Синтез I-автомата.
Уважаемый посетитель!
Чтобы распечатать файл, скачайте его (в формате Word).
Ссылка на скачивание - внизу страницы.