1	2		3			4
12.	Изучить методы	кодирования	Закодировать	состояния		1[249-252],
	состояний абстрактного автома-		абстрактного	автомата		2[64-77],
	та, ориентированные на получе-		по таблицам переходов,			3[168-181].
	ние минимальной	комбинаци-	заданных в задании 11,
	онной схемы при использовании		при использовании в ка-
	в качестве элементов памяти:		честве элементов		памя-
	RS-, D-, T- и JK-триггеров.		ти: RS-, D-,	T-	и JK-
			триггеров..
13.	Изучить методы синхронизации		Разработать	функцио-		2[39-48],
	работы автомата, исключающие		нальную схему памяти			3[86-97].
	«гонки» в автомате.		автомата на синхронных
			триггерах.
14.	Разработать схему запуска ав-		Изучить	построение		2[39-48],
	томата.		схем запуска автомата.			3[86-97].
15.	Изучить принципы контроля по		Выполнить контроль по			1[140-160].
	модулю.		модулю операции деле-
			ния.

2.6 Тематика письменных работ по курсу Тематика контрольных работ

1. Алгебраическое сложение в двоичной системе счисления.

2.Синтез МПА Мили, Мура.

Рекомендуемая литература

1.Савельев А.Я. Прикладная теория цифровых автоматов.- М.: Высшая школа, 1987.

2.Лысиков Б.Г Арифметические и логические основы ЦВМ. - Минск:

Изд.БГУ, 1974.

3.Каган Б.М , Каневский М.М. Цифровые вычислительные машины и системы. - М.: Энергия, 1973.

4.Голышев Л.К Структурная теория цифровых машин. – М.: Энергия,

1971.

5.Айтхожаева Е.Ж. Прикладная теория цифровых автоматов. Учебное пособие.- Алматы: Издательство КазПТИ, 1993

6. Самофалов К.Р., Романкевич А.М., Валуйский В.Н., Каневский Ю.С., Пинкевич М.М. Прикладная теория цифровых автоматов. - Киев: Вища школа, 1987.

7.Баранов С.И. Синтез микропрограммных автоматов.-Л.: Энергия, 1979. 8. Айтхожаева Е.Ж. Проектирование управляющего автомата. Методические указания к курсовому проекту по дисциплине ПТЦА.- Алматы: Каз-

НТУ, 2002.

9. Айтхожаева Е.Ж. Цифровые устройства и микропроцессоры. Цифровые устройства: учебное пособие.- Алматы: АИЭС, 2006.

85

2.7 Тестовые задания для самоконтроля с указанием ключей правильных ответов

1.Что собой представляет информация?

A)Все сведения, являющиеся объектами хранения;

B)Все сведения, являющиеся объектами передачи;

C)Все сведения, являющиеся объектами преобразования;

D)Все сведения, являющиеся объектами хранения, передачи и преобразования;

E)Сведения об объектах.

2.Из чего слагаются дискретные сообщения?

А) Из фиксированного набора отдельных элементов; В) Из фиксированного набора чисел; С) Из фиксированного набора цифр;

D)Из фиксированного набора двоичных чисел;

E)из фиксированного набора латинских букв.

3.Как называется материально-энергетическая форма представления информации?

А) знак; В) слово;

С) сообщение;

D)сигнал;

E)разряд.

4.Какие меры информации используют вероятностный подход?

A)Геометрические меры информации;

B)Комбинаторные меры информации;

C)Статистические меры информации;

D)Структурные меры информации;

E)Семантические меры информации.

5.Преобразование какой информации выполняет цифровое устройство? А) Дискретной; В) Аналоговой; С) Непрерывной;

D)Семантической;

E)Детерминированной.

6.Что собой представляет система счисления?

A)Материальная энергетическая форма представления информации;

B)Конечный набор знаков используемый источником информации;

C)Совокупность знаков имеющих смысловое значение;

D)Условное изображение элементов сообщения;

E)Способ представления любого числа посредством некоторого алфавита символов или знаков называемых цифрами.

7.Найдите представление восьмеричного числа 413,728 в двоичной системе счисления.

A)101010100 ,0011112;

86

B)100001011,1110102;

C)111010011,1100102;

D)110101111,1001012;

E)111110001,0101102.

8. Что является достоинством представления чисел с плавающей запятой? А) Простота выполнения арифметических операций; В) Большой диапазон представимости чисел;

С) Отсутствие необходимости выполнения действий над порядками при выполнении арифметических операций;

D)Отсутствие необходимости выполнения действий над мантиссами при выполнении арифметических операций;

E)Малый диапазон представимости чисел.

9.Какие ограничения накладываются на мантиссу двоичного числа в форме с плавающей запятой?

А) Мантисса числа должна быть больше 1; В) Мантисса числа должна быть меньше 1;

С) Мантисса числа должна быть по модулю меньше 1;

D)Мантисса числа должна быть больше основания используемой системы счисления;

E)Мантисса числа должна быть больше двух.

10.Какие действия необходимо выполнить для получения дополнительного кода отрицательного числа?

А) Проинвертировать все разряды прямого кода числа, включая знаковые; В) Проинвертировать все разряды прямого кода числа, за исключением

знаковых; С) Проинвертировать все разряды прямого кода числа, включая знаковые

иприбавить «1» к младшему разряду;

