курсовая работа по теории автоматов. курс ТА. Теория автоматов

• Название: Теория автоматов
• Анкор: курсовая работа по теории автоматов
• Дата: 12.09.2022
• Размер: 0.88 Mb.
• Имя файла: курс ТА.docx
• Тип: Пояснительная записка; #673878
• страница: 2 из 6

1. АЛГОРИТМ ВЫПОЛНЕНИЯ ОПЕРАЦИИ АЛГЕБРАИЧЕСКОГО СЛОЖЕНИЯ ЧИСЕЛ, ПРЕДСТАВЛЕННЫХ В ФОРМЕ С ПЛАВАЮЩЕЙ ЗАПЯТОЙ

1. Словесное описание алгоритма

1. 
   После сигнала «Пуск» выполняется проверка на равенство нулю числа А. Если А=0, то сумма будет равна числу В. СМ = В, РС = РВ.
   
2. 
   Проверка числа В на равенство нулю. Если В = 0, то сумма будет равна числу А. СМ = А, РС = РА.
   
3. 
   Проверка равенства порядков чисел А и В. Если порядок А меньше порядка В, то число А циклически сдвигается вправо, с соответствующим увеличением порядка А на 1. Такая же проверка осуществляется для противоположного варианта, когда порядок В меньше порядка А. После этих действий порядки равны, и в сумматоре происходит сложение мантисс.
   
4. 
   После сложения в сумматоре мантисс двух чисел проверяется условие на нарушение нормализации числа справа и слева. Если  =1 указывает на необходимость сдвига числа вправо на один разряд и одновременно коррекции порядка, иначе  =0 сдвиг не нужен, если  =1 указывает на необходимость сдвига числа влево на один разряд и одновременно коррекции порядка, иначе  =0, сдвиг не нужен.
   
5. 
   Конец сложения.
   

2. Реализация алгоритма

В соответствии с заданием даны операнды в десятичной системе счисления: А = 66 и В = -0,38. Представим их в двоичной системе счисления в форме представления чисел с плавающей запятой. Поскольку под мантиссу в соответствии с условиями задания отводится 8 разрядов, то с у чётом знакового разряда после запятой надо получить 7 значащих цифр.

Число А Число В

0,38 *2 = 0,76 *2 = 1,52 *2 = 1,04 *2 = 0,08 *2 = 0,16 *2 = 0,32 *2 = 0,64 *2 = 1,24 *2 = 0,48 *2 = 0,96 *2 = 1,92

Получим следующие двоичные числа: А = 1000010 и

В = -0,01100001001.

Запишем числа в нормальной форме: А=0,1000010∙ и В=-0,1100001∙ .

Порядок числа также представим в двоичном коде, под него в соответствии с заданием отводится 6 разрядов, старший из которых знаковый. Получим следующие значения: = 0 00111 и = 1 00001.

Поскольку число В отрицательное, то в дополнительном машинном коде изображения чисел и порядков будут иметь другой вид.

= 00,1000010, = 0 00111

= 11,0011111, = 0 11111

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