Построение комбинационных схем, реализующих СДНФ и СКНФ заданной логической функции от 4-х переменных
Автор: sambuka_lx • Декабрь 20, 2022 • Практическая работа • 651 Слов (3 Страниц) • 215 Просмотры
[pic 1]
МИНИСТЕРСТВО НАУКИ И ВЫСШЕГО ОБРАЗОВАНИЯ РОССИЙСКОЙ ФЕДЕРАЦИИ
Федеральное государственное бюджетное образовательное учреждение высшего образования
"МИРЭА - Российский технологический университет"
РТУ МИРЭА
[pic 2]
Институт искусственного интеллекта
Кафедра общей информатики
ОТЧЕТ
ПО ПРАКТИЧЕСКОЙ РАБОТЕ № 5
Построение комбинационных схем, реализующих СДНФ и СКНФ заданной логической функции от 4-х переменных
по дисциплине
«ИНФОРМАТИКА»
Выполнил студент группы: ИКБО-27-21 Луценко В.А.
Принял доцент кафедры ОИ, к.т.н. Смольянинова В.А.
Практическая | «___»_______2021 г. | _________________ |
работа выполнена |
|
|
«Зачтено»
|
«___»_______2021 г.
|
___________________ |
Москва 2021
СОДЕРЖАНИЕ
1 ПОСТАНОВКА ЗАДАЧИ 3
1.1 Описание задачи 3
1.2 Персональный вариант 3
2 ПРОЕКТИРОВАНИЕ И РЕАЛИЗАЦИЯ 4
2.1 Исходные данные 4
2.2 Построение таблицы истинности 4
2.3 Построение формулы СДНФ 5
2.4 Построение формулы СДНФ 5
2.5 Построение комбинационных схем 5
3 ВЫВОДЫ 7
4 СПИСОК ИНФОРМАЦИОННЫХ ИСТОЧНИКОВ 8
ПОСТАНОВКА ЗАДАЧИ
Описание задачи
Логическая функция от четырех переменных задана в 16-теричной векторной форме. Восстановить таблицу истинности. Записать формулы СДНФ и СКНФ. Построить комбинационные схемы СДНФ и СКНФ в лабораторном комплексе, используя общий логический базис. Протестировать работу схем и убедиться в их правильности. Подготовить отчет о проделанной работе и защитить ее.
Персональный вариант
Логическая функция от четырех переменных задана в 16-теричной векторной форме (рис.1).
[pic 3]
Рисунок 1 - Персональный вариант
ПРОЕКТИРОВАНИЕ И РЕАЛИЗАЦИЯ
Исходные данные
В соответствии с вариантом дана логическая функция от четырёх переменных, заданная в 16-теричной форме имеет следующий вид:
F(a,b,c,d) = FE8516
Построение таблицы истинности
Преобразуем ее в двоичную запись: 11111110100001012 – получили столбец значений логической функции, который необходим для восстановления полной таблицы истинности(табл.1).
Таблица 1 - Таблица истинности для функции F
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 | 0 |
1 | 0 | 0 | 0 | 1 |
1 | 0 | 0 | 1 | 0 |
1 | 0 | 1 | 0 | 0 |
1 | 0 | 1 | 1 | 0 |
1 | 1 | 0 | 0 | 0 |
1 | 1 | 0 | 1 | 1 |
1 | 1 | 1 | 0 | 0 |
1 | 1 | 1 | 1 | 1 |
Построение формулы СДНФ
Запишем формулу СДНФ, для чего рассмотрим наборы значений переменных, на которых функция равна единице(формула 1).
...