Информатика и выч. техника \ Вычислительные машины, системы и сети

Оптимизация логических функций. Минимизия логических функций методом последовательного исключения переменных и с помощью карт Карно

Страницы работы

Уважаемые коллеги! Предлагаем вам разработку программного обеспечения под ключ.

Опытные программисты сделают для вас мобильное приложение, нейронную сеть, систему искусственного интеллекта, SaaS-сервис, производственную систему, внедрят или разработают ERP/CRM, запустят стартап.

Сферы - промышленность, ритейл, производственные компании, стартапы, финансы и другие направления.

Языки программирования: Java, PHP, Ruby, C++, .NET, Python, Go, Kotlin, Swift, React Native, Flutter и многие другие.

Всегда на связи. Соблюдаем сроки. Предложим адекватную конкурентную цену.

Заходите к нам на сайт и пишите, с удовольствием вам во всем поможем.

Содержание работы

БАЛАКОВСКИЙ ИНСТИТУТ ТЕХНИКИ, ТЕХНОЛОГИИ И УПРАВЛЕНИЯ

ФАКУЛЬТЕТ ИНЖИНЕРНО – СТРОИТЕЛЬНЫЙ

КАФЕДРА УПРАВЛЕНИЯ И ИНФОРМАТИКИ В ТЕХНИЧЕСКИХ СИСТЕМАХ

ОТЧЕТ

по практической работе № 1.

Оптимизация логических функций.

По дисциплине: «Вычислительные машины, системы, сети».

Выполнил

Принял

Балаково 2008

Цель работы: ознакомиться с логическими основами работы ЭВМ. Научиться минимизировать логические функции методом последовательного исключения переменных и с помощью карт Карно.

Таблица истинности

1) Минимизируем с помощью карты Карно переключательную функцию, заданную в виде таблицы истинности (см. выше)

AB CD	00	01	11	10
00	0	0	1	1
01	0	0	0	0
11	0	0	1	0
10	1	0	1	1

Fднф _мин =AD+ABC+BCD

AB CD	00	01	11	10
00	0	0	1	1
01	0	0	0	0
11	0	0	1	0
10	1	0	1	1

Fкнф _мин=(AvD)(AvBvC)(BvCvD)

2) По таблице истинности запишем СДНФ и СКНФ.

а) СДНФ.

m₂ =ABCD;

m₈ =A~~BCD~~;

m₁₀ =ABCD;

m₁₂ =ABCD;

m₁₄ =ABCD;

m₁₅ =ABCD;

Fсднф = ABCDv A~~BCD~~v ABCDv ABCDv ABCDv ABCD;

б) СКНФ

m₀= AvBvCvD;

m₁= AvBvCvD;

m₃= AvBvCvD;

m₄= AvBvCvD;

m₅= AvBvCvD;

m₆= AvBvCvD;

m₇= AvBvCvD;

m₉= AvBvCvD;

m₁₁= AvBvCvD;

m₁₃= AvBvCvD;

F _СКНФ =( AvBvCvD)( AvBvCvD)( AvBvCvD)( AvBvCvD)( AvBvCvD)( AvBvCvD) ( AvBvCvD) ( AvBvCvD)( AvBvCvD)( AvBvCvD).

ABCD

A~~BCD~~

ABCD

3)Составим для полученных функций функциональные схемы, используя элементы И, ИЛИ, НЕ.

4)Минимизируем переключательные функции методом последовательного исключения переменных.

Fсднф = ABCDv A~~BCD~~v ABCDv ABCDv ABCDv ABCD= AB(D(CvC))vAB(D(CvC))vC(~~ABC~~vABC)=ABDvABDvC.

F _СКНФ=( AvBvCvD)( AvBvCvD)( AvBvCvD)( AvBvCvD)( AvBvCvD)( AvBvCvD) ( AvBvCvD) ( AvBvCvD)( AvBvCvD)(AvBvCvD)=(AvBvCvDD)(AvBBvCvD)(AvBvCvDD)(AvBvCCvD)(AAvBvCCvDD)=(AvBvC)(AvCvD)(AvBvC)(AvBvD)=(AvBBvC)(AvCvD)(AvBvD)=(AvC)(AvCvD)(AvBvD).

5)Составим для минимизированных функций функциональные схемы.

Вывод. В результате проделанного мною титанического труда при выполнении данной практической работы, я ознакомился с основами булевой алгебры, научился минимизировать передаточные функции методом последовательного исключения переменных, а так же с помощью карты Карно. Помимо перечисленного выше, я овладел навыками составления функциональных схем для передаточных функций.