Составим карты Карно и запишем на их основе функции для Si и pi+1:
|
|
|||||||||
Для построения сумматора в заданном по заданию базисе (ИЛИ-НЕ) преобразуем функции к следующему виду:
Используя выражения для Si и pi+1 (в базисе ИЛИ-НЕ), построим общую схему сумматора.
Схема одноразрядного сумматора представлена на рисунках 1.11 , 1.12 .
Рисунок 1.11
Дискретное устройство состоит из генератора импульсов, собранного на логических элементах DD1.1 – DD1.4 , конденсаторе C1 и резисторе R1 . Импульсы с выхода генератора с частотой 100 кГц поступают на вход двоичного счётчика с коэффициентом счёта 7 , собранного на JK-триггерах ( микросхемы DD2 , DD3 ), где осуществляется счёт импульсов . При поступлении на вход 7-го импульса счётчик обнуляется . Сброс счётчика можно также осуществить в любой момент времени с помощью переключателя SB1 подачей напряжения высокого уровня на R-входы триггеров .
Параллельно со счётчиком работает делитель частоты, собранный на триггерах DD4.1 , DD4.2 и логическом элементе DD5.1 , осуществляющий деление частоты в 3 раза .
Импульсы с выхода счётчика поступают на преобразователь кодов ( собран на логических элементах DD5.2 – DD5.4 , DD6 – DD9, DD15.1 ) , преобразующий код 8421 счётчика в код 3а+2. Преобразованный код поступает на вход сумматора ( собран на микросхемах DD13.2 – DD13.4 , DD14.1 – DD14.2 , DD15.2 ) , где осуществляется его сложение со значением импульса , поступающего с выхода делителя частоты . Выходная величина представляет собой 5-разрядный двоичный код .
Автомат - дискретное устройство, способное принимать различные состояния под воздействием входных сигналов, переходить из одного состояния в другое и вырабатывать выходные сигналы.
В данном курсовом проекте требуется синтезировать графическим методом синхронный автомат, заданный таблицей переходов (табл. 2.1) и таблицей выходов (табл. 2.2).
Таблица 2.1 Таблица переходов.
a1 |
a2 |
|
S0 |
S4 |
<S0> |
S1 |
<S1> |
S2 |
S2 |
<S2> |
S3 |
S3 |
<S3> |
S1 |
S4 |
S0 |
<S4> |
Таблица 2.2 Таблица выходов.
a1 |
a2 |
|
S0 |
0 |
1 |
S1 |
0 |
1 |
S2 |
1 |
0 |
S3 |
0 |
1 |
S4 |
0 |
0 |
Для синтеза абстрактного асинхронного автомата воспользуемся табличным методом. Для этого прокодируем состояния автомата. Так как состояний автомата 5, будем использовать три JK-триггера. Состояние будет кодироваться тоже тремя битами (таблица 2.3) .
S |
Код |
A B C |
|
S0 |
0 0 0 |
S1 |
0 0 1 |
S2 |
0 1 0 |
S3 |
0 1 1 |
S4 |
1 0 0 |
Тогда таблица переходов (таблица 2.4) и таблица выходов (таблица 2.5) закодируются следующим образом.
Уважаемый посетитель!
Чтобы распечатать файл, скачайте его (в формате Word).
Ссылка на скачивание - внизу страницы.