Дана функция четырех переменных. Бесплатный доступ к контрольной работе

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

Условие

составить таблицу истинности; записать СДНФ; минимизировать логическое выражение с использованием карт Карно; построить комбинационную логическую схему устройства для минимизированного выражения; минимизировать логическое выражение методом Квайна; минимизировать логическое выражение методом Квайна-Мак-Класки. у={3,8,10,12,13,14,15}

Нужно полное решение этой работы?

Решение

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

1. Составим таблицу истинности.
x1 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1
x2 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1
x3 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1
x4 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1
f 0 0 0 1 0 0 0 0 1 0 1 0 1 1 1 1
2. По таблице истинности запишем СДНФ заданной функции.
fx1,x2,x3,x4==x1x2x3x4⋁x1x2x3x4⋁x1x2x3x4⋁x1x2x3x4⋁x1x2x3x4⋁x1x2x3x4⋁x1x2x3x4.
3. Минимизируем функцию, используя карту Карно.
x1x2\x3x4 00 24320519812001 11 10
00 0 0 1 0
01 0 0 0 0
7473952286011 -6667501 1 1 -51435228601
10 1 0 0 1
Записываем минимальную ДНФ:
fx1,x2,x3,x4=x1x2⋁x1x4⋁x1x2x3x4.
4 . Строим логическую схему.
5. Минимизируем функцию методом Квайна.
Отметим конституенты, участвовали в склеивании:
fx1,x2,x3,x4==x1x2x3x4⋁x1x2x3x4⋁x1x2x3x4⋁x1x2x3x4⋁x1x2x3x4⋁x1x2x3x4⋁x1x2x3x4.
* * * * * *
В результате первого этапа склеиваний, получим ДНФ:
fx1,x2,x3,x4==x1x2x3x4⋁x1x2x4⋁x1x3x4⋁x1x3x4⋁x1x2x3⋁x1x2x4⋁x1x2x3.
* * * * * *
После второго этапа склеиваний получаем сокращенную ДНФ:
fx1,x2,x3,x4=x1x2x3x4⋁x1x4⋁x1x2.
Звездочками помечены конъюнкции, участвующие в склеивании.
Строим матрицу покрытий единиц функции найденными простыми импликантами.
0011 1000 1010 1100 1101 1110 1111
x1x2x3x4
V
x1x4
V V V
V
x1x2
V V V V
Все импликанты ядровые

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

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

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