МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ ХАРКІВСЬКИЙ НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ РАДІОЕЛЕКТРОНІКИ МЕТОДИЧНІ ВКАЗІВКИ до лабораторних занять з дисципліни «Прикладна теорія цифрових автоматів» для студентів напрямку «Комп’ютерна інженерія» ЗАТВЕРДЖЕНО кафедрою АПОТ. Протокол № 8 від 14.04.2006 Харків 2006 Методичні вказівки до лабораторних занять з дисципліни «Прикладна теорія цифрових автоматів» для студентів напрямку «Комп’ютерна інженерія» / Упоряд. Какурін М.Я., Кулак Е.М., Карасьов А.Л. ( Харків: ХНУРЕ, 2006. ( с. Упорядники: М.Я. Какурін Е.М. Кулак А.Л. Карасьов Рецензент: В.О. Гуліус, канд. техн. наук., доц. каф. ЕОМ ЗМІСТ Вступ………………………………………………………………….……….4 1 Контролюючі та коригуючі коди Хемінга і Бергера…………..………....5 2 Синтез комбінаційних схем………………………………………………15 3 Елементарні автомати (тригери). Типи та засоби їх завдання……..…...21 4 Структурний синтез елементарних автоматів (тригерів)………...……..29 5 Засоби завдання складних цифрових автоматів………………………....36 6 Кодування внутрішніх станів автоматів………...…………………..…...42 7 Структурний синтез мікропрограмних автоматів Мілі…………...…....50 8 Структурний синтез мікропрограмних автоматів Мура…...……….…..56 Висновки………………………………………………………………..……63 Перелік посилань……………………………………………………......…..64 ВСТУП Методичні вказівки призначені для проведення лабораторних робіт з використанням навчаючих програм на персональних комп'ютерах. Для виконання відповідної лабораторної роботи студент повинен вивчити теоретичний матеріал з теми по лекційному матеріалу та по літературі, наведеній у методичних вказівках до цієї роботи Перед виконанням лабораторної роботи студенти повинні скласти допуск з теоретичного матеріалу у співбесіді з викладачем чи за допомогою комп'ютерної тестової програми. Студенти, які успішно склали допуск, переходять до роботи з комп'ютерними навчаючими програмами. Кожна з таких програм складається з двох частин : власне навчаючої програми та частини, що виконує (обчислює) конкретне завдання. Під час роботи з першою частиною студенти знайомляться з завданням, яке вони будуть виконувати в ході проведення роботи, та методом його рішення з даними, які використовуються як приклад. Для роботи з другою частиною програми кожен студент отримує індивідуальне завдання у вигляді даних до відповідних комп’ютерних обчислювальних програм. Вони надаються комп'ютером в ймовірному режимі чи обираються з таблиці, наведеної в методичних вказівках. Працюючи з цією частиною навчаючої програми, студент моделює свої дані на комп'ютерній моделі процесу, що вивчається, чи заповнює відповідні таблиці в діалоговому (інтерактивному) режимі роботи з комп'ютером. Комп'ютер виступає тут у ролі не тільки моделюючого (обчислювального) інструмента, але й слідкує за правильністю виконання завдання. Після отримання результатів виконання завдання студент оформлює індивідуальний звіт про виконану роботу та здає його викладачу у формі співбесіди чи за допомогою комп'ютерної тестової програми за темою проведеної роботи і отримує відповідну оцінку. За вказаною технологією лабораторні роботи з використанням комп'ютерних навчаючих програм можуть виконуватися студентами на ОЦ ХНУРЕ чи індивідуально на особистому персональному комп'ютері за згодою з викладачем. Звіти про виконання лабораторних робіт здаються викладачу незалежно від місця виконання лабораторних робіт у зазначений час. 1 КОНТРОЛЮЮЧІ ТА КОРИГУЮЧІ КОДИ ХЕМІНГА І БЕРГЕРА 1.1 Мета роботи Отримати уявлення про код Хемінга і Бергера та практичні навики їх використання. 1.2 Методичні вказівки з організації самостійної роботи студентів 1. Код Хемінга дозволяє відновлювати частково пошкоджену інформацію за рахунок надлишкового її кодування. Кількість контрольних розрядів для коду Хемінга з виправленням поодинокої помилки визначається за формулою: 2k
m+k+1, (1.1) де m - число інформаційних розрядів; k – число контрольних розрядів. Кількість контрольних розрядів для коду Хемінга з кон...