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

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

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

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

Расчет характеристик типового радиотехнического звена
В результате изучения дисциплины "Радиотехнические цепи и сигналы" мы должны знать и уметь использовать: математические модели сообщений, сигналов и помех; методы форми ...

Принципы работы и поверка электродинамических и электромагнитных средств измерений
Метрология - наука об измерениях, о методах и средствах обеспечения их единства и способах достижения требуемой точности. Под единством измерений понимают такое их состояние, при котором ...

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

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

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