Устройство имеет 4 входа, на которые подаются сигналы четырех переменных х0, х1, х2, х3, и выход функции f(х0, х1, х2, х3). Из четырех переменных можно создать 16 комбинаций, в каждой из которых любая переменная может принимать одно из двух значений: 0 или 1.
Каждой комбинации переменных х0, х1, х2, х3 соответствуют двоичные числа от 0000 до 1111, а их десятичные эквиваленты – от 0 до 15. Каждая переменная имеет свой вес:
- х0 – младшая переменная, ее вес равен 1;
- х1 – имеет вес 2;
- х2 – имеет вес 4;
- х3 – старшая переменная с весом 8.
Функция может быть задана разными способами:
- таблицей истинности – для каждой комбинации переменных определена значением 1 или 0;
- формулой;
- картой Карно. Для четырех ячеек эта карта содержит 16 ячеек и каждая из них имеет свои координаты по переменным х0, х1, х2, х3.
Рисунок 3.1 – Карта Карно для четырех переменных
Две соседние ячейки карты Карно отличаются одной переменной, а остальные переменные у них одинаковые. Если функция в соседних ячейках принимает одинаковое значение (0 или 1), значит, для этой функции данная переменная несущественна и ее можно исключить из выражения для функции. При этом происходит «склеивание» соседних ячеек. Склеить можно четыре соседние ячейки, в этом уже две переменные несущественны, при склеивании восьми соседних ячеек несущественными будут три переменных т.д.
В таблице 3.1 приведены обозначения всех комбинаций в виде логических произведений («конъюнкций») входных переменных.
Изм.
Лист
№ докум.
Подпись
Дата
Лист
КГСХА.2.12.110302.65
Таблица 3.1 – Комбинации входных переменных в виде конъюнкций
studopedia.su - Студопедия (2013 - 2025) год. Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав!Последнее добавление
