булеви функции
Veitch метод диаграма.
"Методът дава възможност да се получи бързо минималната DNF на булева функция е на малък брой променливи. Методът се базира на булева функция диаграми на специален формуляр, наречен Veitch диаграми. За булева функция на две променливи Veitch диаграма има форма (в раздела. 4.4.1).
Всяка клетка схема отговаря на набор от променливи на Булева функция в своята истина маса. В (таблица. 4.4.1), това съответствие е показано в схема Veitch клетъчна единица се поставя, ако булева функция се една стойност за съответния набор. Нулеви стойности на булеви функции в класацията Veitch не поставят. За булева функция на три променливи Veitch схема е както следва (Таблица. 4.4.2).
Добавянето към него има същата таблица дава диаграма за функцията на 4 променливи (таблица. 4.4.3).
По същия начин, т.е.. Е. приписване друга схема 3 променливи само считат могат да бъдат получени за диаграма функция 5-променлива и т. D. Въпреки диаграма за функции на много променливи, с повече от 4 рядко се използват. За диаграмите по-долу е характерно:- Всяка клетка има свой собствен набор от графики;
- съседни комплекти са подредени един до друг в един ред или колона.
съставни части, съответстващи на един чифт единици от лявата страна на масата, да се държим заедно и да произвежда елементарни продукт от 2 букви:
Чифт единици от дясната страна на диаграмата, може да се каже едно и също нещо:
Имайте предвид, че в резултат на елементарни Продуктът е лесно да се определи от диаграмата: тя е продукт на променливите, като на същата стойност и в двете клетки.
Една важна бележка: колоните по краищата на диаграмата, също се считат съседни. За нашия пример, това означава, че има и друг свързване, в което след определен правило, ние получаваме един елементарен продукт на x2 / x3 От разгледаните по-горе методи, ние знаем, че това е възможно за по-нататъшно свързване получена на основните продукти. На Veitch диаграми също се намират наблизо. Общото правило за лепене на Veitch диаграми може да се твърди, както следва: подлежи на лепене правоъгълна конфигурация и включващ единици попълнено броя на клетките са с мощност от 2. Получената нова елементарна продукт се определя като продукт на променливите не се променят техните стойности за всички залепени залез. Броят м от останалите променливи в началното работата се определя лесно:
където п - брой променливи, функции, М - брой комплекти да бъде свързан. Методът се използва широко в практиката, поради простотата и удобството. След малко практика, постигнати основни умения за определяне на минималната DNF на графиката "от пръв поглед". Минимизиране на булева функция е да се намери минималното обхваща всички Veitch диаграма единици блокове от единици (посочено конфигурация), разположени в съседните клетки диаграма. В този случай, тя винаги се приема, че в левия край на графиката Beycha 4 променливи в непосредствена близост до десния й край, и горната okray графиката в непосредствена близост до долния ръб. След получаване на минимума, обхващаща всички Veitch диаграма единици, най-ниската функция DNF Булева е написано като разделяне на съюзи елементарни съответните разпределени блок единици в диаграмата. Разполагате с няколко примера.
Пример. Булева функция е има следната PDNF:
Намерете минимална DNF използване Veitch диаграма. Veitch диаграма, съответстваща на функцията F, са представени в таблица. 4.4.5. Минимална обхваща всички класации единици е възможно само по един път на две единици. Всяка такава единица има своя собствена връзка, както е показано в таблица. 4.4.5.
Ето защо, минимум на функцията за DNF има следния вид:
Свързани статии