Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
учебное пособие по А и ЛО ВТ.docx
Скачиваний:
12
Добавлен:
05.12.2018
Размер:
1.97 Mб
Скачать

Литература

1. Савельев А.Я. Прикладная теория цифровых автоматов. Учеб. Для вузов по спец ЭВМ. –М.: Высш. шк., 1987.

2. Поснов Н.Н. Арифметика вычислительных машин в упражнениях и задачах: системы счисления, коды. –Мн.: Изд-во ”Университетское”, 1984.

3. Морозевич А.Н. Дмитриев А.Н. и др. Микро-ЭВМ микропроцессоры и основы программирования. –Мн.: Выш. шк., 1990

4. Акушинский И.Я., Юдицкий Д.И. Машинная арифметика в остаточных классах –М.:”Советское радио”, 1968.

5. Питерсон У., Уэлдон Э. Коды исправляющие ошибки./Пер. с англ. . –М.: Мир, 1976.

Введение 3

Арифметические основы вычислительной техники 4

Системы счисления 4

Двоичная система счисления 5

Восьмеричная система счисления 6

Шестнадцатеричная система счисления 6

Критерии выбора системы счисления 7

Перевод чисел из одной системы счисления в другую 10

Перевод целых чисел. 11

Перевод правильных дробей. 12

Перевод чисел из системы счисления в систему счисления основания которых кратны степени 2 13

Кодирование чисел 13

Переполнение разрядной сетки 16

Модифицированные коды 16

Машинные формы представления чисел. 17

Погрешность выполнения арифметических операций 19

Округление 20

Нормализация чисел 20

Последовательное и параллельное сложение чисел 21

Сложение чисел с плавающей запятой 22

Машинные методы умножения чисел в прямых кодах 23

Ускорение операции умножения 25

Умножение с хранением переносов 26

Умножение на два разряда множителя одновременно. 27

Умножение на четыре разряда одновременно. 29

Умножение в дополнительных кодах. 31

Умножение на 2 разряда Мт в дополнительных кодах. 36

Матричные методы умножения. 39

Машинные методы деления 40

Деление чисел в прямых кодах. 41

Деление чисел в дополнительных кодах. 43

Методы ускорения деления. 44

Двоично-десятичные коды 44

Суммирование чисел с одинаковыми знаками в коде 8421. 46

Сложение чисел с разными знаками. 48

Двоично-десятичные коды с избытком 3 49

Код с избытком 6 для одного из слагаемых 50

Система счисления в остаточных классах (СОК) 51

Представление отрицательных чисел в СОК 54

Контроль работы цифрового автомата 56

Некоторые понятия теории кодирования 57

Обнаружение и исправление одиночных ошибок путем 57

использования дополнительных разрядов 57

Коды Хемминга 59

Логические основы вычислительной техники 60

Двоичные переменные и булевы функции 60

Способы задания булевых функций 61

Основные понятия алгебры логики 63

Основные законы алгебры логики 65

Формы представления функций алгебры логики 67

Системы функций алгебры логики 69

Минимизация ФАЛ 73

Метод Квайна 75

Метод Блейка - Порецкого 77

Метод минимизирующих карт Карно (Вейча) 78

Минимизация коньюнктивных нормальных форм. 81

Минимизация не полностью определенных ФАЛ 82

Кубическое задание функций алгебры логики. 84

Метод Квайна-Мак Класки 87

Алгоритм извлечения (Рота) 88

Минимизация ФАЛ методом преобразования логических выражений 97

Применение правил и законов алгебры логики к синтезу некоторых цифровых устройств 98

Синтез одноразрядного полного комбинационного сумматора 98

Синтез одноразрядного комбинационного полусумматора 99

Синтез одноразрядного полного комбинационного сумматора на двух полусумматорах 104

Синтез одноразрядного комбинационного вычитателя 105

Объединенная схема одноразрядного комбинационного сумматора-вычитателя 106

Триггер со счетным входом как полный одноразрядный сумматор 106

Введение в теорию конечных автоматов 107

Основные понятия теории автоматов 107

Способы задания автоматов 109

Структурный автомат 111

Память автомата 112

Канонический метод синтеза 115

Пример синтеза МПА Мили по ГСА 121

Синхронизация автоматов 125

Литература 128

Учебное издание

Луцик Юрий Александрович,

Лукьянова Ирина Викторовна

АРИФМЕТИЧЕСКИЕ И ЛОГИЧЕСКИЕ ОСНОВЫ

ВЫЧИСЛИТЕЛЬНОЙ ТЕХНИКИ

Учебное пособие

по курсу «Арифметические и логические основы

вычислительной техники»

Редактор Т.А. Лейко

Корректор Е.Н. Батурчик

Компьютерная верстка

Подписано в печать . .2003. Формат 60х84 1/16. Бумага офсетная.

Гарнитура Times New Roman. Печать ризографическая. Усл. печ. л. .

Уч.- изд. л. . Тираж экз. Заказ .

Издатель и полиграфическое исполнение:

Учреждение образования

«Белорусский государственный университет информатики и радиоэлектроники»

Лицензия ЛП № 156 от 05.02. 2001.

Лицензия ЛВ № 509 от 03.08. 2001.