D)Проинвертировать все разряды прямого кода числа, за исключением знаковых и прибавить «1» к младшему разряду;

E)Проинвертировать знаковые разряды прямого кода числа.

11.Найдите представление отрицательного двоичного числа -0,1010 в обратном коде.

A)1,1010;

B)1,0101;

С) 1,0110;

D)0,1010;

E)0,0101.

12.Какие действия выполняются над порядками при сложении чисел с плавающей запятой?

A) Порядки уравниваются; B) Порядки вычитаются; С) Порядки складываются; D) Порядки умножаются; E) Порядки делятся.

87

13.Определите порядок (Рс) частного С=А/В, если известны порядки (РА

иРВ) исходных операндов А и В: РА=+0100, РВ= -0011

A)Рс=+0100;

B)Рс= -0011;

C)Рс=+0111;

D)Рс= -0111;

E)Рс=+0001.

14.Как определяется знак суммы?

A)Путём сложения слагаемых без учёта знаковых разрядов;

B)Путём сложения слагаемых с учётом знаковых разрядов;

C)Путём сложения по модулю2 знаковых разрядов слагаемых;

D)Путём выполнения функции дизъюнкции знаковых разрядов слагаемых;

E)Путём выполнения функции конъюнкции знаковых разрядов слагаемых.

15.Сколько входов и выходов должен иметь полный одноразрядный двочный сумматор?

A) Два входа и два выхода; B) Два входа и один выход; С) Три входа и один выход; D) Три входа и два выхода; E) Один вход и один выход.

16.Какие значения могут принимать булевские переменные и функции?

A)"0";

B)"1"; С) "0" или "1";

D)True;

E)False.

17.Как условно обозначается функция конъюнкция?

A);

B);

C)& ;

D)↓;

E)¬;

18.Какая система функций алгебры логики является минимальным

базисом?

A)&, V;

B)&, V, ;

C);

D)&, ;

E).

19.Какие конъюнкции являются соседними?

A)x1x 2 x3 и x1x3 ;

B)x1x 2 x3x 4 и x1x 2 x 3 ;

88

С) x1x 2 x3 и x1x 2 x3 ;

D) x 2 x3x 4 и x1x3x 4 ;

E)x1x 2 x3 и x1x 2 x3 .

20.В каком случае ДНФ является минимальной?

A)если ДНФ имеет наименьшую длину;

B) если ДНФ имеет минимальное число букв xiαi; С) если ДНФ имеет минимальное число конъюнкций;

D)если ДНФ имеет минимальное число дизъюнкций;

E)если ДНФ не поддаётся дальнейшей минимизации.

21.Что собой представляет диаграмма Вейча – Карно?

A)Прямоугольник с n2n клетками, где n – количество аргументов ФАЛ;

B)Прямоугольник с 2*n клетками, где n – количество аргументов ФАЛ;

C)Прямоугольник с n клетками, где n – количество аргументов ФАЛ;

D)Прямоугольник с 2n клетками, где n – количество аргументов ФАЛ;

E)Прямоугольник с любым количеством клеток.

22.Какая элементарная логическая функция реализуется следующим логическим элементом:

&

A)Функция дизъюнкция;

B)Функция конъюнкция;

C)Функция отрицание;

D)Функция штрих Шеффера;

E)Функция стрелка Пирса.

23.Какое логическое уравнение является математической моделью представленной схемы?

x1	1	&	f(x1,x2,x3)
x2
x3

A)( x1 x2 x3) & x2 x3

B)x2 x3 x1 x2 x3

C)x2 x3 x1 x2 x2

D)( x1 x3 ) & (x1 x3 ) x2

E)x1 x2 x2 x3 x3

24.Как задается абстрактный автомат?

A)Входным (X) и выходным (Y) алфавитами;

B)Алфавитом состояний (А) и начальным состоянием а0;

С) Функцией переходов δ;

89

D)Функцией выходов λ;

E)Входным (X) и выходным (Y) алфавитами, алфавитом состояний (А) и

начальным состоянием а0, функцией переходов δ, функцией выходов λ.

25.Когда вырабатываются выходные сигналы в автомате Мура? А) Во время перехода в новое состояние; В) После перехода в новое состояние; С) После перехода в начальное состояние;

D) До перехода в начальное состояние;

E) Во время перехода в начальное состояние;

26.Где помещаются выходные сигналы на графе автомата Мили? А) На дугах; В) На вершинах;

С) На начальной вершине; D) На конечной вершине; E) На дугах и на вершинах.

27.Какие элементы используются для реализации памяти структурного автомата?

A) Логические элементы; B) Комбинационные схемы; С) Элементы памяти;

D) Вспомогательные элементы; E) Усилители.

28.Какой триггер называется универсальным?

A)D-триггер;

B)RS-триггер; С) JK-триггер;

D)T-триггер;

E)DV-триггер.

29.Какой одновходовой триггер при подаче на вход сигнала «1» переходит в противоположное состояние?

A)D- триггер;

B)RSтриггер;

C)JK – триггер;

D)T – триггер;

Е) DVтриггер.

30. Что собой представляет микропрограммный автомат (МПА)? А) Синхронный автомат; В) Автомат Мили; С) Автомат Мура;

D)Любой автомат, реализующий микропрограмму;

E)Автомат, реализующий алгоритм.

90