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

При делении чисел в прямом коде знак произведения определяется путем сложения по модулю два значений цифр в знаковых разрядах.

Частное определяется путем деления модуля делимого X на модуль делителя У. При этом должно соблюдаться условие Х<У. В противном случае возникает переполнение разрядной сетки ЭВМ, что является недопустимым. Для этого перед выполнением деления с фиксированной запятой производится пробное вычитание делителя из делимого. Если при этом остаток имеет отрицательный знак, то деление возможно, а положительный знак указывает на некорректность деления.

Деление правильных дробей также, как и деление целых чисел, выполняется циклически, причем в каждом цикле определяется цифра частного, начиная со старшей .

Для вычитания из модуля делимого и положительных текущих остатков используется двоичное дополнение кода делителя. При таком способе деления цифры частного определяются по следующему правилу: если знак очередного остатка положительный, то в соответствующий разряд частного заносится единица, если отрицательный - нуль. Если последний остаток получается отрицательным, то при необходимости получения действительного остатка он восстанавливается добавле­нием к нему делителя, и присваивается знак действительного делимого.

Основная литература: 1 [62-88], 3 [51-82], 3 [67-98]

Дополнительная литература: 5 [23-28], 7 [35-61],7 [111-145], 9 [305-361]

Контрольные вопросы:

1. Назовите основные системы счисления?

2. Какие действия необходимо произвести для сложения чисел?

3. Как преобразовать прямой код двоичных чисел в обратный и дополнительный код?

4. Чем отличается кодировка отрицательных и положительных чисел?

5. Чем отличается сложение чисел с фиксированной и плавающей запятой?

6. Приведите алгоритм умножения чисел с фиксированной запятой?

7. Чем отличается умножение двоичных чисел в прямом и дополнительных кодах?

8. Отметьте осбенности выполнения операции умножения и деления чисел с плавающей запятой от умножения и деления чисел с фиксированной запятой?

9. Назовите основные способы деления и умножения двоичных чисел?

10. Что такое сумма частичных произведений (СЧП)?

Тема лекции 2. Логические основы ЦУ. Булева алгебра. Функции алгебры логики (ФАЛ). Способы задания ФАЛ. Комбинационные схемы. Последовательностные схемы (конечные автоматы).

Логические основы цу.

В результате выполнения арифметических операций получают новое двоичное число. Устройство, реализующее действия над двоичными числами, можно рассматривать как функциональный преобразователь. Если рассматривать отдельные разряды исходных чисел и конечных результатов вычислений в качестве аргументов и функций, то устройство, осуществляющее арифметическое действие имело бы большое количество входов и выходов. Причем на каждый вход поступал бы один разряд исходного числа (0 или 1), а с каждого выхода снимался бы один двоичный разряд результата (0 или 1).

Для анализа и синтеза таких устройств необходимо иметь математический аппарат, позволяющий оперировать с двоичными переменными. Основы такого аппарата были впервые сформированы в середине прошлого века английским математиком Д.Булем. Переменные величины и функции от них, которые могут принимать только два значения 0 или 1 , носят название булевских или логических переменных и функций.

Функциями алгебры логики (ФАЛ) называются функции, определенные на наборе двоичных переменных ( , , ... ) и сами принимающие в качестве своих значений либо нуль, либо единицу. Задать ФАЛ - это значит определить ее значение (0 или 1) на каждом возможном наборе значений аргументов. Количество различных наборов аргументов равно количеству различных чисел, которые могут быть изображены с помощью n разрядов, т.е. 2. Так как на каждом наборе аргументов ФАЛ может принимать одно из двух значений, то количество различных ФАЛ от п аргументов конечно и равно Ниже рассматриваются всевозможные ФАЛ от n аргументов для n=0, 1, 2.

1. n=0. Существуют =2 различные ФАЛ; f1=0 - константа нуль, f2=1 - константа единица.

2. n=1. Существуют =4 различные ФАЛ.

Их можно определить с помощью табл. 2.1 в левой части которой указаны возможные наборы аргументов, а в правой значения ФАЛ на каждом наборе. Такая таблица называется таблицей истинности ФАЛ.

Кроме уже известных ФАЛ f1 и f2 в табл. 2.1. определены еще две ФАЛ: f3=x - функция тождества; f4= - функция отрицания (читается f равно "не х").

Таблица 2.1

х	f1	f2	f3	f4
0 1	0 0	1 1	0 1	1 0

3. n=2. Существуют =16 различных ФАЛ, которые задаются их таблицей истинности (табл. 2.7.). Первые шесть ФАЛ табл. 2.2. уже известны: f1 - константа 0; f2 константа 1; f3= ; f4= ; f5= ; f6= . Функция f₇ называется дизъюнкцией, обозначается f₇= \/ или f₇= + ; дизъюнкция принимает значение 1,если хотя бы один.из аргументов paвен 1.

Таблица 2.2.

x1	x2	f1	f2	f3	f4	f5	f6	f7	f8	f9	f10	f11	f12	f13	f14	f15	f16
0 0 1 1	0 1 0 1	0 0 0 0	1 1 1 1	0 0 1 1	0 1 0 1	1 1 0 0	1 0 1 0	0 1 1 1	0 0 0 1	1 0 0 1	0 1 1 0	1 1 0 1	1 0 1 1	1 0 0 0	1 1 1 0	0 0 1 0	0 1 0 0

Функция f8 называется конъюнкцией, обозначается f8= /\ ; конъюнкция принимает значение 1, если оба аргумента равны 1. Функция f8 называется эквивалентностью (равнозначностью) и обозначается f9= ~ ; принимает значение 1, если аргументы равны. Функция f10 называется сложением по модулю два и обозначается f10=  ; принимает значение 1 на тех наборах, где значения аргументов не совпадают. Функция f11 называется импликацией x1 в x2 обозначается f11=  . Функция f12 называется импликацией x2 в х1 и обозначается f12=  . Функция f13 называется функцией Вебба (стрелка Пирса) и обозначается f13=  . Функция f14 называется функцией Шеффера и обозначается f11= / . Функции f15 и f16 специальных названий не имеют.

Перечисленные 14 ФАЛ называются элементарными и имеют особое значение в алгебре логики. Количество различных ФАЛ с увеличением n растет очень быстро. Уже для n=4 существуют 5536 различных ФАЛ.