курсовая. Отчет по практической работе 6 построение комбинационных схем, реализующих мднф и мкнф заданной логической функции от 4х переменных в базисах ине, илине по дисциплине
Скачать 292.25 Kb.
|
МИНИСТЕРСТВО НАУКИ И ВЫСШЕГО ОБРАЗОВАНИЯ РОССИЙСКОЙ ФЕДЕРАЦИИ Федеральное государственное бюджетное образовательное учреждение высшего образования «МИРЭА – Российский технологический университет» РТУ МИРЭА
Институт кибернетики Кафедра общей информатики ОТЧЕТ ПО ПРАКТИЧЕСКОЙ РАБОТЕ №6 построение комбинационных схем, реализующих МДНФ и МКНФ заданной логической функции от 4-х переменных в базисах И-НЕ, ИЛИ-НЕ по дисциплине «ИНФОРМАТИКА» Выполнил студент группы ИКБО-05-21 Кудрявцев К.С Принял Смирнов С. С. старший преподаватель кафедры ОИ Практическая «__»_______2021 г. ___________ работа выполнена (Подпись студента) «Зачтено» «__»_______2021 г. ___________ (Подпись преподавателя) СОДЕРЖАНИЕ1ПОСТАНОВКА ЗАДАЧИ 3 2ПРОЕКТИРОВАНИЕ И РЕАЛИЗАЦИЯ 4 2.1Восстановленная таблица истинности 4 2.2Минимизация логической функции при помощи карт Карно 5 2.3Приведение формул МДНФ и МКНФ к базисам «И-НЕ» и «ИЛИ-НЕ» 7 2.4Построение схем, реализующие МДНФ и МКНФ в общем логическом базисе 7 3ВЫВОДЫ 10 4ИНФОРМАЦИОННЫЕ ИСТОЧНИКИ 11 ПОСТАНОВКА ЗАДАЧИВ соответствии с вариантом дана функция, заданная в 16-ричной форме, имеющая следующий вид: F (a, b, c, d) = 4B7B16 Необходимо восстановить таблицу истинности, минимизировать логическую функцию при помощи карт Карно и получить формулы МДНФ и МКНФ в общем базисе, перевести МДНФ и МКНФ в базисы «И-НЕ» и «ИЛИ-НЕ», построить комбинационные схемы для приведенных к базисам формул МДНФ и МКНФ в лабораторном комплексе, используя только логические элементы, входящие в конкретный базис. ПРОЕКТИРОВАНИЕ И РЕАЛИЗАЦИЯВосстановленная таблица истинностиПреобразуем функцию в двоичную запись: 0100 1011 0111 10112 – получили столбец значений логической функции, который необходим для восстановления полной таблицы истинности (табл. 1). Таблица 1 – Таблица истинности для функции F
Минимизация логической функции при помощи карт КарноПосле построения таблицы истинности перейдем к построению карты Карно для получения МДНФ (табл. 1) и выделения интервалов на карте Карно для МДНФ (табл. 2) и к построению карты Карно для получения МКНФ (табл. 3) и выделению интервалов на карте Карно для МКНФ (табл. 4): Таблица 1 – Карта Карно, заполненная для построения МДНФ
Таблица 2 – Результат выделения интервалов для МДНФ
Таблица 3 – Карта Карно, заполненная для построения МКНФ
Таблица 4 – Результат выделения интервалов для МКНФ
Запишем формулы МДНФ (1) и МКНФ (2) с помощью карт Карно:
Приведение формул МДНФ и МКНФ к базисам «И-НЕ» и «ИЛИ-НЕ»После получения формул МДНФ и МКНФ перейдем к их преобразованию в базисах «И-НЕ» (3) и «ИЛИ-НЕ» (4) и МКНФ в базисах «И-НЕ» (5) и «ИЛИ-НЕ» (6):
Построение схем, реализующие МДНФ и МКНФ в общем логическом базисеПостроим в лабораторном комплексе комбинационные схемы, реализующие МДНФ (рис. 1, 2) и МКНФ (рис. 3, 4) в базисах «И-НЕ» и «ИЛИ-НЕ», протестируем их работу и убедимся в их правильности. Рисунок 1 – Тестирование схемы МДНФ в базисе «И-НЕ» Рисунок 2 – Тестирование схемы МДНФ в базисе «ИЛИ-НЕ» Рисунок 3 – Тестирование схемы МКНФ в базисе «И-НЕ» Рисунок 4 – Тестирование схемы МКНФ в базисе «ИЛИ-НЕ» ВЫВОДЫТестирование показало, что все схемы работают правильно. В ходе выполнения данной практической работы были освоены навыки построения комбинационных схем МДНФ и МКНФ в лабораторном комплексе, используя базисы «И-НЕ» и «ИЛИ-НЕ», а также навыки тестирования работы схем в среде схемотехнического моделирования Logisim. ИНФОРМАЦИОННЫЕ ИСТОЧНИКИСмирнов, С.С. Информатика: Методические указания по выполнению практических работ / С.С. Смирнов, Д.А. Карпов. М., МИРЭА – Российский технологический университет, 2020. – 102 с. Москва 2021 |