Контрольная работа по дискретной математике (БГУИР, ВМСИС, 3 курс)

В Результате структурная схема автомата будет иметь вид представленный на рис 2.

Рис. 2. Структурная схема автомата

Закодируем входной, выходной и алфавит состояний согласно таблице 11.

Таблица 11.

Z\X	x1	x2		W\Y	y1	y2		A\T	t
z1	0	0		w1	0	0		a1	0
z2	0	1		w2	0	1		a2	0
z3	1	0		w3	1	0
z4	1	1		w4	1	1

В результате получим подстановки данных из таблицы 11 в таблицу 10, получим таблицу 12.

Таблица 12.

№ п/п	Исходное состояние	Код исход. состояния	Состояние перехода	Код сост. перехода	Входной сигнал	Выходной сигнал	Функция возбуждения
	am	K(am)	as	K(as)	X(am,as)	Y(am,as)	F(am,as)
		t		t	х1х2	y1y2	JK
1	а1	0	а1	0	00	01	-
2	а1	0	а2	1	00	11	J
3	а1	0	а1	0	01	01	-
4	а1	0	а2	1	10	11	J
5	а1	0	а1	0	10	10	-
6	а1	0	а2	1	01	00	J
7	а1	0	а2	1	11	01	J
8	а2	1	а1	0	11	10	K
9	а2	1	а1	0	01	11	K
10	а2	1	а2	1	10	01	-
11	а2	1	а1	0	00	10	K
12	а2	1	а2	1	11	11	-

По полученной таблице 12 составим систему булевых функций, представляющих сигналы возбуждения JK-триггеров и выходной сигнал для автомата. При составлении переменная с нижним подчёркиванием обозначает доопределённую переменную. В результате получим систему булевых функций, представляющих сигналы возбуждения JK-триггеров и выходной сигнал для автомата.

Упростим полученную систему булевых функций.

О т в е т:

Литература.

1. Поттосина С.А., Шмерко В.П. Методическое пособие по курсу «Основы дискретной математики» для студентов специальностей «ЭВМ» и «АСУ» Часть 1, - Минск: МРТИ, 1983.

2. Поттосина С.А., Шмерко В.П. Методическое пособие по курсу «Основы дискретной математики» для студентов специальностей «ЭВМ» и «АСУ» Часть 2, - Минск: МРТИ, 1985.

3. Поттосина С.А., Шмерко В.П. Методическое пособие по курсу «Основы дискретной математики» для студентов специальностей «ЭВМ» и «АСУ» Часть 3, - Минск: МРТИ, 1986.

4. Лукъянова И.В., Луцик Ю.А.. Арифметические и логические основы вычислительной техники: Учебное пособие по курсу «Арифметические и логические основы вычислительной техники». -Мн.: БГУИР, 2003.

5. Лысиков Б.Г. Цифровая и вычислительная техника. Учебник. - Мн.: УП «Экоперспектива», 2002.

6. Баранов С.И. Синтез микропрограммных автоматов. - Ленинград: Энергия, 1974.

7. Кокин А.Г., Кузнецов В.Н. Методические указания и задания для проведения практических занятий по курсу «Теория вычислительных процессов и структур». – РФ. Курган. КГУ – 1996.