Минимизация методом Квайна

Минимизация функций методом Квайна автоматически

Минимизация функций a, b, c, d, e, f, g в программе "Kvain" показана на рисунке 9.

Рисунок 9 - минимизация методом Квайна.

3.2.2 Минимизация функций (с, а) методом Квайна вручную:

a) Запишем СДНФ функции с:

Запишем таблицу истинности для функции с:

Таблица 2 - функция, заданная с помощью таблицы истинности

x4

x3

x2

x1

e

0

0

0

0

1

0

0

0

1

1

0

0

1

0

0

0

0

1

1

1

0

1

0

0

1

0

1

0

1

0

0

1

1

0

0

0

1

1

1

0

1

0

0

0

0

1

0

0

1

0

1

0

1

0

0

1

0

1

1

1

1

1

0

0

0

1

1

0

1

1

1

1

1

0

0

1

1

1

1

0

Составим множествокубов из конституент единиц в порядке возрастания количества единиц:

Определим кубы склеиванием кубов (1-го со 2-ым, 1-го с 3-им, 2-го с 4-ым, 5-го с 6-ым):

Составим таблицу покрытий для функции c:

Таблица 3 - таблица покрытий для функции с

Перейти на страницу: 1 2 3

Прочтите также:

Разработка схемы устройства Цифровой осциллограф с использованием микроконтроллеров
Целью данной курсовой работы является разработка схемы устройства - «Цифровой осциллограф» с использованием микроконтроллеров. Среди последних доминирующее положение занимают однок ...

Принцип работы счетчиков
С развитием электроники появился такой класс электронной техники, как цифровая. Эта техника предназначена для формирования, обработки и передачи электрических импульсных сигналов и пере ...

Разработка автоматической системы управления железнодорожным переездом
автоматическое управление микроконтроллер железнодорожный Перед нами стоит задача разработки автоматизированной системы управления шлагбаумом на ж/д переезде, которая отвечает за безопасн ...

Основные разделы

2020 © Все права защищены! >> www.techeducator.ru