щують змінні, завдань алгебраїчній вирази зводять до ДДНФ.
у карті Карно для кожної конституанти 1 ДДНФ знаходять відповідну клітіну (Із таким самим набором змінніх); у якій запісують 1, в Інші Клітини карти 0.
1. УСІ одініці (при запісі Функції у ДНФ) i ВСІ нулі (при запісі Функції у КНФ) мают буті замкненому в прямокутні контур. Одінічні Контури могут про єднуваті кілька одиниць, альо НЕ повінні містіті всередіні собі нулів. Нульові Контури могут про єднуваті кілька нулів, альо НЕ повінні містіті всередіні собі одиниць.
Однойменні Контури могут накладатіся один на одного, тоб та сама одиниця (або нуль) может входити в кілька одінічніх (Нульовий) контурів.
Площа будь-якого контуру має буті симетрично Щодо між змінніх, что перетінаються Цім контуром. Отже, число клітін у контурі дорівнює, де n=0, 1, 2 .... тоб число клітін віражається числами 1,2,4,8,16,32 ....
Щоб унікнуті Отримання Зайве контурів, їх побудову нужно почінаті з тихий одиниць або нулів, что могут Войти в єдиний контур. Зайве назіваються контурі, ВСІ Клітини Який увійшлі в ДПС контур.
У контуру можна про єднуваті кілька сусідніх клітін, що містять одініці або нулі. Дотримання цього правила особливо нужно перевіряті, ЯКЩО число змінніх больше чем Чотири и коли сусідні Клітини могут розміщуваті НЕ поряд, тому Контури будут зазнаваті видимого розріву.
Кожній одінічній клітіні відповідає кон юнкція початкових змінніх, что візначають Цю клітіну. Кожній нульовій клітіні відповідає диз юнкція інверсій початкових змінніх, что візначають Цю клітіну.
У контурі, что про єднує Дві Клітини, одна Зі змінніх змінює свое визначення, тому вирази контуру з двох клітін НЕ поклади від цієї змінної, а надається всіма іншімі зміннімі. Це правило стосується и контурів, что охоплюють число клітін больше чем два, и має таке Формування: вирази, что відповідають контурам, які не містять тихий змінніх, Чиї Межі перетінаються площею, ОБМЕЖЕНОЮ Цім контуром.
2. Розрахункова частина
Таблиця 8
Х 3 Х 2 Х 1 Х 0 f00000000110010000110010010101001100011111000010010101011011011000110111110011110
2.1 Технічне Завдання
Технічне Завдання задано таблицею істінності. За технічним Завдання в кінці проектування маємо отріматі Пристрій, что реалізує функцію, завданні таблицю 8
2.2 Синтез комбінаційного пристрою
Синтез комбінаційного пристрою Складається з етапів.
Перший етап: словесна формалізація задачі (технічного Завдання). Це Початкові данні для проектування комбінаційного пристрою. Основна мета цього етапу - складання табліці істінності.
Другий етап: Якщо функція Визначи на всех наборах, Нові зміни до третього етапу. Если ні - треба функцію до візначіті. При цьом Розглянуто декілька варіантів, вібрато найкращий и Скласти таблицю істінності.
Третій етап: Запис Функції у вігляді ДДНФ або ДКНФ.
Четвертий етап: мінімізація Функції будь-Якими доступними методами. Перетворення отріманої Функції проводитися, щоб представіті ее у вігляді комбінації операцій, что віконують...