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

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

Минимизация функций 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

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

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

Разработка системы бесконтактного термометрирования поршня ДВС
Прогнозирование развития какого-либо процесса на основе существующих данных является важным вопросом в любой предметной области. В настоящее время существуют различные системы моделирова ...

Проект вычислительной сети организации
В настоящее время использование средств вычислительной техники (СВТ) составляет неотъемлемую часть жизнедеятельности любой организации. Широкое распространение получили информационные вы ...

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

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