Правила оформления раздела «Минимизация логической функции»

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

Решение.

Рассмотрим оформление решения для двух способов минимизации: с помощью минимизирующих карт и по методу Квайна–Мак-Класки.

1. Метод минимизирующих карт.

Рис. 3. Карта Карно

Ответ: .

2. Метод Квайна–Мак-Класки.

1) Склеивание.

Таблица 2. Первичные импликанты С0

Кубический комплекс Число единиц Кубы Метки
С0     *
    * *
    * *
    * *
    *

Таблица 3. Первичные импликанты С1

Кубический комплекс Число единиц Кубы Метки
С1   00х0 х000 *
  х010 10х0 * *
  01х1 х101 * *
  х111 11х1 * *

Таблица 4. Первичные импликанты С2

Кубический комплекс Число единиц Кубы Метки
С2   х0х0 ПИ
  х1х1 ПИ

2) Составление таблицы покрытий.

Таблица 5. Таблица покрытий

                 
х0х0 v v     v v    
х1х1     v v     v v

Ответ: .


Понравилась статья? Добавь ее в закладку (CTRL+D) и не забудь поделиться с друзьями:  



double arrow
Сейчас читают про: