сднф и скнф.практическая No5 (2). Министерствонаукиивысшегообразованияроссийскойфедерации

• Название: Министерствонаукиивысшегообразованияроссийскойфедерации
• Дата: 07.04.2022
• Размер: 271.69 Kb.
• Имя файла: сднф и скнф.практическая No5 (2).docx
• Тип: Отчет; #452146

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

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

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

Кафедраобщейинформатики (ОИ)

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

Практическая	«1» - 4-2022 г.
работавыполнена
«Зачтено»	«»2022г.

Москва2022

Оглавление

1.Постановка задачи 2

2.Проектирование и реализация 3

3.Реализация схем в лабораторном комплексе “logism” 5

4.Выводы 6

5.Список используемых источников 7

1.Постановка задачи

Дана логическая функция от четырех переменных задана в 16-теричной векторной форме. Восстановить таблицу истинности. Записать формулы СДНФ и СКНФ в лабораторном комплексе, используя общий логический базис. Протестировать работу схем и убедиться в их правильности.

2.Проектирование и реализация

Вар.3164

Воссоздадим таблицу истинности, записанную в векторной форме – 6977

2.1СКНФ и СДНФ

2.1.1. Перевод в двоичную-шестнадцатеричную систему:

0110 1001 0111 0111

2.1.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	0
0	1	0	0	1
0	1	0	1	0
0	1	1	0	0
0	1	1	1	1
1	0	0	0	0
1	0	0	1	1
1	0	1	0	1
1	0	1	1	1
1	1	0	0	0
1	1	0	1	1
1	1	1	0	1
1	1	1	1	1

2.1.3.СДНФ

Ссылаясь на таблицу 1, найдём СДНФ: (1)

СДНФ = ( * * *d)+( * * )+( * * )+( *b*c*d)+(a *b* )+(a* * *d)+ (a*b*c*d) +(a* *c*d)+(a*b*c* )+(a * *c* )

2.1.4.СКНФ

Ссылаясь на таблицу 1, найдём СКНФ: (2)

СКНФ = ( + + +d)*(a+ + )*( + +c+d)*( + )*( +b+c+d)*(a + + +d)

3.Реализация схем в лабораторном комплексе “logism”

3.1. Схема СДНФ

В лабораторном комплексе построим схему СДНФ(рис.1)


Рисунок 1 - Cхема СДНФ

3.2. схема СКНФ

В лабораторном комплексе построим схему СКНФ(рис.2)


Рисунок 2–Схема СКНФ

4.Выводы

По заданной от 4-х переменных функция:Восстановлена таблица истинности(табл. 1), на ее основе написаны формулы СКНФ(1) и СДНФ(2). Построены и протестированы схемы СДНФ(рис.1) и СДНФ(рис.2).

5.Список используемых источников

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