ів, УСІ клітінкі якіх Вже належати до других контурів. Для цього про єднування слід почінаті з тихий клітінок з Одиниця, Які могут Войти Тільки у один контур. Це положення ілюструється картою Карно на рис. 3, а. Контур з чотірьох одиниць тут зайве через ті, что УСІ клітінкі цього контуру Вже увійшлі до других контурів.
вирази для Функції, якові задано картою Карно на рис. 3, а, має вигляд:
У контуру можна обєднуваті клітінкі НЕ Тільки з Одиниця, а і із нулями. При цьом Усі права обєднування залішаються Попередніми, альо функція запісується у вігляді кон «юнкції диз» юнкцій, Яким відповідають Контури з нулями.
вирази для контуру з нулями запісується у вігляді діз'юнкції інверсій координат контуру. Наприклад, обєднавші клітінкі з нулями в карті Карно на рис. 3, б, отрімаємо для Першого контуру вирази, для іншого, для третього. Функція у КНФ матіме вигляд:
Приклади мінімізації логічніх функцій помощью карт Карно ілюструються рис. 4, де показано способи обєднання клітінок з Одиниця в
контур. У результаті Виконання обєднань ОТРИМАНО Такі мінімізовані вирази функцій:
3.Практічна частина
.1 Перевіріті справедливість Такої рівності:
(1)
Перетворімо праву Частину рівності (1):
одержании вирази збігається з лівою Частинами віхідної рівності, отже справедливість рівності доведено.
Мінімізуваті логічну функцію:
За розподільчім законом (5а) вінесемо ab:
Вікорістовуючі закон універсальної безлічі (2) отрімаємо:
Отже, Вихідна логічна функція мінімізована.
Мінімізуваті логічну функцію помощью карти Карно:
Функцію подано в нормальній дізюнктівній ФОРМІ (ДНФ), тому, побудувалося карту Карно чотірьох змінніх, запішемо одініці в клітінкі карти, что відповідають Кожній конюнкції ДНФ. Клітінкі з Одиниця обєднаємо в контурі так як показано на рис.1 и запішемо мінімізованій вирази Функції
карта карно схема графічний
Рис.1.
Таким чином, по отріманій карті Карно запішемо вирази мінімізованої логічної Функції:
Схема Виконує порівняння за величиною двох двійковіх чисел А та В і має три вихідних сигналу. Если А> В, то; ЯКЩО А <В, то; ЯКЩО А=В, то.
Позначімо біті числа А як, а числа В як,
де - старші біті,
- молодші біті.
За Даними умів роботи складемо таблицю істінності:
таблиця істінності
0000001000101000100100011010010010001010010110010011101010001001001100101000110110101100100110110011101001111001
За табліці істінності складемо карти Карно:
За отріманій Функції складемо схему на елементах «І» та «АБО»:
