Порядок операцій при мінімізації функцій за допомогою карт Карно

1.Зображується карта для n змінних і проводиться розмітка її сторін.

2.Відповідні комірки карти заповнюються одиничними значеннями функції, решта комірок нулями.

3.Виконуються накриття всіх одиничних (або всіх нульових) значень функції мінімальним числом максимальних за площею прямокутників.

4.Записується результат у вигляді суми алгебраїчних кон'юнкцій, що складають кожне окреме накриття.

Карти Вєйча принципово нічим не відрізняються від карт Карно, окрім координатної сітки.

9.Арифметичні основи цифрових пристроїв.

Доповнивши запис числа в двійковому коді знаковим розрядом, який рівний нулю для додатніх чисел і одиниці, - для від’ємних, отримаємо запис знака і модуля числа в прямому коді. Зазвичай знаковий розряд числа розташовують зліва (старший розряд) і відокремлюють від решти розрядів крапкою, наприклад: +6 = 0.110; -6 = 1.110.

Зворотний двійковий код від’ємного числа зноходимо з прямого коду рівного йому по модулю додатнього числа інвертуванням значень всіх його розрядів. Наприклад, зворотний код числа - 6 є -6 = 1.001.

Додатковий код від’ємного числа отримується з його зворотнього коду додаванням одиниці до молодшого розряду.

Наприклад, додатковий код числа - 6 є 1.010.

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

Додавання цілих багаторозрядних чисел в двійковій системі числення проводиться порозрядні відповідно до правил додавання. Б результаті додавання 1 + 1 отримуємо 102 = 2. Для представлення такого результату потрібно два розряди. При цьому з молодшого розряду в наступний, старший розряд переноситься одиниця. Цифра, що переноситься в наступний розряд, додається з цифрою відповідного розряду.

Додавання здійснюється послідовно, починаючи з молодшого розряду. В результаті додавання в кожному розряді отримуємо дві величини: значення суми; значення переносу в наступний, більш старший розряд.

10.Системи числення.

Системи числення. Системою числення називають певну сукупність знаків і цифр, а також правил їх запису. Зазвичай застосовуються позиційні системи числення, в яких значення кожної цифри в числа знаходяться в строгій відповідності з її позицією (розташуванням) щодо коми.

У цифровій техніці використовується зазвичай три системи числення: - шістнадцяткову; -вісімкову;

- двійкову.

Особливе місце займає двійкова система, що використовує дві цифри 1 і 0.

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

Якщо кожну цифру десяткового числа відобразити у вигляді відповідного їй двійкового коду, то отримаємо число в двійково-десятковій системі.

Переведення чисел з однієї системи числення в іншу.

Одному й тому ж значенню фізичної величини можуть відповідати числа, представлені в різних системах числення. Такі числа є еквівалентними.

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