22. Описати алгоритм переходу від табличного значення перемикальної функції до її запису в дкнф, дднфПодати вигляд перемикальної ф-ції двох змінних у дднф.

Диз’юнкція конституент одиниці називається досконалою диз’юнктивною нормальною формою. Будь-яку логічну функцію можна подати в досконалій диз’юнктивній нормальній формі, яка є єдиною для цієї функції.

Для знаходження ДДНФ номери наборів, які набувають значення 1, записуються в двійковому коді, потім подаються у вигляді добутку змінних, в якому над аргументами, які дорівнюють нулю, ставиться знак заперечення. Набори цих добутків об’єднуються знаком диз’юнкції

23) Проаналізуйте правила додавання та віднімання двійкових чисел

Додавання і віднімання десяткових чисел

У деяких ЕОМ передбачена можливість виконання арифметичних операцій над десятковими числами, представленими в двійково-десятковій системі числення з комою, зафіксованою справа. Отримані десяткові числа зберігаються в ОП в прямому коді 8-4-2-1. При виконанні операцій вони перетворюються в інший надлишковий код, полегшуючий дії в АЛП.

Розглянемо операції додавання і віднімання десяткових чисел, представлених в коді з надлишком 6, який широко використовується в сучасних ЕОМ.

Операція додавання проводиться тільки над модулями десяткових чисел; знак результату визначається окремо в результаті аналізу знаків доданків.

Додавання модулів десяткових чисел, що мають однакові знаки, проводиться за наступним правилом:

1. Один з доданків представляється в коді з надлишком 6, інший - в коді 8-4-2-1.

2. Додавання двійково-десяткових модулів виконується за правилами двійкової арифметики.

3. Якщо при додаванні тетрад отримують результат більший 10, то автоматично виконується перенесення в наступну тетраду. В цьому випадку результат в даній тетраді є в двійково-десятковому коді 8-4-2-1 і корекція для цієї тетради не потрібна.

4. Якщо при додаванні в яких-небудь тетрадах перенесення відсутні, то для отримання дійсного результату з кодів цих тетрад необхідно відняти надлишки 6 (додати доповнення до 16, тобто 1010). Міжтетрадні перенесення, що виникають при цьому не враховуються.

24. Функціонально повні схеми перемик ф-цій.

Функціонально повною ссистемою перемик ф-цій назив с-му перемик ф-цій за допомогою якої може бути представ будь-яка ф-ція алгебри логіки.

Базиси: базис 1( І, АБО, НЕ); базис 2(І, НЕ), базис 3(АБО, НЕ), базис 4(І-НЕ ел шефера), базис 5(АБО-НЕ ел пірса), базиш 6(І-АБО-НЕ).

Базис 1 прийнято називати основним, тому що будь-яка перемик ф-ція представ у вигляді ДДНФ або ДКНФ. Базис 1 є надлишковим тому що можливе виключення із нього деяких ф-цій. Використ закон деморгана можна виключ ф-цію І замін її на або-ні та І-ні. Базиси 2 та 3 нормальні, оскільки при видаленні з них хоча б однієї ф-ції функціонал повна с-ма аеретвор у неповну.

Мінімізація перемикальної функції є представлення її у такій формі що не допускає більше ніяких спрощень.