Контрольная Теория дискретных устройств автоматики и телемеханики, вариант 045, номер: 200186

"Содержание
Задача 1 3
Задача 2 6
Список использованной литературы 12

Задача 1
Задание
Условия работы комбинационного устройства, имеющего четыре входа (X1, X2, X3, X4) и один выход F, заданы таблицей истинности (табл. 1).
Требуется синтезировать функциональную логическую схе¬му устройства в базисе ИЛИ-НЕ, применяя методы минимизации заданной логической функции с помощью алгеб¬раических преобразований и с использованием карт Карно.
Таблица 1. Таблица истинности комбинационного устройства
№ набора X1 X2 X3 X4 F
0 0 0 0 0 0
1 1 0 0 0 0
2 0 1 0 0 0
3 1 1 0 0 0
4 0 0 1 0 0
5 1 0 1 0 1
6 0 1 1 0 1
7 1 1 1 0 0
8 0 0 0 1 1
9 1 0 0 1 1
10 0 1 0 1 0
11 1 1 0 1 0
12 0 0 1 1 1
13 1 0 1 1 1
14 0 1 1 1 0
15 1 1 1 1 1
Задача 2
Задание
Провести синтез автомата Мили, функционирование которого описывается заданными таблицами переходов и выходов (табл.2, табл.3).
Таблица 2. Таблица переходов автомата
Входной сигнал x Состояние
A0 A1 A2 A3
0 A1 A0 A1 A3
1 A3 A3 A3 A2

Таблица 3. Таблица выходов автомата
Входной сигнал x Состояние
A0 A1 A2 A3
0 0 0 1 0
1 1 1 0 1
Изобразить граф синтезируемого автомата. Задавая произвольную двоичную последовательность (входное слово), определить соответствующую двоичную выходную последовательность (выходное слово) автомата.
Построить структурную схему синтезированного автомата в базисе И, ИЛИ, НЕ.

Список использованной литературы
1. Поспелов Д.А. Логические методы анализа и синтеза схем. – М.: Энергия, 1974.
"