Минимизация логических функций

Министерство науки и высшего образования Российской Федерации

Федеральное государственное бюджетное образовательное учреждение

высшего образования

«Сибирский государственный индустриальный университет»

Кафедра электротехники, электропривода и промышленной электроники

Контрольная работа

по теме “ МИНИМИЗАЦИЯ ЛОГИЧЕСКИХ ФУНКЦИЙ”

Выполнил:

ст. гр. К-МЭП-20

Проверил:

пр. каф. ЭЭиПЭ

Борщинский М. Ю

Новокузнецк

2024 г.

Вариант 13

1) исходное задание;

Разработать схемы на логических и релейно-контактных элементах для реализации логических функций f четырёх аргументов, заданных по вариантам в таблице 1.

x 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1

y 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1

z 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1

v 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1

F13 1 1 1 0 0 0 0 1 0 1 0 0 1 0 1 0

таблицы 1 – Данные варианта 13

2) таблицу истинности логической функции;

таблицы 2 – Таблица истинности логической функции f13

i x y z v F13 mi Mi

0 0 0 0 0 1 (x∙y∙z∙v) ̅ -

1 0 0 0 1 1 (x∙y∙z) ̅∙v -

2 0 0 1 0 1 (x∙y) ̅∙z∙v ̅ -

3 0 0 1 1 0 - x+y+(z+v) ̅

4 0 1 0 0 0 - x+y ̅+z+v

5 0 1 0 1 0 - x+y ̅+z+v ̅

6 0 1 1 0 0 - x+(y+z) ̅+v

7 0 1 1 1 1 x ̅∙y∙z∙v -

8 1 0 0 0 0 - x ̅+y+z+v

9 1 0 0 1 1 x∙(y∙z) ̅∙v -

10 1 0 1 0 0 - x ̅+y+z ̅+v

11 1 0 1 1 0 - x ̅+y+(z+v) ̅

12 1 1 0 0 1 x∙y∙(z∙v) ̅ -

13 1 1 0 1 0 - (x+y) ̅+z+v ̅

14 1 1 1 0 1 x∙y∙z∙v ̅ -

15 1 1 1 1 0 - (x+y+z+v) ̅

3) логическую функцию в виде логических выражений в форме ДНФ и КНФ, составленных на основании таблицы истинности;

ДНФ:

F=(x∙y∙z∙v)