И их реализация в минимальных базисах

Самостоятельная работа № 2

Тема: Формы представления логических функций

и их реализация в минимальных базисах.

Цель: студент должен уметь строить логические схемы устройств в соответствии с заданной функцией и выполнять анализ схемы при проверке ее работоспособности.

Также должен уметь составлять выражения функций в конъюнктивной и дизъюнктивной формах, и выполнять их преобразования в минимальный базис.

Задание № 1:

1.1. Постройте схему логического устройства в соответствии с заданным уравнением функции.

1.2. Составьте таблицу истинности для заданного выражения.

1.3. Выполните проверку схемы, используя произвольную комбинацию значений аргументов из

таблицы истинности.

Задание № 2:

2.1. Запишите заданное логическое выражение в дизъюнктивной (ДФ) или конъюнктивной

(КФ) форме в соответствии с заданием, используя значения функции из таблицы

истинности.

2.2. Преобразуйте в минимальный базис полученное выражение функции.

2.3. Постройте логическую схему в минимальном базисе, в соответствии с уравнением.

2.4. Выполните проверку уравнения в исходной канонической форме, уравнения в

минимальном базисе, а также проверку схемы, используя произвольную комбинацию

входных значений сигналов .

2.5. Сформулируйте вывод о проделанной работе, ответив на нижеприведенные вопросы:

а) насколько упростилось логическое выражение заданной функции в результате его

преобразования в каноническую форму и в минимальный базис, по количеству

реализуемых операций?

б) сократился ли объем схемы в минимальном базисе по сравнению с исходной схемой, и

на какое количество логических элементов?

Варианты исходных данных

Таблица 1

номер варианта	Логическое выражение функции	Каноническая форма уравнения	Минимальный базис уравнения
		ДФ	И-НЕ
		ДФ	И-НЕ
		КФ	ИЛИ-НЕ
		КФ	ИЛИ-НЕ
		ДФ	И-НЕ
		ДФ	И-НЕ
	f = │	КФ	ИЛИ-НЕ
		КФ	ИЛИ-НЕ
	│	ДФ	И-НЕ
		ДФ	И-НЕ
	f =	КФ	ИЛИ-НЕ
	f =	КФ	ИЛИ-НЕ
	f = │	ДФ	И-НЕ
	f = │	КФ	ИЛИ-НЕ
	f = │ )∙	ДФ	И-НЕ