![]() |
Например, проверка счетчика на равенство нулю:
![]() |
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).
Ссылка на скачивание - внизу страницы.