1. Карта Карно Минимизация

Карта Карно - это специального вида таблица, которая позволяет упростить процесс поиска минимальных форм и успешно применяется, когда число. Минимизация булевых функций. Ясно, что при разработке логических схем, немаловажной является задача минимизации количества используемых. Минимизация булевых функций. Ясно, что при разработке логических схем, немаловажной.

КАРТЫ КАРНО 2.6. КАРТЫ КАРНО Карты карно (схемы Вейча) это наглядное представление логической функции в виде карты, которая удобна для оптимизации. С каждой из сторон записывается значения комбинаций переменных так чтобы в зтом значении менялся один бит при переходе к следующему.

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

Карта Карно Минимизация

Придумал Морис Карно (Maurice Karnaugh) в 1950 (Bell Labs) Примеры шаблонов карт Карно (для разного числа переменных): В каждой клетке карты карно находится значение функции, которую описывает эта карта на входном наборе соответствующем расположению клетки в карте. Пример заполнения (2 переменных) Собственно сам шаблон карты: x2 - 0 1 +-+-+ 0 x1 +-+-+ 1 +-+-+ Предположим мы хотим сделать карту для функции AND. Берем таблицу истинности: x2 x1 AND -+- 0 0 0 0 1 0 1 0 0 1 1 1 Вносим значения функции в клетки соответствующие входным наборам: x2=0, x1=0 = 0 x2 - 0 1 +-+-+ 0 0 x1 +-+-+ 1 +-+-+ x2=0, x1=1 = 0 x2 - 0 1 +-+-+ 0 0 x1 +-+-+ 1 0 +-+-+ x2=1, x1=0 = 0 x2 - 0 1 +-+-+ 0 0 0 x1 +-+-+ 1 0 +-+-+ x2=1, x1=1 = 1 x2 - 0 1 +-+-+ 0 0 0 x1 +-+-+ 1 0 1 +-+-+ Все карта построенна. Пример заполнения (3 переменных) Попробуем теперь построить карту с 3 переменными. Возьмем для этого функцию XOR.