Диаграммы Вейча являются многомерным изображением (т.е. крайние грани «связаны»)
Имеется одно ограничение – функция должна содержать не более 4-х элементов.
Для 2-х элементов:
Для 3-х элементов:
Для 4-х элементов:
|
| B
| nB
|
|
| A
|
|
|
|
| nC
|
|
|
|
|
| C
|
| nA
|
|
|
|
|
|
|
|
|
| nC
|
|
| nD
| D
| nD
|
|
Элементы объединяются количеством единиц (нулей), равным 2n, т.е. по 2,4,8,16 элементов.
При объединении по 2 – любые 2 элемента, стоящие рядом, например:
|
| B
| nB
|
|
| A
|
|
|
|
| nC
|
|
|
|
|
| C
|
| nA
|
|
|
|
|
|
|
|
|
| nC
|
|
| nD
| D
| nD
|
|
На выходе: A*nC*nD
|
| B
| nB
|
|
| A
|
|
|
|
| nC
|
|
|
|
|
| C
|
| nA
|
|
|
|
|
|
|
|
|
| nC
|
|
| nD
| D
| nD
|
|
На выходе: A*B*nC
По 4 – в виде квадрата или линии из 4-х элементов.
|
| B
| nB
|
|
| A
|
|
|
|
| nC
|
|
|
|
|
| C
|
| nA
|
|
|
|
|
|
|
|
|
| nC
|
|
| nD
| D
| nD
|
|
На выходе: nA*nB (это Минимальная ДНФ)
|
| B
| nB
|
|
| A
|
|
|
|
| nC
|
|
|
|
|
| C
|
| nA
|
|
|
|
|
|
|
|
|
| nC
|
|
| nD
| D
| nD
|
|
На выходе: nB * D
По 8 – например, так:
|
| B
| nB
|
|
| A
|
|
|
|
| nC
|
|
|
|
|
| C
|
| nA
|
|
|
|
|
|
|
|
|
| nC
|
|
| nD
| D
| nD
|
|
На выходе: nD.
Если все элементы объединены, т.е. на всех 16-ти единица – на выходе единица. (нет X-ов).
