АЛФ-ны Вейча-Карно диаграммасын қолдана отырып минимизациялау

Вейча-Карно диаграммасын қолданатын минимизациялау әдісі көрнекі және қарапайым минимизациялау түрі болып табылады. Және бұл жағдайда АЛФ бейнелеудің графикалық әдісі қолданылады. Вейча-Карно диаграммасы 2ⁿ квадратты тікбұрышты бейнелейді, мұндағы n – графикалық түрде бейнелеуге қажетті бульдік функцияның айнымалылар саны. n – жұп кезінде, тікбұрыштың әрбір жағы ұяшықтан тұрады, ал n – тақ кезінде тікбұрыштың бір жағы ұяшықтан, ал басқа жағы ұяшықтан тұратды. n аргументке тәуелді АЛФ-ң кез келген екі диаграммасы n+1- аргументке тәуелді АЛФ диаграммасын қолданады. Диаграммадағы әрбір ұяшыққа сәйкес элементарлы конъюнкция (аргументтер жиынтығы)қойылады, және де бұл жағдайда көршілес конъюнкциялар сәйкес келеді. Екі шеткі қарама қарсы қатарлар мен бағаналардағы ұяшықтар да көршілес конъюнкциялар болып саналады (диаграмма тода орналасқан деп елестетуге болады).

Диаграмманың әрбір ұяшығындасәйкес жиындағы АЛФ мәніне байланысты «0» немесе «1» мәндері қойылады. Жабыстыру және жұту графикалық түрде (визуальді) орындалады.

Мысал 1.2. У= х ₁ х ₂ V х ₁ V х ₁ х ₂ х ₃ х ₄V х ₃ х ₄+ х ₁ х ₃ х ₄V ₁x₂x₃x₄ функциясын минимизациялау.

Шешімі. n=4 болғандықтан берілген функцияны минимизациялау үшін оналтылық квадраттық диаграмма саламыз. Бастапқы формула мүшелеріне сәйкес квадраттарды бірмен белгілейміз.

Жауабы: У_min= x₃x₄Vx₁ .

Негізгі әдебиет: 2[82-123], 3 [51-82]

Қосымша әдебиет: 5[236-283], 7[305-361]

Бақылау сұрақтары:

1. АЛФ берудің қандай әдістері бар?

2. ДЖҚФ алу үшін кестелік түрде бірілген алгебра логика функциясына қандай әрекеттер орындалады?

3. АЛФ-ң функционалдық тұрғыда толық жиыны қалай аталады?

4. АЛФ-ны Квайна-Мак-Класки әдісі.

5. АЛФ-ны Вейча-Карно диаграммасын қолдана отырып минимизациялау.

Date: 2016-05-17; view: 1270; Нарушение авторских прав