double arrow

Минимизация булевых функций с помощью карт Вейча


Это наиболее удобный метод минимизации булевых функций при небольшом числе переменных.

Карта Вейча для двух переменных (а), для трех (б), для четырех (в), для пяти (г), представляет собой таблицу с определенным порядком следования наборов (в клетках таблицы – номера минтермов соответствующего числа переменных) (рис.3).

Рис.3.

Для удобства пользования картами на полях проставляют значения переменных.

Таблица функции записывается в карту обычным способом 1(0) – в квадратах, соответствующих наборам, где f(x1 x2 … xn)=1(0).

Следует иметь виду, что порядок расположения наборов таков, что при переходе между соседними квадратами по строке или столбцу меняется форма лишь одной переменной в наборе. В этом смысле первая строка карты является соседней с последней, а первый столбец – соседний с последним.

Отсюда возникают возможности проведения операции склеивания, исходя из расположения единиц в карте Вейча.







Сейчас читают про: