6. Арифметичні операції в спеціальних системах числення

Двійково-десяткові системи числення та їх властивості, двійкові коди для кодування десяткових цифр. Коди 8-4-2-1, 8-4-2-1+3.

Виконання арифметичних операцій у кодах 8-4-2-1 та 8-4-2-1+3.

Основні відомості про систему числення в залишкових класах (СЧЗК). Перевод чисел з десяткової системи до СЧЗК та навпаки.

ПЕРЕЛІК ЛАБОРАТОРНИХ РОБІТ З ДИСЦИПЛІНИ

Лабораторна робота №1: “Канонічний метод синтеза комбінаційних схем”.

Лабораторна робота №2: “Структурний синтез автомата Мура”.

Лабораторна робота №3: “Структурний синтез мікропрограмного автомата Мілі”.

Курсове проектування

Основною метою роботи є закріплення основних теоретичних положень дисципліни КЛ та набуття студентами практичних навичок з проектування вузлів та блоків ЕОМ, побудови керуючих автоматів.

Поставлена мета досягається шляхом синтеза та аналіза комбінаційних схем, які реалізують задану булеву функцію, а также структурного синтеза керуючого автомата Мілі або Мура по заданій кодованій граф-схемі алгоритма(ГСА).

Варіанти курсової роботи утворюються шляхом задання індивідуальної булевої функції (БФ) п’яти змінних та логічного базиса, у якому потрібно реалізувати задану БФ, а також індивідуальної ГСА для синтеза керуючих автоматів.

Курсова робота містить у собі:

• мінімізацію заданої БФ методами Квайна-Маккласки або карт Карно;

• побудова мінімальної ДНФ або КНФ у заданному базисі;

• побудова функціональної схеми, яка реалізує задану БФ;

• аналіз одержаної схеми методом p-алгоритма;

• одержання відміченої ГСА з заданої кодованої ГСА;

• структурний синтез КА на основі заданного типа тригерів і серії логічних елементів.

Курсова робота оформлюється у вигляді пояснювальної записки об’ємом 20-40 сторінок та листа креслення формата А1.

СПИСОК ЛІТЕРАТУРИ

1.Савельев А.Я. Прикладная теория цифровых автоматов.-М.: Высшая школа,1987.

2.Прикладная теория цифровых автоматов /К.Г. Самофалов, А.М. Романкевич, В.Н. Валуйский и др./-К.: Вища школа, 1987.

3.Баранов С.И. Синтез микропрограммных автоматов.-Л.:Энергия,1979.

.

ЗАВДАННЯ ДО КОНТРОЛЬНОЇ РОБОТИ

Контрольна робота №1 завдання 1 – 3

Контрольна робота №2 завдання 4, 5

Завдання1

Синтез комбінаційних схем

1. Визначити свій варіант функції по останній цифрі номера залікової книжки. Для цього дану цифру необхідно перевести в двійкову систему числення і записати у вигляді слова А1 А2 А3 А4 А5. Визначивши значення Аi, підставити їх в праву частину таблиці 1.

Таблиця 1

X1	X2	X3	X4	Y
0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1	0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1	0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1	0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1	1 0 A1 1 A2 1 0 0 A3 A4 1 0 0 1 A5 1

Наприклад, якщо цифра 9 (01001), то А1=0, А2=1, А3=0, А4=0, А5=1.

2. Побудувати КС, що реалізовує задану функцію, на основі елементів І-НІ (Коб не більше за 4).

3. Побудувати в базисі І-НІ (Коб не більше за 4) перетворювач кодів відповідно до таблиці 2.

Таблиця 2.

X1	0	0	0	0	0	0	0	0	1	1	1	1	1	1	1	1
X2	0	0	0	0	1	1	1	1	0	0	0	0	1	1	1	1
X3	0	0	1	1	0	0	1	1	0	0	1	1	0	0	1	1
X4	0	1	0	1	0	1	0	1	0	1	0	1	0	1	0	1
Y1	0	0	0	0	0	1	1	1	1	1	1	1	1	0	0	0
Y2	0	1	1	1	1	0	0	0	0	0	1	1	1	0	0	0
Y3	1	0	0	1	1	0	0	1	1	1	0	1	1	0	0	1
Y4	A1	0	1	0	1	A2	1	0	A3	1	1	A4	1	A5	0	0