Булева минимизация

 

Алгебричен метод

Той се състои от приложението на постулати, правила и теореми за минимизиране на алгебра. Например:

 

Графичен метод на Вейч - Карно (карти на Карно)

Методът за минимизиране, базиран на Вейч - Карно се използва, когато броят на променливите, с който трябва да работим не е много голям- до 6 променливи.

На първо място, важно е да се има пред вид, че картата на Карно зависи от броя на входните променливи. Броят на полетата в картата на Карно отговаря на 2n , където n е броят на променливите, които имаме.

Картата на Вейч - Карно не е нищо друго освен таблица на истинност, нарисувана като панел, в услуга на визуализирането на минимизацията. Всяка редица от таблицата на истинност отговаря на поле в картата на Вейч - Карно.

Минимизирането на тази карта се състои в очертаването на всички използващи 1минимален брой „кръгове", с максимално възможна големина. Кръговете се конфигурират в квадрати, чиито площи са степен на две (напр. 1, 2, 4, 8,...) опитвайки да се групират максимален брой възможни терми. Следва се следната процедурата:

- Всички 1-ци, които не са част от група от по две се отстраняват тъй като не са съседни една на друга.

- Отстраняват се групи от две, които не могат да формират група от четири

- Избират се групи от четири, които не могат да формират група от осем

- Когато всички 1-ци са покрити, процесът е приключен

- Трябва да вземете пред вид, че една 1 може да бъде включена в толкова групи, колкото е необходимо

Забележка: Тази част е по-лесно да бъде обяснена, отколкото написана. Ако има някакви съмнения относно тази част, ученикът може да провери следното видео в Youtube: http://www.youtube.com/watch?v=nwRkIbkc03g