Для булевой функции f заданной в таблице с использованием карты Карно. Бесплатный доступ к решению задач

Реферат.Справочник
Решенные задачи по высшей математике
Для булевой функции f заданной в таблице с использованием карты Карно

Для булевой функции f заданной в таблице с использованием карты Карно .pdf

Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥

Условие

Для булевой функции f, заданной в таблице, с использованием карты Карно: а) Найти сокращенную ДНФ; б) Найти ядро функции; в) получить все тупиковые ДНФ и указать, какие из них являются кратчайшими и минимальными; г) для минимальных ДНФ изобразить на картах Карно ядро и соответствующие покрытия склейками. 0000 0 0001 1 0010 1 0011 1 0100 1 0101 1 0110 0 0111 0 1000 1 1001 1 1010 0 1011 1 1100 1 1101 1 1110 0 1111 1

Решение

Потяни, чтобы посмотреть

А) Заполним карту Карно:
x1x2\x3x4
00
01
11
10
00
0
1
1
1
01
1
1
0
0
11
1
1
1
0
10
1
1
1
0
В результате получим сокращенную ДНФ:
Dсокр=x2x3∨x1x3∨x1x4∨x1 x2x3∨x2x4∨x3x4
б) Выбираем ядровые импликанты . Им соответствуют такие прямоугольники, после удаления которых получим незакрытую 1.
Таким образом, получаем ядро:
Dя=x2x3∨x1x3∨x1x4∨x1 x2x3
в) Осталось две неядровых импликанты

50% задачи недоступно для прочтения

Переходи в Кампус, регистрируйся и получай полное решение

Получить задачу

Больше решений задач по высшей математике:

Закон распределения случайной величины задан таблично

966 символов

Высшая математика

Решение задач

Найти экстремум функции двух переменных

877 символов

Высшая математика

Решение задач

Найти проекцию прямой L x-32=y+2-4=z3 на плоскость

961 символов

Высшая математика

Решение задач

Все Решенные задачи по высшей математике

Закажи решение задач

Наш проект является банком работ по всем школьным и студенческим предметам. Если вы не хотите тратить время на написание работ по ненужным предметам или ищете шаблон для своей работы — он есть у нас.