Практика

задание№1

«Использование графики редактора «Word» при составлении отчетов»

Данная лабораторная работа предусматривает составление отчета на тему «Минимизация логических функций с использованием карт Карно» при использовании средств, в том числе и графических, стандартного текстового редактора.

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

Задание включает:

• вид логической функции, подлежащей минимизации;

• логический базис, который необходимо использовать при построении минимизированного логического выражения.

Минимизируется функция пяти переменных.

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

1, 6, 7, 12, 13, 24, 25.

От кодированной формы представления функции необходимо перейти к нормальной записи логического выражения заданной для минимизации логической функции. При переходе нужно учитывать, что числа в задании варианта представляют кодированную запись конъюнкций переменных, представляющих собой конституенты единицы в логической сумме, соответствующей запись заданной функции в совершенной дизъюнктивной нормальной форме. Для того чтобы получить конъюнкцию на основании заданного числа, необходимо найти двоичный пяти битовый эквивалент этого числа. При переходе от двоичной кодированной формы к соответствующей конъюнкции необходимо учитывать то, что:

1, 2, 3, 4, 5 разряды двоичного кода (нумерация, начиная с левого разряда) соответствуют логическим переменным x₁, x₂, x₃, x₄, x₅ в конъюнкции, соответствующей конституенте единицы функции, заданной для минимизации. Соответствующая переменная x_i, берется в виде:

• x_i, если i-ый разряд двоичного числа имеет значение «1»;

• , если i-ый разряд двоичного числа имеет значение «0».

Для приведенного выше примера переход к нормальной записи логической функции осуществляется следующим образом.

1, 6, 7, 12, 13, 24, 25 00001,00110, 00111, 01100, 01101, 11000, 11001



В различных вариантах индивидуальных заданий используется три логических базиса:

• И, ИЛИ, НЕ;

• И-НЕ;

• ИЛИ-НЕ.

При выполнении задания необходимо сделать следующее.

1. Представить заданную для минимизации логическую функцию в СДНФ.

2. Построить карту Карно для пяти переменных.

3. Записать в карту Карно заданную функцию.

4. Ввести в карту контуры.

5. Записать минимизированное выражение для заданной функции.

6. Преобразовать минимальное выражение к форме соответствующей заданному логическому базису.

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

Графика отчета должна быть максимально приближенной к хорошей ручной графической форме. Она должна быть жестко сгруппированной.

При записи логических выражений необходимо использовать функцию «Equation».

Нельзя строить карту Карно на базе текстовой таблицы.

Перечень вариантов приведен в виде таблице.

Индивидуальные задания Таблица 1-1

№ варианта	Логическая Функция	Логический базис
	1,2,3,9,17,10,28,27,30,31	И, ИЛИ, НЕ
	2,3,4,5,6,14,15,22,24,17,29,30	И-НЕ
	3,4,5,6,7,10,8,22,23,27,28	ИЛИ-НЕ
	4,5,7,8,13,21,18,19,20,21,28	И, ИЛИ, НЕ
	1,2,3,9,17,10,28,27,30,31	И-НЕ
	2,3,4,5,6,14,15,22,24,17,29,30	ИЛИ-НЕ
	3,4,5,6,7,10,8,22,23,27,28	И, ИЛИ, НЕ
	4,5,7,8,13,21,18,19,20,21,28	И-НЕ
	1,2,3,9,17,10,29,27,30,31	ИЛИ-НЕ
	2,3,4,5,6,14,15,22,24,17,29,30	И, ИЛИ, НЕ
	3,4,5,6,7,10,8,22,21,27,28	И-НЕ
	4,5,7,8,13,21,18,19,20,21,28	ИЛИ-НЕ
	1,2,3,9,17,10,28,27,26,30,31	И, ИЛИ, НЕ
	2,3,4,5,6,14,15,22,24,17,29,30	И-НЕ
	3,4,5,6,7,10,8,22,23,27,28	ИЛИ-НЕ
	4,5,7,8,13,21,18,19,22,21,28	И, ИЛИ, НЕ