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

Практична частина. Представити число у двійковому коді: прямому, зворотному

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


Читайте также:
  1. I. ТЕОРЕТИЧНА ЧАСТИНА
  2. II. ПРАКТИЧНА ЧАСТИНА
  3. II. ПРАКТИЧНА ЧАСТИНА
  4. II. ПРАКТИЧНА ЧАСТИНА
  5. II. ПРАКТИЧНА ЧАСТИНА
  6. II. ПРАКТИЧНА ЧАСТИНА
  7. II. ПРАКТИЧНА ЧАСТИНА

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

Приклад Перетворити число 3510 у двійковий прямий, зворотній, доповнюючий та код Грея.

Розв’язання. Спочатку представимо десяткове число у вигляді прямого двійкового коду:

  :   =   + залишок 1 = а 0
  :   =   + залишок 1 = а 1
  :   =   + залишок 0 = а 2
  :   =   + залишок 0 = а 3
  :   =   + залишок 0 = а 4
  :   =   + залишок 1 = а 5

Тепер записуємо отримані розряди у зворотньому порядку.

Тобто, 3510 = A 2 = a 5 a 4 a 3 a 2 a 1 a 0 = 1000112 .

Зворотній код B 2 = b 5 b 4 b 3 b 2 b 1 b 0 отримується шляхом інверсії кожного розряду прямого коду: B 2= 1000112 = 0111002 .

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

D 2 = B 2 + 1 = 0111002 + 12 = 0111012 .

Кожний біт коду Грея встановлюється в нуль або одиницю залежно від значень відповідного та наступного бітів A 2:

g 0 = 0, тому що значення бітів a 0 = 1 та a 1 = 1 однакові;

g 1 = 1, тому що значення бітів a 1 = 1 та a 2 = 0 неоднакові;

g 2 = 0, тому що значення бітів a 2 = 0 та a 3 = 0 однакові;

g 3 = 0, тому що значення бітів a 3 = 0 та a 4 = 0 однакові;

g 4 = 1, тому що значення бітів a 4 = 0 та a 5 = 1 неоднакові;

g 5 = 1 тому що значення біту a 5 = 1 а значення відсутнього наступного біту a 6 завжди приймається рівним нулю, тобто їхні значення неоднакові.

В результаті отримана відповідь: g 5 g 4 g 3 g 2 g 1 g 0 = 1100102 .

 


Перетворити абстрактний автомат Мілі, заданий графом у еквівалентний автомат Мура. Результат представити у вигляді графа та таблиці переходів. Пояснити виконані перетворення.

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

<== предыдущая страница | следующая страница ==>
Навести скорочені таблиці станів асинхронних елементарних автоматів: RS-тригера і JK-тригера та пояснити відміни між ними.| Пояснення
mybiblioteka.su - 2015-2024 год. (0.005 сек.)