50

МІНІСТЕРСТВО ОСВІТИ Й НАУКИ УКРАЇНИ

Запорізький національний технічний університет

Методичні вказівки

до практичних занятть

з дисципліни «Прикладна теорія цифрових автоматів»

для студентів усіх форм навчання спеціальностей

8.091501 «Комп'ютерні системи і мережі» і

8.091503 «Спеціалізовані комп'ютерні системи»

кафедри «Комп'ютерні системи і мережі»

2010

Методичні вказівки до практичних занять з дисципліни «Прикладна теорія цифрових автоматів» для студентів усіх форм навчання спеціальностей 8.091501 «Комп'ютерні системи і мережі» і 8.091503 «Спеціалізовані комп'ютерні системи» кафедри «Комп'ютерні системи і мережі» / Укладачі: Щербаков А.М., Проскурін М.П., Грушко С.С. Запоріжжя: ЗНТУ, 2010.– 59с.

Укладачі: А.Н. Щербаков, доцент, к.т.н.; М.П.Проскурін, доцент, к.т.н.; С.С. Грушко, асистент.

Рецензент: А.К..Тимовский, доцент, к.т.н..

Відповідальний за випуск: М.П. Проскурін, доцент, к.т.н.

Затверджене

на засіданні кафедри

«Комп'ютерні системи і мережі»

Протокол №___

від « »_________ 2010 р.

ЗМІСТ

1 Методи переведення чисел із однієї системи числення до іншої 5

1.1  Методи переведення цілих чисел 5

1.1.1  Переведення чисел методом підбору коефіцієнтів 5

1.1.2  Метод ділення числа на основу нової системи 6

1.1.3  Метод ділення числа на основу в будь-якому додатному степені 6

1.1.4 Метод віднімання найближчої меншої ваги степеня 7

1.2 Переведення дробової частини числа в іншу систему числення методом множення її на нову основу 8

1.3 Переведення неправильного дробу 9

1.4 Переведення чисел із шістнадцяткової і вісімкової систем у двійкову 10

2 Подання від’ємних чисел 12

2.1 Прямий код числа 12

2.2 Обернений код числа 12

2.3 Доповняльний код числа 14

3 ДОДАВАННЯ ДВІЙКОВИХ ЧИСЕЛ 16

3.1 Додавання чисел, поданих у формі з фіксованою комою, на двійковому суматорі прямого коду 16

3.2 Додавання чисел на двійковому суматорі оберненого коду 17

3.3 Додавання чисел на двійковому суматорі доповняльного коду 21

4 МНОЖЕННЯ ДВІЙКОВИХ ЧИСЕЛ 25

4.1 Методи множення бінарних чисел 25

4.2 Множення чисел з фіксованою крапкою (комою) на ДСПК 26

4.3 Множення чисел з рухомою комою 27

5 МНОЖЕННЯ ЧИСЕЛ НА ДСДК 30

5.1 Множення чисел на ДСДК при позитивному множнику 30

5.2 Множення чисел на ДСДК при негативному множнику 30

6 ДІЛЕННЯ БІНАРНИХ ЧИСЕЛ 32

6.1 Метод ділення у бінарних чисел 32

6.2 Ділення чисел з фіксованою комою з відновленням залишку 33

7 ДІЛЕННЯ ЧИСЕЛ З ФІКСОВАНОЇ КОМОЮ БЕЗ ВІДНОВЛЕННЯ ЗАЛИШКУ 36

7.1 Алгоритм ділення у без відновлення залишку 36

7.2 Ділення чисел з рухомою комою 38

8 МЕТОДИ МІНІМІЗАЦІЇ ФУНКЦІЙ АЛГЕБРИ ЛОГІКИ 39

8.1 Алгебраїчне спрощення логічних функцій 39

8.1.1 Групування членів з подальшим використанням тотожностей 39

8.1.2 Приведення виразу в канонічну форму з подальшим спрощенням 39

8.1.3 Використання закону де Моргана 40

8.2 Метод невизначених коефіцієнтів 41

8.3 Метод мінімізації логічних функцій за допомогою карт Карно 43

8.3.1 Правила мінімізації за картами Карно 43

8.3.2 Сусідні клітини карт Карно 43

8.3.3 Правило об’єднання сусідніх клітин 44

8.3.4 Визначення простих імплікант 44

8.3.5 Використання невизначених наборів змінних при мінімізації логічних функцій в картах Карно 48

ЛІТЕРАТУРА 50