Вы находитесь на странице: 1из 7

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

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


высшего образования
"МИРЭА - Российский технологический университет"

РТУ МИРЭА

Институт кибернетики
Кафедра общей информатики

ОТЧЕТ
ПО ПРАКТИЧЕСКОЙ РАБОТЕ № 5
«Построение комбинационных схем, реализующих СДНФ и СКНФ заданной
логической функции от 4-х переменных»
по дисциплине
«ИНФОРМАТИКА»

Выполнил студент группы ИКБО-08-20 Злобин А.О.

Принял Норица В.М.


Доцент, к. т. н.

Практическая « 20 » октября 2020 г.


работа выполнена

«Зачтено» « » 2020 г.

Москва 2020
СОДЕРЖАНИЕ

1. Постановка задачи и персональный вариант ..................................... 3


2. Восстановленная таблица истинности .................................................. 3
3. Формулы СКНФ и СДНФ ....................................................................... 4
4. Схемы, реализующие СДНФ и СКНФ в общем логическом базисе 5
ВЫВОДЫ .......................................................................................................... 7
СПИСОК ИНФОРМАЦИОННЫХ ИСТОЧНИКОВ............................... 7

2
1. Постановка задачи и персональный вариант
Дана логическая функция от четырёх переменных в 16-теричной
векторной форме. Восстановить таблицу истинности. Записать формулы СДНФ
и СКНФ. Построить комбинационные схемы СДНФ и СКНФ в лабораторном
комплексе, используя общий логический базис. Протестировать работу схем и
убедиться в их правильности. Подготовить отчет о проделанной работе и
защитить ее.
Дано
F(a,b,c,d)=727B16=0111 0010 0111 10112
2. Восстановленная таблица истинности
Таблица 1. Таблица истинности
a b c d F
0 0 0 0 0
0 0 0 1 1
0 0 1 0 1
0 0 1 1 1
0 1 0 0 0
0 1 0 1 0
0 1 1 0 1
0 1 1 1 0
1 0 0 0 0
1 0 0 1 1
1 0 1 0 1
1 0 1 1 1
1 1 0 0 1
1 1 0 1 0
1 1 1 0 1
1 1 1 1 1

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

Fсднф= 𝑎̅ ∙ 𝑏̅ ∙ 𝑐̅ ∙ 𝑑 + 𝑎̅ ∙ 𝑏̅ ∙ 𝑐 ∙ 𝑑 + 𝑎̅ ∙ 𝑏̅ ∙ 𝑐 ∙ 𝑑 + 𝑎 ∙ 𝑏 ∙ 𝑐 ∙ 𝑑̅ + 𝑎 ∙ 𝑏̅ ∙ 𝑐 ∙ 𝑑 +
(1)
+𝑎 ∙ 𝑏̅ ∙ 𝑐 ∙ 𝑑 + 𝑎 ∙ 𝑏̅ ∙ 𝑐 ∙ 𝑑 + 𝑎 ∙ 𝑏 ∙ 𝑐 ∙ 𝑑̅ + 𝑎 ∙ 𝑏 ∙ 𝑐 ∙ 𝑑̅ + 𝑎 ∙ 𝑏 ∙ 𝑐 ∙ 𝑑

Для построения формулы СДНФ рассматриваем наборы значений


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

Fскнф=(𝑎 + 𝑏 + 𝑐 + 𝑑) ∙ (𝑎 + 𝑏̅ + 𝑐 + 𝑑) ∙ (𝑎 + 𝑏̅ + 𝑐 + 𝑑̅ ) ∙ (2)

∙ (𝑎 + 𝑏̅ + 𝑐 + 𝑑̅ ) ∙ (𝑎 + 𝑏 + 𝑐 + 𝑑) ∙ (𝑎̅ + 𝑏 + 𝑐 + 𝑑)

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

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

5
Рис. 2. Тестирование схемы СКНФ

6
ВЫВОДЫ
В ходе работы были восстановлена таблица истинности (таблица 1),
записаны формулы СДНФ и СКНФ (формулы 1 и 2), построены
комбинационные схемы СДНФ и СКНФ в лабораторном комплексе, используя
общий логический базис. Тестирование работы схем дало положительный
результат (рис. 1 - 2), что свидетельствует об их правильности.

СПИСОК ИНФОРМАЦИОННЫХ ИСТОЧНИКОВ

1. Информатика: Методические указания по выполнению практических и


лабораторных работ / С.С. Смирнов, Карпов — М., МИРЭА — Российский
технологический университет, 2020. – 102с.
2. Лекционный материал Смирнова С.С.

Вам также может понравиться