Характеристика алгебри логіки. Система числення як спосіб подання довільного числа за допомогою алфавіту символів, які називають цифрами. Представлення чисел зі знаком: прямий, обернений і доповняльний код. Аналіз булевої функції та методів Квайна, Вейча.
Завдання 1 Таблиця 1 Друга (молодша) цифра Перша (старша) цифра В8 1 2 4 7 5 3 В7 3 1 2 4 7 5 В6 2 4 7 5 3 1 В5 5 3 1 2 4 7 В4 9 7 5 3 1 2 В3 7 5 3 1 2 4 В2 4 2 1 3 5 7 В8 В7 В6 В5 В4 В3 В2 В1 3 5 7 9 1 8 9 3 7 4 5 8 6 2 А Б В Г Д Е 6 5 9 6 7 1 8 4 Є Ж З И І Ї 8 7 6 8 9 3 1 6 Й К Л М Н О 1 6 8 1 6 5 3 8 П Р С Т У Ф 3 8 1 3 8 7 5 1 Х Ц Ч Ш Щ Ю 7 1 3 5 1 9 7 3 Я Ь Завдання 1.1.Скласти шестизначне число, яке складається з отриманих за допомогою кодової таблиці 1 кодів 1-ої, 2-ої та 8-ої літер прізвища. При цьому перші 3 цифри відповідають цілій частині числа, а останні - дробовій. Вважаючи це число десятковим, перевести його до шістнадцяткової, вісімкової та двійкової систем числення з точністю відповідно 3, 3 та 5 розрядів після коми. Завдання 2 Таблиця 2 abc f 000 1ц4л 001 010 011 100 2ц7л 101 110 111 Визначити класи функцій алгебри логіки, до яких належить задана за допомогою таблиці функція трьох змінних (таблиця 2), і її функціональну повноту. Числа дати народження переводяться в двійкову систему числення і остання цифра числа привласнюється як значення h. Отримати операторні форми функції, зобразити комбінаційну схему в заданому елементному базисі (таблиця 4). Реалізувати функцію f4 (таблиця 3) у базисі Буля. На виході кожного елемента написати формулу сигналу, який даним елементом реалізується. Для 5 довільних вхідних наборів визначити рівні сигналів (0 або 1) на виході кожного елемента схеми. Навести таблиці істинності, які показують роботу дешифраторів. Зявившись близько 40 років тому, ЕОМ відкрили нову сторінку в історії людських знань та можливостей, значно полегшили працю вчених, дали можливість вивчати найскладніші процеси. Ідея програмного керування обчислювальним процесом була суттєво розвинена американським математиком Дж. фон Мейменом, який в 1945 році сформулював принцип побудови обчислювальної машини з програмою, яка зберігається в памяті. Перша ЕОМ Стрела, яка випускалась промисловістю, була розроблена науковим колективом під керівництвом Ю.Я.Базилевського. Прикладом системи числення з дуже складним способом запису чисел і громіздкими правилами виконання арифметичних операцій є римська система числення, в якій роль цифр відіграють букви алфавіту: І - один, V - пять, Х - десять, С - сто, Z - пятдесят, D - пятсот, М - тисяча. Наприклад, число 324 = СССХХІV. 1.1 Позиційні системи числення Позиційні системи числення характеризуються наочністю відображення чисел та простим виконанням арифметичних операцій. Приклади двійкових чисел: Часто у розробника, а то і в користувача компютера, виникає потреба в перевірці коректності виконання операцій над двійковими числами компютером або його вузлом. З огляду на те, що функціонування елементів однозначно описується функціями алгебри логіки (ФАЛ), застосовуючи операцію суперпозиції, можна з деякої системи ФАЛ отримати будь-яку, скільки завгодно складну ФАЛ. ДНФ називають диз’юнкцією елементарних кон’юнкцій. Також потрібно відмітити, що використовуючи різноманітні співвідношення, можна розширити область застосування методу Квайна за межі ДДНФ. 3.3 Метод Квайна - Мак-Класкі Метод являє собою формалізований на етапі знаходження простих імплікант метод Квайна.
Вы можете ЗАГРУЗИТЬ и ПОВЫСИТЬ уникальность своей работы
