- •МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РЕСПУБЛИКИ КАЗАХСТАН
- •Е.Ж. Айтхожаева
- •Учебно-методический комплекс дисциплины
- •Алматы 2010
- •Таблица 1
- •Выписка из учебного плана
- •Академических часов в неделю
- •Наименование темы
- •Дополнительная литература: 5[8:11], 6[18:60],7[17:36].
- •Тема 7.
- •Логические основы ЦУ.
- •где Аi - число ФАЛ , существенно зависящих от i – аргументов, Сin – число сочетаний из n – элементов по i.
- •Например, необходимо определить А3 для трех аргументов:
- •Предварительно необходимо определить А0, А1, А2. А0=2 и А1=2. Зная А0 и А1 можно вычислить А2:
- •Отсюда:
- •Таким образом из 256 ФАЛ, которые можно определить на наборах из трех переменных х1 , х2 , х3 только 218 ФАЛ существенно зависят от всех трех аргументов.
- •Дополнительная литература: 4[67:70, 87:89], 7[278:306].
- •Контрольные вопросы:
- •Рекомендуемая литература
- •2.7 Тестовые задания для самоконтроля с указанием ключей правильных ответов
- •2.8 Перечень экзаменационных вопросов по пройденному курсу
- •Евгения Жамалхановна Айтхожаева
Пример. Найти Z = А : В по методу одновременного определения двух цифр частного при А = +0,10001111 и В = -0,1011.
Решение: [A]np = 0,10001111 , [B]np = 1,1011 ,
| B | = 0,1011, | A | = 0,100001111, [-| B |]доп = 1,0101.
Знак частного: 0 1=1.
Выполняется деление модуля делимого на модуль делителя, под знак отводится три разряда из-за возможности его потери при сдвиге остатка влево
на два разряда. |
|
|
||||
000.10001111 |
|
|
| A | |
(R0 ) |
||
010.00111100 |
|
|
сдвинутый влево R0 |
|||
+ |
101.1111 |
|
|
[-| 3B |
|]доп |
|
|
000.00101100 |
|
|
R1 > 0 |
||
000.10110000 |
|
|
сдвинутый влево R1 |
|||
+ |
111.0101 |
|
|
[-| B |]доп |
||
|
000.00000000 |
|
|
R2 = 0 |
|
|
Первый раз выполняется операция (22 ·R0 –3В), |
т.к. старшие разряды |
(второй и третий) остатка 22 ·R0 совпадают со старшими разрядами делителя В, что дает возможность предполагать максимальную определяемую пару цифр частного 11. Второй раз выполняется операция (22 ·R1 – В), т.к. старшие разряды остатка 22 ·R1 нулевые, а старший разряд В равен единице, что дает возможность предполагать пару цифр частного 00 или 01.
Ответ: [A : В]np = 1.1101.
Основная литература: 1[109:119]. Дополнительная литература: 4[171:196]. Контрольные вопросы:
1.Перечислите методы деления чисел в двоичной системе счисления.
2.Сформулируйте правила выполнения операции деления для каждого метода (деление чисел с фиксированной запятой).
3.Приведите сравнительную характеристику четырех вариантов деления.
4.Назовите методы ускорения операции деления, сформулируйте правила использования данных методов.
5.Сформулируйте правила выполнения операции деления чисел с плавающей запятой.
Тема 7.
Логические основы ЦУ.
Переменные и функции, принимающие значение только «0» или «1» называются логическими.
Функциями алгебры логики (ФАЛ) называются функции, определенные на наборе двоичных переменных (х1, х2, ... , хn ) и сами принимающие в качестве своих значений либо нуль, либо единицу.
Задать ФАЛ - это значит определить ее значение (0 или 1) на каждом возможном наборе значений аргументов. Количество различных наборов аргументов равно количеству различных чисел, которые могут быть изображены с помощью п разрядов, т.е. 2п. Сведя всевозможные наборы
36