При использовании карт Карно, функцию предварительно следует привести к дизъюнктивной нормальной форме (ДНФ), т.е. выразить в виде логической суммы простых конъюнкций. Простой конъюнкцией считается логическое произведение переменных, взятых с отрицанием или без него, в которых каждая переменная встречается не более одного раза. В простую конъюнкцию не должны входить суммы переменных, отрицания, функции двух или нескольких переменных. Простая конъюнкция, в которую входят все аргументы рассматриваемых логических функций, называется минтермом. Именно в виде суммы минтермов мы получаем логическую функцию тогда, когда получаем её исходя из таблицы истинности. После того, как приведём функцию к ДНФ, следует заполнить прямоугольную таблицу. Эта таблица и есть карта Карно или диаграмма Вейча.
X1 |
| |||
11 |
01 |
00 |
10 | |
1 |
1 |
1 |
0 |
1 |
0 |
1 |
0 |
0 |
0 |
Каждой клетке ставится в соответствие определённая конъюнкция, причем это делается таким образом, чтобы в соседних клетках конъюнкции отличались не более чем на один сомножитель. При заполнении в клетку ставится 1, если минимизированная функция при данном наборе аргументов равна 1, в остальные клетки вписываются 0. Обводят прямоугольными контурами все 1, затем записывается минимизированная функция в виде суммы логических произведений, описывающих эти контуры.
Правила проведения контуров:
. Контур должен быть прямоугольным.
2. Внутри контура должны быть только клетки, заполненные 1.
цифровое устройство алгебраическое преобразование
3. Число клеток, находящихся внутри контура, должно быть степенью числа 2.
4. Одни и те же клетки, заполненные 1, могут входить в несколько контуров.
. При проведении контуров самая верхняя и самая нижняя строки таблицы считаются соседними. То же самое справедливо для крайних левого и правого столбцов.
. Число контуров должно быть как можно меньше, а сами контуры - как можно большими.
Другое по теме:
Технологический процесс ремонта и регулировки модуля кадровой развертки МК-41
К
современной бытовой аппаратуре предъявляются следующие требования
- получение высоких
качественных показателей;
- элементная
база должна быть современной,
- высокая надежность,
- простот ...
Разработка интегральной микросхемы параметрического стабилизатора
На
данный момент все большей популярностью пользуется параметрический стабилизатор
напряжения феррорезонансный, работа которого базируется на феррорезонансном
эффекте в узле конденсатор-трансформатор. Такой принцип действия п ...