Метод решения задачи
При делении чисел без восстановления остатка цифры частного, получаются последовательно, начиная со старшего разряда. Для получения частного выполняется 18 циклов, в каждом из которых есть два такта. В начале каждого цикла сравниваются знаковые разряды сумматора и регистра 2 (RG2). Если разряды совпадают, то очередная цифра частного – 1. После сдвига сумматора в первом такте выполняется второй такт, где из сумматора вычитается делитель (RG2). Если сравниваемые разряды не совпадают то очередная цифра частного – 0, и во втором такте выполняется сложение сумматора с делителем.
В данной программе курсового проекта двоичные числа рассматриваются как массивы логического типа (1=true, 0=false). Процедура сложения чисел разработана с применением логического оператора XOR (исключающие ИЛИ).
C[I]=A[I] XOR B[I] XOR N
N – переменная логического типа, с помощь нее осуществляется перенос 1 на один разряд вперед (в начале программы N=false). Если A[I] и B[I] равны true, то N=true, если A[I] и B[I] равны false, то N=false.
3.3 Структурная схема алгоритма
Начало
RG2=B
P2=PB
SUM=A
P1=PA
RG1=0
Да
RG2=0
Делить нельзя
Нет
SUM=0 SUM=0
Нет
RGP1=P1-P2
I=1,18
SUM=SUM
SUM[1,2]=
ДаRG[1,2] нет
SUM=SUM-RG2 SUM=SUM+RG2
RG1[I]=SUM[1]
A[1,2]=1
или
B[1,2]=1 RG1=RG1-RG2
RG1[3]=0
ДА
RG1=RG1
RGP1=RGP1+1
RG1
RGP1
Конец