Схемотехника электронных средств. Селиванова З.М. - 15 стр.

UptoLike

Составители: 

Рубрика: 

В цифровой технике применяются позиционные системы счисления: двоичные, восьмеричные, де-
сятичные и шестнадцатиричная. Наибольшее распространение получила двоичная система счисления.
Для описания алгоритмов работы цифровых устройств используется Булева алгебра, на основе которой
формируются функции алгебры логики (ФАЛ). Устройства, алгоритмы которых описываются при по-
мощи ФАЛ, называются логическими. Исходные ФАЛ обычно минимизируют. Целью минимизации
ФАЛ является уменьшение стоимости ее технической реализации и повышение надежности.
Задача 5 Минимизация ФАЛ, заданную таблицей истинности (табл. 1), для единичных значений с
использованием карты Вейча.
1 Таблица истинности
Х
4
Х
3
Х
2
Х
1
Y
0 0 0 0 0
0 0 0 1 1
0 0 1 0 1
0 0 1 1 1
0 1 0 0 0
0 1 0 1 1
0 1 1 0 0
Продолжение табл. 1
Х
4
Х
3
Х
2
Х
1
Y
0 1 1 1 0
1 0 0 0 0
1 0 0 1 0
1 0 1 0 0
1 0 1 1 0
1 1 0 0 1
1 1 0 1 1
1 1 1 0 1
1 1 1 1 1
1
1
1 1
1
1 1
1
X
2
X
2
X
1
X
1
X
3
X
3
X
1
X
4
X
4
X
4
1
2
3