Лекция 2. Синтез кцу

Формы записи логических функций.

Предположим, задана таблица истинности (табл.2.1), описывающая работу ЦУ, которое имеет три входа , , и один выход .

Цель: с помощью логических элементов построить схему, которая будет работать так, как указано в этой таблице.

1. СДНФ (совершенная дизъюнктивная нормальная форма) представляет собой несколько многочленов, объединенных операцией логического сложения (дизъюнкции). Она составляется для значений функции Y, равных 1, количество которых и определяет число многочленов. Каждый многочлен представляет собой логическое умножение всех переменных , причем для нулевого значения любой переменной следует брать ее инверсию.

Табл.2.1

Х1	Х2	Х3	Y1
0	0	0	1
0	0	1	1
0	1	0	0
0	1	1	0
1	0	0	1
1	0	1	0
1	1	0	0
1	1	1	1

Приведем порядок минимизации:

1. Чертим карту Вейча с нужным количеством клеток.

2. Клетки карты, соответствующие минтермам СДНФ обозначаем символом "1".

3. Объединяем все клетки с " 1 ". Количество клеток в каждом объединении должно быть максимальным, а самих областей объединения должно быть как можно меньше.

Подбор микросхем, построение и анализ работы схем ЦУ в базисе И,ИЛИ,НЕ.

Оценка качества схем.

Порядок выполнения операций должен быть следующим:

1. Логическое отрицание входных сигналов Х, то есть первыми в схеме должны стоять элементы НЕ.

2. Логическое умножение (элементы И).

3. Логическое сложение (элементы ИЛИ).

Любая реальная схема дополняется сведениями о всех используемых здесь микросхемах, любых других элементах и устройствах в виде специальной таблицы, которая имеет официальное название "Перечень элементов" (табл.2.2). По стандарту указанная таблица должна помещаться либо на поле чертежа, либо после него.

Табл.2.2

Поз. Обозначен.	Наименование	Кол.	Примечание
D1	КР1533ЛН1	1	3 элемента не используются
D2	КР1533ЛИ3	1	2 элем. не использ.
D3	КР1533ЛИ1	1	2 элем. не использ.
D4	КР1533ЛЛ1	1	2 элем. не использ.

The glossary:

Қазақша	Орысша	Ағылшынша
	метод Вейча	Veitch method
минимизациялау		minimization
Картаны сызу		to make a map
	логическое выражение	logic expression
	аналогично	analogously

Задание для СРС:

1. Формы записи логических функций. СДНФ.СКНФ. Л.1, стр.18

2. Минимизация логический функций методом карт Вейча.Л.1, стр.20

Задание для СРСП:

По заданной таблице выполнить синтез и анализ работы КЦУ в базисе И,ИЛИ,НЕ.

Тестовые вопросы

1. Какую операцию выполняет элемент И?

1. Логическое умножение

2. Логическое сложение с последующим отрицанием полученного результата

3. Логическое отрицание

4. Логическое умножение с последующим отрицанием полученного результата

2.Какую операцию выполняет элемент ИЛИ?

1. Логическое сложение

2. Логическое умножение

3. Логическое сложение с последующим отрицанием полученного результата

4. Логическое отрицание

3. Какую операцию выполняет элемент И-НЕ?

1. Логическое умножение с последующим отрицанием полученного результата.

2. Логическое сложение с последующим отрицанием полученного результата.

3. Логическое отрицание.

4. Логическое сложение.

4. Какую операцию выполняет элемент ИЛИ-НЕ?

1. Логическое сложение с последующим отрицанием полученного результата

2. Логическое умножение

3. Логическое отрицание

4. Логическое сложении

5 Для чего предназначен вход D в интегральных триггера

1. При подаче на такой вход любого сигнала точно такой же сигнал устанавливается на прямом выходе.

2. При подаче на такой вход активного сигнала на прямом выходе устанавливается 0.

3. При подаче на такой вход активного сигнала триггер переключается в другое состояние.

4. Используется в качестве разрешающего.

6. Какой сигнал называется активным?

A) Логический 0.

B) Его подача на вход цифрового устройства не может привести к срабатыванию этого устройства.

C) Сигнал повышенной мощности.

D) Его подача на вход цифрового устройства может привести к срабатыванию этого устройства.