- •3)Кодирование отрицательных чисел в эвм. Прямой, дополнительный и обратный коды чисел.
- •4)Выполнение алгебраического суммирования целых чисел в прямом, обратном и дополнительном кодах.
- •6)Диапазон, точность и погрешность представления чисел с фиксированной и плавающей запятой.
- •7)Алгебраическое суммирование чисел с фиксированной запятой в дополнительном коде. Обнаружение переполнения разрядной сетки эвм. Модифицированный код.
- •8)Алгебраическое сложение чисел с плавающей запятой, нормализация результата, переполнение.
- •9)Базовые положения алгебры логики.
- •13)Конституэнты нуля и единицы. Сднф. Скнф.
- •10)Основные законы булевой алгебры.
- •1 1)Следствие основных законов булевой алгебры.
- •12)Формы представления булевых функций. Словесное описание функций булевой алгебры. Таблицы истинности функций булевой алгебры.
- •14)Этапы синтеза комбинационных схем.
- •15)Минимизация функций алгебры логики расчетным методом.
- •16)Минимизация функций алгебры логики расчетно-табличным методом.
- •17)Минимизация функций алгебры логики по диаграммам Вейча-Карно.
- •18)Синтез не полностью определенных булевых функций и систем булевых функций.
- •20)Функциональная полнота различных систем логических связей и правила формирования фпн.
- •21)Представление булевых функций логическими схемами методом прямого замещения. Оценка аппаратурных затрат по Квайну.
- •22)Синтез одноразрядного двоичного полусумматора. Синтез одноразрядного двоичного сумматора.
- •23)Последовательные и параллельные сумматоры.
- •24)Логические методы ускорения сложения чисел.
- •25)Аппаратурные и аппаратурно-логические методы ускорения сложения.
- •26)Умножение двоичных чисел младшими разрядами вперед со сдвигом множимого влево.
- •27)Умножение двоичных чисел младшими разрядами вперед со сдвигом накапливаемой суммы частичных произведений вправо.
- •28)Умножение двоичных чисел старшими разрядами вперед со сдвигом множимого вправо.
- •29)Умножение двоичных чисел старшими разрядами вперед со сдвигом накапливаемой суммы частичных произведений влево.
- •30)Логические методы ускорения умножения двоичных чисел.
- •31)Умножение чисел с плавающей запятой.
- •32)Аппаратурные методы ускорения умножения двоичных чисел.
- •33)Деление дробных двоичных чисел. Алгоритмы деления без восстановления и с восстановлением остатков.
- •34)Деление целых двоичных чисел. Алгоритмы деления без восстановления и с восстановлением остатков.
- •35)Деление чисел с плавающей запятой. Логический метод ускорения деления.
- •36)Представление десятичных чисел в д-кодах. Выполнение операций сложения и вычитания в д-кодах.
- •37)Цифровые автоматы. Способы задания цифровых автоматов с памятью.
- •38)Элементарные цифровые автоматы с памятью (триггеры).
21)Представление булевых функций логическими схемами методом прямого замещения. Оценка аппаратурных затрат по Квайну.
Курим конспект. Для оценки затрат оборудования применяется оценка сложности затрат по Квайну, определяемая числом входов всех элементов системы.
22)Синтез одноразрядного двоичного полусумматора. Синтез одноразрядного двоичного сумматора.
Курим конспект.
23)Последовательные и параллельные сумматоры.
В настоящие время наибольшее применение нашли два способа кодирования информации:
- потенциальный; - импульсный.
При любом способе машинные коды могут передаваться по линиям связи двумя способами: последовательно и параллельно. В первом случае нужна одна эл. цепь, сигналы по которой передаются строго синхронно, через промежутки времени ∆t. В соответствии со способом передачи слагаемых, сумматоры могут быть последовательного и параллельного действия. Сумматор последовательного действия строится из ОДС-3 и элемента задержки. Элемент задержки осуществляет задержку сигнала на время ∆t. Простейший сумматор параллельного действия – если для сложения n-разрядных чисел используется n одноразрядных сумматоров. На два первых входа каждого сумматора подаются соответствующие цифры слагаемых, а на третий вход – цифра переноса с соседнего младшего разряда. Из-за низкого быстродействия сумматоров последовательного действия и сумматоров параллельного действия с последовательным переносом в ЭВМ не используются.
24)Логические методы ускорения сложения чисел.
Это методы, которые обеспечиваются только за счет усложнения цепей выработки сигнала переноса без существенного изменения схем, которые вырабатывают цифру суммы. Исходным является ОДС-3.
Обеспеч.за счёт усложнения цепи выробатки сигнала переноса без сущ.измен.схемы,кот.вырабатывает цифры суммы. Исходными данными для реализации данного сумматора является ОДС-3. Следует отметить,что при увеличении разрядности быстродействие парал.символов с парал.переносом на пр.получается значит.меньше.Такое уменьш. связано с огранич.на параметры логич элементов.При увеличении разрядности сумматора
увеличиваются и аппаратурные затраты.В данном случае все nразрядов сумматора подразд.на n*=n/r,где r-разряд с.
25)Аппаратурные и аппаратурно-логические методы ускорения сложения.
Они обеспечиваются за счет усложнения цепей выработки сигналов переноса и сумм. Базируются на использовании специальных КС, ускоряющих формирование цифр суммы. Наибольшее быстродействие будет у сумматора, проектируемого как КС (2n+1 – входы, n+1 - выходы). На практике данный подход не используется, так как КС характеризуется большими затратами. На практике идея апп. Сложения применяется только для фиксированных групп разрядов. Исходные n-разрядные слагаемые разбиваются на r-разрядные группы, следовательно, числа трактуются как в 2^r-ичной двоично кодированной с/с.
26)Умножение двоичных чисел младшими разрядами вперед со сдвигом множимого влево.
Последовательность действий:
1)Обнуляется RG∑ЧП;
2)|Мн| заносится в младшие разряды RG|Мн|, а в старшие разряды заносятся нули. В В RG|Мт| заносится |Мт|;
3)Выполняется n шагов, каждый из которых включает две операции: «+» и сдвиг.
A)Формируется ЧП
B)ЧП суммируется с накапливаемой суммой ЧП из регистра суммы ЧП.
C)Полученная сумма заносится в регистр суммы ЧП
D)Содержимое RG|Мн| сдвигается влево на один разряд и одновременно содержимое RG|Мт| сдвигается вправо на один разряд
4)Прибавляем знаковый разряд
Тумн = n*τш = т*τсл τш=τсл