Алгоритми переведення чисел з однієї позиційної системи числення в іншу. Перетворення і передавання інформації. Булеві функції змінних, їх мінімізація. Реалізація функцій алгебри логіки на дешифраторах. Синтез комбінаційних схем на базі мультиплексорів.
Аннотация к работе
Міністерство освіти і науки України Луцький національний технічний університет Кафедра КІ КУРСОВА РОБОТА з курсу “Прикладна теорія цифрових автоматів” Роботу допущено Виконав: до захисту ст. гр. КСМ - 21 ФКНІТ «___» ____________2010 р. Курило Т.С. Робота захищена Перевірив: з оцінкою «_________» Бортник К.Я. «____» ___________ 2010 р. Луцьк 2011 Луцький національний технічний університет Факультет комп’ютерних наук та інформаційних технологій Дисципліна: Прикладна теорія цифрових автоматів Спеціальність: комп’ютерні системи та мережі Курс: 2 Група: КСМ-21 Семестр: 4 Завдання на курсову роботу студента Курила Тараса Перша частина Таблиця 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 ВЗ 7 5 3 1 2 4 В2 4 2 1 3 5 7 В8 В7 В6 В5 В4 ВЗ В2 В1 3 5 7 9 1 8 9 3 7 4 5 8 6 2 А Б В Г д Е 6 5 9 6 7 1 8 4 Є Ж 3 И І І 8 7 6 8 9 3 1 6 И К л м н О 1 6 8 1 6 5 3 8 П Р С т У Ф 3 8 1 3 8 7 5 1 X Ц ч ш Щ Ю 7 1 3 5 1 9 7 3 я ь Завдання 1.1. Скласти шестизначне число, яке складається з отриманих за допомогою кодової таблиці 1.1 кодів 1-ої, 2-ої та 8-ої літер прізвища. При цьому перші 3 цифри відповідають цілій частині числа, а останні - дробовій. Вважаючи це число десятковим, перевести його до шістнадцяткової, вісімкової та двійкової систем числення з точністю відповідно 3, 3 та 5 розрядів після коми. Таблиця 2 a b c f 0 0 0 1ц4л 0 0 1 0 1 0 0 1 1 1 0 0 2ц7л 1 0 1 1 1 0 1 1 1 Завдання 1.3. Визначити класи функцій алгебри логіки, до яких належить задана за допомогою таблиці функція трьох змінних (таблиця 2), і її функціональну повноту. Завдання: Варіанти завдань вибираються відповідно до дня народження (дд.мм.рр). д д м м р р h1 h2 h3 h4 h5 h6 Функцію f4 (таблиця 3) мінімізувати методами · завдання 2.1. Квайна. Діаграм Вейча Завдання 2.4 Отримати операторні форми функції, зобразити комбінаційну схему в елементному базисі (таблиця 4). Реалізувати функцію f4 базисі Буля. На виході кожного елемента написати формулу сигналу, який даним елементом реалізується. Для 3 довільних вхідних наборів визначити рівні сигналів (0 або 1) на виході кожного елемента схеми. Навести таблиці істиності задіяних елементів. Реалізувати функцію f4 у монобазисі Шеффера. Реалізувати функцію f4 у монобазисі Пірса. У кожного з задіяних мультиплексорів кількість інформаційних входів не повинна перевищувати 16. Системи числення та функції алгебри логіки 1.1 Позиційні системи числення 1.2 Алгоритми переведення чисел з однієї позиційної системи числення в іншу 1.3 Кодування інформації 1.4 Знак 1.5 Перетворення і передавання інформації 1.6 Мови 2. Булеві функції 2.1 Булеві функції однієї та двох змінних 2.2 Функціональна повнота системи функцій алгебри логіки і наборів логічних елементів 2.3 Еквівалентні формули 2.4 Принцип двоїстості булевих 3. Він розширив свободу розумову і духовну, розширив границі свідомості, дав нам змогу приєднуватися, досягнення колективного розуму Розвиток мікроелектроніки в Українi. У 60-х - на початку 70-х рокiв у Києвi був створений i успiшно працював потужний центр мiкроелектронiки - Науково-виробниче обєднання (НВО) Кристал iз фiлiями в iнших мiстах України. Обєднання в 70-i - 80-i роки випускало розробленi ним же iнтегральнi схеми (у тому числi близько 30 типiв великих iнтегральних схем (ВIС), клавiшнi ЕОМ, калькулятори, мiкроконтролери, мiкроЕОМ та iн. ВIС виготовляли на дослiдному заводi НДI Мiкроприлад, складання мікрокалькуляторів здiйснювали в м. До того ж доводилося починати з чистого аркуша - використати захiдний досвiд ученi та конструктори не мали можливостi, публiкацiї з цього питання в зарубiжнiй пресi тiльки-но зявилися. Практичне застосування алгебри логіки першим знайшов американський вчений Клод Шеннон у 1938 р. при дослідженні електричних кіл з контактними вимикачами. Прикладом непозиційної системи числення є римська система числення, в якій роль цифр відіграють букви алфавіту: I - один, V - п’ять, Х - десять, Z - пятдесят, С - сто, D - пятсот, М - тисяча. Наприклад, 253=ССZIII. Оскільки у документоведені викоритовуеється поперед всього знаки, яки можуть виконати роль засобу обміну документної обміну інформації між людьми, найбільш прийнятною є їх групіровка за характером походження і формою існування, розробленою С.Г. Курмиловим та А.В. Соколовим.