Инфа. Отчет по практической работе 5 Построение комбинационных схем, реализующих сднф и скнф заданной логической функции от 4х переменных по дисциплине

• Название: Отчет по практической работе 5 Построение комбинационных схем, реализующих сднф и скнф заданной логической функции от 4х переменных по дисциплине
• Дата: 21.05.2022
• Размер: 321.61 Kb.
• Имя файла: 70_1 (1) (1).docx
• Тип: Отчет; #541336

МИНИСТЕРСТВО НАУКИ И ВЫСШЕГО ОБРАЗОВАНИЯ РОССИЙСКОЙ ФЕДЕРАЦИИ

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

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

«МИРЭА – Российский технологический университет»
РТУ МИРЭА


Институт кибернетики

Кафедра общей информатики
ОТЧЕТ

ПО ПРАКТИЧЕСКОЙ РАБОТЕ №5

Построение комбинационных схем, реализующих СДНФ и СКНФ заданной логической функции от 4-х переменных

по дисциплине

«ИНФОРМАТИКА»

Выполнил студент группы ИКБО-29-21
Принял

доцент кафедры ОИ

Практическая «__»_______2021 г. ___________

работа выполнена ^{(Подпись студента)}

«Зачтено» «__»_______2021 г. ___________ ^{(Подпись преподавателя)}

СОДЕРЖАНИЕ

1 ПОСТАНОВКА ЗАДАЧИ 3

2ПРОЕКТИРОВАНИЕ И РЕАЛИЗАЦИЯ 4

2.1Восстановленная таблица истинности 4

2.2Формулы СДНФ и СКНФ 5

2.3Построение схем, реализующие СДНФ и СКНФ в общем логическом базисе 5

3ВЫВОД 7

4 ИНФОРМАЦИОННЫЙ ИСТОЧНИК 8

1. ПОСТАНОВКА ЗАДАЧИ

В соответствии с вариантом дана функция, заданная в 16-ричной форме, имеющая следующий вид:

F (a, b, c, d) = 21FF₁₆

Необходимо восстановить таблицу истинности, записать формулы СДНФ и СКНФ, спроектировать и реализовать их.

2. ПРОЕКТИРОВАНИЕ И РЕАЛИЗАЦИЯ

   1. Восстановленная таблица истинности

Преобразуем функцию в двоичную запись: 0010 0001 1111 1111₂ – получили столбец значений логической функции, который необходим для восстановления полной таблицы истинности (табл. 1).
Таблица 1 – Таблица истинности для функции F

a	b	c	d	F
0	0	0	0	0
0	0	0	1	0
0	0	1	0	1
0	0	1	1	0
0	1	0	0	0
0	1	0	1	0
0	1	1	0	0
0	1	1	1	1
1	0	0	0	1
1	0	0	1	1
1	0	1	0	1
1	0	1	1	1
1	1	0	0	1
1	1	0	1	1
1	1	1	0	1
1	1	1	1	1

2. Формулы СДНФ и СКНФ

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

𝐹_cднф= (1)


Запишем формулу СКНФ, для чего рассмотрим наборы значений переменных, на которых функция равна нулю. Очевидно, что переменные, равные единице, надо взять с отрицанием, а переменные, равные нулю, без отрицания. В результате мы получим множество совершенных дизъюнкций, объединив которые через конъюнкцию образуем формулу СКНФ (2) написав её ниже.
𝐹_cкнф= (2)

3. Построение схем, реализующие СДНФ и СКНФ в общем логическом базисе

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



Рисунок 1 - Тестирование схемы СДНФ



Рисунок 2 - Тестирование схемы СКНФ

3. ВЫВОД

Тестирование показало, что все схемы работают правильно. В этой практической работе были освоены навыки построения комбинационных схем СДНФ и СКНФ в лабораторном комплексе, используя общий логический базис, а также навыки тестирования работы схем в среде схемотехнического моделирования Logisim.

4. ИНФОРМАЦИОННЫЙ ИСТОЧНИК

Информатика: Смирнов С.С., Карпов Д.А., Методические указания по выполнению практических работ / С.С. Смирнов, Д.А. Карпов—М., МИРЭА —Российский технологический университет, 2020. –102с.

Москва 2021