1. Главная
  2. Библиотека
  3. Высшая математика
  4. Для булевой функции f, заданной в таблице: а) найти сокращенную ДНФ; б) найти ядро функции; в) получить все тупиковы...

Для булевой функции f, заданной в таблице: а) найти сокращенную ДНФ; б) найти ядро функции; в) получить все тупиковые ДНФ и указать, какие из них являются минимальными; г) на картах Карно указать ядро и покрытия, соответствующие минимальным ДНФ.

«Для булевой функции f, заданной в таблице: а) найти сокращенную ДНФ; б) найти ядро функции; в) получить все тупиковые ДНФ и указать, какие из них являются минимальными; г) на картах Карно указать ядро и покрытия, соответствующие минимальным ДНФ.»
  • Высшая математика

Условие:

Для булевой функции f, заданной в таблице:

а) найти сокращенную ДНФ;

б) найти ядро функции;

в) получить все тупиковые  ДНФ и указать, какие из них являются минимальными;

г) на картах Карно указать ядро и покрытия, соответствующие минимальным ДНФ.

Решение:

а) СДНФ содержит 10 слагаемых,

Простые импликанты: 0-00, 1-01, 1-10, 10-1, 011-, 101-, 110-, -1-0

Не нашел нужную задачу?

Воспользуйся поиском

Выбери предмет