В заданном базисе логических элементов

(пример выполнения задания КР7 - 2)

Рассмотрим выполнение задания со следующими параметрами: вар.1 (табл. 7.6), вар. 3 (табл. 7.7), вар. 6 (табл. 7.8).

Согласно заданию из таблиц 7.6, 7.7 и 7.8 выбираем:

· последовательность конституент единицы: 0, 3, 4, 6, 11, 12, 13, 14;

· базис логических элементов: 3И-НЕ;

· последовательность проверочных кодов: 0, 7, 3, 11, 2, 14, 9, 15, 8, 6.

1. По заданным конституентам единицы составим таблицу истинности. Так как максимальная из заданных конституент равна 14, то для отображения входного кода проектируемого устройства достаточно четырех входных переменных (четырехразрядного входного кода).

Таблица П4.1. Таблица истинности

Х3	Х2	Х1	Х0	F (X)

 

2. Используя составленную таблицу истинности, запишем СДНФ и CКНФ синтезируемого устройства.

СДНФ:

СКНФ:

3. Минимальную дизъюнктивную форму ФАЛ получим с использованием карты Вейча. На карте Вейча (см. рис. П4.1) можно выделить 4 области, охватывающие все единичные значения функции.

Первая область состоит из четырех элементов, описываемая произведением неизменных переменных .

Вторая область – из двух элементов, описываемая произведением неизменных переменных .

Рис. П4.1. Карта Вейча для заданного алгоритма

Третья область – из двух элементов, описываемая произведением неизменных переменных .

Четвертая область – из двух элементов, описываемая произведением неизмен­ных переменных .

Окончательно получим минимизированную ФАЛ вида

.

4. Приведем полученную ФАЛ к базису элементов 3И-НЕ

Следует отметить, что последний член выражения моделирует формирование логической константы, равной логической единицы (при любых значениях Х 1 данное выражение равно «лог.1»).Возможны и другие способы задания логической константы. Например заданием на всех входах элемента 3И-НЕ логического нуля: .

5. По полученному выражению синтезируем схему логического устройства в заданном базисе. Для этого элементы, реализующие операцию функции Шеффера, располагают от входа к выходу согласно их месту в ФАЛ.

Для получения сигналов, инверсных входным (, , , ), на входе устройства используются дополнительные элементы DD1…DD4, выполняющие роль инверторов. Например, выходной сигнал элемента DD1 определяется выражением , т.е. элемент выполняет функцию инвертора.

6. Для получения временных диаграмм коды, заданные в таблице 7.8, последовательно подаются на входы спроектированного устройства и прослеживается сигнал, проходящий по всем элементам схемы. Эту проверку можно выполнить либо вручную, подставляя значения заданных переменных на входы устройства, либо с помощью соответствующего программного обеспечения, например программы Multisim, использующейся при выполнении лабораторных работ.

На рис.П4.3. приведены полученные в результате проверки временные диаграммы, поясняющие работу спроектированного устройства.

Выводы по заданию 2

7. Выводы по заданию 2 должны содержать основные результаты, полученные при выполнении работы. Например: «В результате выполнения работы получены ФАЛ, формально описывающие заданный алгоритм функционирования устройства. Выполнена минимизация СДНФ, в результате которой найдена минимальная дизъюнктивная формы (МДФ) записи ФАЛ. Минимизация выполнена с использованием карт Вейча. МДФ ФАЛ приведена к виду, предполагающему ее реализацию
на элементах 3И-НЕ. Синтезирована схема устройства в заданном базисе логических элементов, и с использование заданных проверочных кодов проверена правильность ее функционирования. Результат проверки свидетельствует, что функционирование разработанной схемы соответствует исходному заданию».

Задание 3

Разработка последовательностного логического устройства

(цифрового автомата), реализующего заданный алгоритм

Функционирования

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

Для этого согласно варианту (см. табл. 7.9) необходимо:

3.1. Определить число необходимых состояний и объем памяти цифрового автомата.

3.2. Преобразовать заданную последовательность выходных чисел к виду двоично-десятичного кода.

3.3. Определить разрядность выходного кода устройства.

3.4. Нарисовать обобщенную структурную схему проектируемого устройства.

3.5. Составить граф переходов цифрового автомата.

3.6. Выбрать тип триггера для реализации триггерной подсистемы цифрового автомата и записать его таблицу переходов.

3.7. Составить расширенную таблицу истинности, описывающую поведение проектируемого цифрового автомата.

3.8. Записать минимизированные ФАЛ, описывающие алгоритм работы комбинационной подсистемы устройства.

3.9. Привести полученные ФАЛ к стандартному базису логических элементов.

3.10. Составить схему цифрового автомата.

3.11. Нарисовать временные диаграммы, поясняющие работу разработанного устройства.

3.12. Сформулировать выводы по работе.

П р и м е ч а н и я.

1. Основные теоретические положения, необходимые для выполнения задания 3, приведены в приложении 5.

2. В приложении 6 приведен пример выполнения задания 3.

Варианты задания 3 курсовой работы КР7

Таблица 7.9. Варианты задания 3

№ п.п	Последовательность выходных чисел
	20, 75, 32, 11, 20, 64, 87
	51, 46, 93, 54, 58, 14, 14
	44, 36, 0, 57, 18, 17
	23, 34, 54, 44, 13, 25, 34
	54, 48, 86, 59, 59, 22
	39, 53, 67, 27, 95, 71, 27
	84, 55, 4, 66, 4, 4
	74, 77, 40, 16, 50, 50
	69, 72, 43, 22, 7, 7, 73, 73
	35, 62, 68, 47, 97, 31, 52, 68
	15, 9, 37, 56, 82, 99, 33
	55, 81, 80, 29, 45, 81, 80
	26, 45, 63, 21, 21, 94
	38, 28, 19, 96, 42, 28, 19
	1, 92, 30, 30, 30
	65, 98, 70, 5, 5, 52
	8. 41, 78, 8, 41, 78, 2
	24, 24, 24, 76, 6, 6
	79, 12, 12, 79, 83, 83
	49, 60, 91, 22, 36, 91, 91, 22
	61, 85, 90, 0, 90, 61
	17, 48, 75, 32, 66, 17, 48
	36, 94, 62, 71, 35, 38
	9, 47, 51, 72, 98, 47, 51
	10, 3, 3, 3, 10, 95, 86, 2
	52, 74, 85, 26, 85, 26, 64
	23, 33, 77, 88, 56, 23, 89
	43, 70, 87, 96, 29, 29, 42
	25, 33, 15, 65, 63, 65, 6
	31, 40, 82, 67, 49, 31, 49
	58, 76, 45, 13, 45, 13, 7, 46
	55, 84, 93, 53, 60, 53, 88
	89, 89, 39, 39, 1, 1, 69, 35
	97, 44, 92, 21, 14, 92
	36, 81, 16, 37, 62, 16, 43, 99
	18, 63, 42, 27, 18, 57, 34
	19, 0, 68, 5, 37, 33, 33, 5
	15, 40, 77, 93, 71, 77, 32
	11, 52, 76, 94, 11, 41, 58
	61, 87, 28, 66, 97, 87
	46, 55, 67,46, 55, 67, 8
	9, 10, 56, 84, 25, 69, 9
	50, 2, 73, 86, 57, 50, 35
	38, 64, 59, 72, 83, 51, 75, 75
	44, 23, 70, 82, 79, 12, 54, 39
	7, 22, 96, 96, 60, 36, 53, 86
	99, 80, 61, 45, 20, 80, 34
	6, 37, 15, 88. 42, 26, 88
	41, 71, 24,78, 61, 71, 24
	4, 17, 21, 32, 63, 21, 48, 79
	94, 73, 47, 11, 40, 11, 95
	38, 52, 76, 57, 83, 14
	19, 62, 89, 27, 64, 32, 19
	43, 74, 13, 58, 82, 70, 13
	65, 90, 59, 84, 16, 90, 81
	76, 69, 27, 69, 72, 72
	39, 51, 25, 56, 45, 25, 38
	92, 49, 91, 85, 3, 3, 44, 56
	98, 30, 66, 18, 68, 95, 54
	59, 0, 28, 8, 98, 1, 0, 14
	93, 2, 97, 87, 20, 54, 10, 74
	89, 35, 53, 61, 78, 12, 12
	37, 48, 62, 85, 43, 48, 29
	15, 67, 81, 44, 39, 67, 3
	57, 22, 22, 96, 52, 79, 37,9
	56, 92, 58, 72, 13, 87, 92
	55, 55, 78, 31, 84, 84,48, 64
	61, 88, 43, 18, 48, 35, 35, 0
	82, 49, 71, 27, 95, 95
	76, 40, 98, 53, 68, 77, 11, 11
	10, 45, 66, 32, 69, 86, 10
	51, 47, 89, 33, 74, 25, 47
	65, 73, 28, 28, 63, 63, 6, 24
	85, 99, 62, 38, 83, 17, 99, 2
	30, 54, 60, 26, 94, 23, 60, 1
	42, 16, 59, 16, 41, 36
	34, 80, 34, 80, 93, 12, 12, 97
	91, 57, 29, 21, 57, 29, 4
	90, 33, 66, 14. 56, 44, 50, 90
	46, 78, 52, 26, 75, 89, 31
	24, 45, 24, 45, 73, 87, 41
	15, 76, 98, 14, 61, 94, 76
	54, 77, 83, 91, 32, 32, 59
	65, 86, 72, 53, 70, 70, 42
	38, 71, 8, 8, 37, 37
	43, 74, 68, 82, 64, 23, 74, 40
	13, 7, 20, 97, 51, 39, 20, 20
	62, 50, 49, 81, 36, 50, 79
	85, 93, 96, 58, 21, 21, 30
	69, 25, 88, 5, 5, 5, 28, 17
	19, 3, 9, 53, 72, 77, 2, 19
	6, 18, 58, 81, 49, 1, 1, 48
	64, 86, 43, 27, 75, 67, 91, 38
	25, 63, 94, 46, 7, 0, 23, 31
	85, 60, 4, 4, 56, 62, 35, 57
	73, 87, 17, 34, 41, 52, 66, 90
	22, 16, 33, 55, 61, 47, 22
	44, 68, 96, 89, 3, 26, 59
	14, 54, 84, 92, 36, 11, 54, 84
	42, 70, 88, 29, 7, 51, 88, 29
	13, 30, 40, 65, 78, 69, 83, 0
	12, 12, 79, 79, 95, 95, 99
	71, 39, 82, 97, 2, 2, 6, 6
	93, 28, 80. 10, 98, 18, 50, 18
	82, 36, 61, 83, 11, 21, 45
	23, 16, 15, 47, 15, 26, 19
	57, 9, 38, 63, 31, 9, 13, 0
	25, 33, 8, 35, 46, 8, 49
	27, 56, 43, 1, 76, 5, 85, 42
	17, 43, 19, 28, 66, 94, 41, 74
	34, 32, 97, 78, 48, 52, 99, 37
	14, 93, 98, 20, 51, 86, 30
	91, 59, 10, 64, 64, 55
	96, 4, 58, 40, 3, 60, 65
	39, 73, 81, 68, 92, 90,81
	7, 53, 87, 70, 77, 62, 89, 75
	24, 80, 67, 69, 72, 90, 80
	71, 36, 42, 59, 86, 33, 21
	5, 62, 48, 92, 98, 24, 57, 73
	1, 99, 53, 39, 17, 95, 53
	27, 66, 45, 13, 84, 29, 3, 82
	79, 55, 16, 35, 77, 29, 30, 91
	47, 32, 26, 18, 69, 71, 11, 68
	38, 37, 75, 14, 9, 89, 75
	23, 7, 51, 44, 14, 58, 94, 46
	49, 15, 60, 88, 87,34, 15, 31
	6, 43, 78, 22, 63, 56, 25, 76
	10, 20, 8, 65, 83, 31, 96, 70

 

Приложение 5