Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АрхитектураБиологияГеографияДругоеИностранные языки
ИнформатикаИсторияКультураЛитератураМатематика
МедицинаМеханикаОбразованиеОхрана трудаПедагогика
ПолитикаПравоПрограммированиеПсихологияРелигия
СоциологияСпортСтроительствоФизикаФилософия
ФинансыХимияЭкологияЭкономикаЭлектроника

Двійкові коди: зворотній, додатковий, Грея. Пояснити на прикладі особливості кожного та способи отримання з прямого коду.

Пояснити відмінність комбінаційних логічних схем від послідовнісних. Навести приклади. | Сформулювати теорему Шенона та на прикладі продемонструвати її застосування для спрощення логічних виразів. | Навести функції переходів-виходів автоматів Мілі та Мура. Пояснити різницю між ними. | На прикладі пояснити способи опису функціонування автомату Мілі за допомогою таблиць станів і виходів та графу переходів. | На прикладі пояснити способи опису функціонування автомату Мура за допомогою таблиці станів-виходів та графу переходів. | Перелічити етапи синтезу скінчених автоматів. Пояснити задачі абстрактного та структурного синтезу. Основні етапи синтезу скінченних автоматів | Навести скорочені таблиці станів асинхронних елементарних автоматів: RS-тригера і JK-тригера та пояснити відміни між ними. | Практична частина | Пояснення | Перетворити абстрактний автомат Мура, заданий графом, у еквівалентний автомат Мілі. Результат представити у вигляді графа та таблиці переходів. Пояснити виконані перетворення. |


Читайте также:
  1. Leischmania Mexicana - возбудитель кожного лейшманиоза Центральной Африки
  2. Анкілостома і некатор. Поширення, морфофункціональні особливості, цикл розвитку, шляхи зараження людини, патогенний вплив, лабораторна діагностика і профілактика.
  3. Аскарида людська. Поширення, морфофункціональні особливості, цикл розвитку, шляхи зараження людини, патогенний вплив, лабораторна діагностика і профілактика.
  4. Балантидій. Поширення, морфофункціональні особливості, цикл розвитку, шляхи зараження людини, патологічний вплив, лабораторна діагностика і профілактика.
  5. Біологічні особливості життєвих циклів гельмінтів. Геогельмінти, біогельмінти, контактні гельмінти. Пояснити на конкретних прикладах.
  6. Біологічні особливості різних видів сільськогосподарських тварин щодо відтворної здатності
  7. Біологічні особливості свиней і їх роль у розвитку галузі

Зворотній код B 2 = b 3 b 2 b 1 b 0 використовується як самостійно в логічних структурах цифрових систем, так і для одержання доповнюючого коду. Він отримується шляхом інверсії кожного розряду прямого коду:

.

Доповнюючий код D 2 застосовується при виконанні арифметичних операцій і знаходиться відповідно до формули:

,

тобто до зворотнього коду додається 1.

Код Грея має ту особливість, що при переході з одного числа до сусіднього проходить зміна “ 0 ” на “ 1 ” або навпаки тільки в одному розряді. Код завжди створює циклічну послідовність, тобто адекватну можливість переходу від самого старшого кодового значення числа до самого молодшого. Ця особливість дозволяє використовувати його при кодуванні кутових переміщень у перетворювачах кута повороту у цифровий код. Код Грея знаходить також широке використання у різних перетворювачах “аналог - код”, де його властивість дає можливість звести похибки неоднозначності при зчитуванні iнформацiї до одиниці молодшого розряду.

Для одержання коду Грея безпосередньо з двійкового використовуємо наступне правило: і -й біт коду Грея встановлюється в нуль, якщо і -й та (і + 1)-й біти відповідного двійкового коду однакові; у протилежному випадку біт і = 1. У тому випадку, коли (і + 1)-й біт виходить за рамки розрядності двійкового коду, його значення приймається рівним нулю.

Приклад для десяткового числа 12:

A 10 A 2 (двійковий) B 2 (зворотний) D 2 (доповнюючий) Код Грея
а 3 a 2 a 1 a 0 b 3 b 2 b 1 b 0 d 3 d 2 d 1 d 0 g 3 g 2 g 1 g 0
                                 

 

 


Дата добавления: 2015-07-21; просмотров: 131 | Нарушение авторских прав


<== предыдущая страница | следующая страница ==>
Мікропроцесори| Навести основні аксіоми та закони булевої алгебри.

mybiblioteka.su - 2015-2024 год. (0.007 сек.)