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

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

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

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

Разработка сети связи с использованием современных технологий
Технология SDH, разработанная изначально для объединения и синхронной передачи по волоконно-оптическим линиям PDH-потоков, давно получила широкое распространение во всем мире. Такие дос ...

Технология изготовления плат полупроводниковых интегральных микросхем
Технология интегральных схем, развиваясь исключительно быстрыми темпами, достигла немыслимых успехов. Электроника прошла несколько этапов развития, за время которых сменило ...

Разработка усилительного устройства
Усилительные устройства находят применение в самых различных областях науки, техники и производства, являясь либо самостоятельными устройствами, либо частью сложных приборов и систем. ...

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

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