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

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

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

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

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

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

Москва 2021

Оглавление

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

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

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

4.Выводы 7

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

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

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

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

Вар.13018

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

2.1СКНФ и СДНФ

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

1111 1111 0000 1001

2.1.2 Восстановление таблицы истинности:

Таблица 1 – восстановленная таблица истинности

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

2.1.3. СДНФ

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

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

+( *b*c* )+( *b*c*d)+(a*b* * )+(a*b*c*d)

2.1.4. СКНФ

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

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

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

3.1. Схема СДНФ

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

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

3.2. схема СКНФ

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

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

4.Выводы

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

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

Лекции по информатике. Воронов Г.Б. РТУ МИРЭА. Москва, 2021.

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

Докуметация logism URL: http://cburch.com/logisim/ru/docs.html. (дата обращения 07.10.2021).