Для функции f2 осуществить минимизацию по карте Карно; записать минимизированную ФАЛ
.pdf
Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥
Исходные данные:
- функция f1=(x1x4∨x2)x1x3
- функция f2=0,1,4,5,7,8,9,11,12,13.
Необходимо:
Для функции f1
- построить релейно-контактную схему;
- построить таблицу истинности;
- записать ДСНФ и КСНФ;
- построить схему в базисе (И, ИЛИ, НЕ);
- построить схему в базисе Шеффера (И-НЕ);
- построить схему в базисе Вебба (ИЛИ-НЕ);
- записать исходную формулу в базисе И, НЕ;
- записать исходную формулу в базисе ИЛИ, НЕ.
Для функции f2
- осуществить минимизацию по карте Карно;
- записать минимизированную ФАЛ.
Нужно полное решение этой работы?
Решение
Функция f1=(x1x4∨x2)x1x3.
1. Построим релейно-контактную схему
Преобразуем функцию f1 исключив знаки отрицания над выражением
f1=x1x4∨x2x1x3=(x1∨x4∨x2)x1x3
Рисунок 1. Релейно-контактная схема
Применим дополнительное реле для построения схемы
f1=x1x4∨x2x1x3=y∨x2x1x3
y=x1x4
Рисунок 2. Релейно-контактная схема с использованием дополнительного реле
2. Построение таблицы истинности
Таблица 1. Таблица истинности
x1
x2
x3
x4
x1
x3
x1x4
x1x4
x1x3
x1x4∨x2
f1
0 0 0 0 1 1 0 1 1 1 1
0 0 0 1 1 1 0 1 1 1 1
0 0 1 0 1 0 0 1 0 1 0
0 0 1 1 1 0 0 1 0 1 0
0 1 0 0 1 1 0 1 1 1 1
0 1 0 1 1 1 0 1 1 1 1
0 1 1 0 1 0 0 1 0 1 0
0 1 1 1 1 0 0 1 0 1 0
1 0 0 0 0 1 0 1 0 1 0
1 0 0 1 0 1 1 0 0 0 0
1 0 1 0 0 0 0 1 0 1 0
1 0 1 1 0 0 1 0 0 0 0
1 1 0 0 0 1 0 1 0 1 0
1 1 0 1 0 1 1 0 0 1 0
1 1 1 0 0 0 0 1 0 1 0
1 1 1 1 0 0 1 0 0 1 0
3
. Запись заданной функции в ДСНФ и КСНФ.
ДСНФ исходной функции
f1=x1x2x3x4∨x1x2x3x4∨x1x2x3x4∨x1x2x3x4
КСНФ исходной функции
f1=(x1∨x2∨x3∨x4)(x1∨x2∨x3∨x4)(x1∨x2∨x3∨x4)(x1∨x2∨x3∨x4)(x1∨x2∨x3∨x4)(x1∨x2∨x3∨x4)(x1∨x2∨x3∨x4)(x1∨x2∨x3∨x4)(x1∨x2∨x3∨x4)(x1∨x2∨x3∨x4)(x1∨x2∨x3∨x4)(x1∨x2∨x3∨x4)
4. Построение схемы в базисе (И, ИЛИ, НЕ)
Рисунок 3