МИРЭА - Российский технологический университет


МИНОБРНАУКИ РОССИИ
Федеральное государственное бюджетное образовательное учреждение высшего образования "МИРЭА - Российский технологический университет" РТУ МИРЭА
	Институт информационных технологий (ИТ)
	Кафедра Общей информатики

ОТЧЕТ ПО ЛАБОРАТОРНЫМ РАБОТАМ
по дисциплине
«ТЕОРИЯ КОНЕЧНЫХ АВТОМАТОВ»
Практическая работа №1: построение комбинационных схем, реализующих МДНФ и МКНФ заданной логической функции от 4-х переменных в базисах И-НЕ, ИЛИ-НЕ
Выполнил студент группы
Принял

работа выполнена	2020 г.

«Зачтено»	«__»_______201__ г.

Москва 2020

Содержание

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

Персональный вариант. 3

Выполнение работы.. 4

Восстановленная таблица истинности.. 4

Минимизация логической функции при помощи карт Карно. 4

Построение МДНФ функции.. 5

Восстановленная таблица истинности.. 5

Построение МКНФ функции.. 5

Восстановленная таблица истинности.. 6

Минимизация логической функции при помощи карт Карно. 6

Приведение МДНФ и МКНФ к базисам «И-НЕ» и «ИЛИ-НЕ». 7

Схемы, реализующие МДНФ и МКНФ в требуемых логических базисах. 7

Выводы.. 9

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

Логическая функция от четырех переменных задана в 16-теричной векторной форме. Восстановить таблицу истинности. Минимизировать логическую функцию при помощи диаграмм Вейча и получить формулы МДНФ и МКНФ в общем базисе. Перевести МДНФ и МКНФ в базисы «И-НЕ» и «ИЛИ-НЕ» (каждую минимальную форму в два базиса). Построить комбинационные схемы для приведенных к базисам формул МДНФ и МКНФ в лабораторном комплексе, используя только логические элементы, входящие в конкретный базис. Протестировать работу схем и убедиться в их правильности. Подготовить отчет о проделанной работе и защитить ее.

Персональный вариант

Задание 1:

a) 3AB2

б) 3452

Задание 2:

3AB2

12 Следующая ⇒