Исходные данные - функция f1=x1∨x4∨x2x1∨x4x3 - функция f2=2
.pdf
Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥
Исходные данные:
- функция f1=x1∨x4∨x2x1∨x4x3
- функция f2=2,10,11,12,14.
Необходимо:
Для функции f1
- построить релейно-контактную схему;
- построить таблицу истинности;
- записать ДСНФ и КСНФ;
- построить схему в базисе (И, ИЛИ, НЕ);
- построить схему в базисе Шеффера (И-НЕ);
- построить схему в базисе Вебба (ИЛИ-НЕ);
- записать исходную формулу в базисе И, НЕ;
- записать исходную формулу в базисе ИЛИ, НЕ.
Для функции f2
- осуществить минимизацию по карте Карно;
- записать минимизированную ФАЛ.
Нужно полное решение этой работы?
Решение
Функция f1=x1∨x4∨x2x1∨x4x3.
1. Построение релейно-контактной схемы
Преобразуем функцию f1 исключив знаки отрицания над выражением
f1=x1∨x4∨x2x1∨x4x3=x1x4∨x2x1x4x3=x1x4∨x2x1(x4∨x3)
Рисунок 1. Релейно-контактная схема
Применим дополнительные реле для построения схемы
f1=x1∨x4∨x2x1∨x4x3=y1∨x2y2
y1=x1∨x4
y2=x1∨x4x3
Рисунок 2. Релейно-контактная схема с использованием дополнительного реле
2. Построение таблицы истинности
Таблица 1.
Таблица истинности
x1
x2
x3
x4
x1
x2
x3
x4
x1∨x4
x1∨x4
x4x3
x1∨x4x3
x1∨x4x3
x2x1∨x4x3
f1
0 0 0 0 1 1 1 1 1 0 1 1 0 0 0
0 0 0 1 1 1 1 0 1 0 0 0 1 1 1
0 0 1 0 1 1 0 1 1 0 0 0 1 1 1
0 0 1 1 1 1 0 0 1 0 0 0 1 1 1
0 1 0 0 1 0 1 1 1 0 1 1 0 0 0
0 1 0 1 1 0 1 0 1 0 0 0 1 0 0
0 1 1 0 1 0 0 1 1 0 0 0 1 0 0
0 1 1 1 1 0 0 0 1 0 0 0 1 0 0
1 0 0 0 0 1 1 1 0 1 1 1 0 0 1
1 0 0 1 0 1 1 0 1 0 0 1 0 0 0
1 0 1 0 0 1 0 1 0 1 0 1 0 0 1
1 0 1 1 0 1 0 0 1 0 0 1 0 0 0
1 1 0 0 0 0 1 1 0 1 1 1 0 0 1
1 1 0 1 0 0 1 0 1 0 0 1 0 0 0
1 1 1 0 0 0 0 1 0 1 0 1 0 0 1
1 1 1 1 0 0 0 0 1 0 0 1 0 0 0
3
. Запись заданной функции в ДСНФ и КСНФ.
ДСНФ исходной функции
f1=x1x2x3x4∨x1x2x3x4∨x1x2x3x4∨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)
4