Главная Случайная страница


Полезное:

Как сделать разговор полезным и приятным Как сделать объемную звезду своими руками Как сделать то, что делать не хочется? Как сделать погремушку Как сделать так чтобы женщины сами знакомились с вами Как сделать идею коммерческой Как сделать хорошую растяжку ног? Как сделать наш разум здоровым? Как сделать, чтобы люди обманывали меньше Вопрос 4. Как сделать так, чтобы вас уважали и ценили? Как сделать лучше себе и другим людям Как сделать свидание интересным?


Категории:

АрхитектураАстрономияБиологияГеографияГеологияИнформатикаИскусствоИсторияКулинарияКультураМаркетингМатематикаМедицинаМенеджментОхрана трудаПравоПроизводствоПсихологияРелигияСоциологияСпортТехникаФизикаФилософияХимияЭкологияЭкономикаЭлектроника






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





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

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

Мысал 1.2. У= х 1 х 2 V х 1 V х 1 х 2 х 3 х 4V х 3 х 4+ х 1 х 3 х 4V 1x2x3x4 функциясын минимизациялау.

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

Жауабы: Уmin= x3x4Vx1 .

 

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

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

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

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

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

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

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

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

Date: 2016-05-17; view: 1182; Нарушение авторских прав; Помощь в написании работы --> СЮДА...



mydocx.ru - 2015-2024 year. (0.005 sec.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав - Пожаловаться на публикацию