Минимизация логических функций
Автор: ReZongi • Март 6, 2023 • Лабораторная работа • 370 Слов (2 Страниц) • 200 Просмотры
Министерство образования Республики Беларусь
Учреждение образования
«Белорусский государственный университет
информатики и радиоэлектроники»
ФАКУЛЬТЕТ ИНФОРМАЦИОННЫХ ТЕХНОЛОГИЙ И УПРАВЛЕНИЯ
Кафедра интеллектуальных информационных технологий
Отчет
По дисциплине: АОИС
На тему: Минимизация логических функций
Выполнил: Козловский П.А.
Группа 821701
Проверил: Захаров В.В.
Минск 2019
Задача:
Составить и проверить программу, выполняющую минимизацию логических функций, представленных в СДНФ и СКНФ, тремя методами (расчетным, расчетно-табличным и табличным) для вариантов представления исходных функций, полученных в результате выполнения соответствующих вариантов преобразования ЛФ в СДНФ и СКНФ в лабораторной работе №2.
Ход работы:
В программе задано константное представление функции в СДНФ и СКНФ, для обеспечения корректности работы программы, для более удобного представления была введена структура Unit, содержащая значения каждой переменной в каждой импликанте.
В ходе выполнения лабораторной работы программа выполняет упрощение ЛФ при помощи расчетного, расчетно-табличного и табличного методов.
В расчетном методе функция упрощается путем склеивания импликант, в расчетном -табличном, путем упрощения по правилам алгебры-логики, с последующим построением таблицы и выбором нужных импликант.
...