Главная страница
Навигация по странице:

  • Сложение двоичных чисел.

  • Умножение двоичных чисел.

  • Деление двоичных чисел.

  • ПРАКТИКУМ ПО ОМПТ. Практикум по основам микропроцессорной техники Саранск 2003 удк 004. 384 378. 146147


    Скачать 0.74 Mb.
    НазваниеПрактикум по основам микропроцессорной техники Саранск 2003 удк 004. 384 378. 146147
    АнкорПРАКТИКУМ ПО ОМПТ
    Дата29.05.2022
    Размер0.74 Mb.
    Формат файлаdoc
    Имя файлаПРАКТИКУМ ПО ОМПТ.doc
    ТипПрактикум
    #555855
    страница4 из 18
    1   2   3   4   5   6   7   8   9   ...   18

    Итак, диапазон представимых чисел в нормальной форме равен


    .

    Как видим, этот диапазон определяется лишь k. Пусть, например, k = 6. Тогда

    .

    Если диапазон представимых чисел, как показано выше, определяется числом разрядов, отведенных в ячейке памяти для хранения порядка, то точность представления чисел определяется числом разрядов, выделенных для хранения мантиссы.

    Обозначим т – количество разрядов ячейки памяти, предназначенных для хранения мантиссы. Если количество разрядов в мантиссе числа больше т, то в ячейку памяти заносятся т старших разрядов мантиссы числа; младшие ее разряды отбрасываются и может производиться округление сохраняемой части мантиссы. Округление мантиссы чисел в двоичной системе счисления выполняется по следующему правилу: если старший из отбрасываемых разрядов мантиссы содержит единицу, то к младшему разряду сохраняемой части мантиссы прибавляется единица.

    При таком округлении абсолютная погрешность ε представления мантиссы не превышает половины весового коэффициента младшего из сохраняемых разрядов мантиссы:

    ε ≤ ½ 2 m.

    Так как в нормальной форме значение мантиссы не менее 1/2, то относительная погрешность представления числа составит

    η ≤ ε/2 ≤ 2 – m.

    Пусть, например, m = 24. Тогда η ≤ 2 -24 ≈ 10 - 7,2.

    Следовательно, при данном значении m двоичные числа в ячейке памяти будут представлены с точностью в 7 десятичных знаков.

    Нормальная форма позволяет получать представление чисел в широком диапазоне с одинаковой относительной погрешностью η. Использование формы с плавающей запятой позволяет часто обходиться без масштабирования данных. В тех же случаях, когда онотребуется, выбор масштабных коэффициентов не представляет трудностей. Однако выполнение операций над числами с плавающей запятой сложнее, чем над числами с фиксированной запятой.

    1.4. Кодирование символов и знаков


    Как известно, микро-ЭВМ предназначены для обработки не только цифровой, но и текстовой информации, которая может содержать буквы, цифры, математические символы, знаки препинания. В настоящее время разработаны различные системы кодирования текстовой информации, такие как ASCII, ANSI, КОИ-8 и UNICODE. Символы в этих системах представляются, как правило, восьмиразрядными двоичными кодами. Таким образом, получаются таблицы кодов, в которых каждому из отображаемых символов соответствуют значения от 0 до 255. Первые 127 кодовых комбинаций используются для латинских букв, цифр, знаков пунктуации и т.д. и обычно строятся по единому принципу. Кодовые комбинации, начиная со 128 соответствуют так называемым национальным алфавитам, символам псевдографики и прочим символам, которые отличаются для разных стран.

    В качестве примера в табл. 2 приведена часть кодовой таблицы Российского стандарта КОИ-8 в шестнадцатеричной системе счисления. В таблице не приведены коды управляющих символов (диапазон кодов 00H – 1FH), предназначенных для управления действиями устройств, участвующих в передаче печатаемых символов, а также коды ряда специальных символов (диапазон кодов 80H – ВFH). Особенностью кодировки КОИ-8 является расположение символов кириллицы не в алфавитном порядке.

    1.5. Выполнение арифметических операций над числами с фиксированной запятой


    Основной операцией, которая используется в цифровых устройствах при различных вычислениях, является операция алгебраического сложения чисел (сложения, в котором могут участвовать как положительные, так и отрицатель-

    Табл. 2. Представление символов в коде КОИ-8


    Код

    Символ

    Код

    Символ

    Код

    Символ

    Код

    Символ

    Код

    Символ

    20




    40

    @

    60



    СО

    ю

    ЕО

    Ю

    21

    !

    41

    А

    61

    а

    С1

    а

    Е1

    А

    22



    42

    В

    62

    b

    С2

    б

    Е2

    Б

    23

    #

    43

    C

    63

    c

    СЗ

    ц

    ЕЗ

    Ц

    24

    ¤

    44

    D

    64

    d

    С4

    д

    Е4

    Д

    25

    %

    45

    Е

    65

    e

    С5

    е

    Е5

    Е

    26

    &

    46

    F

    66

    f

    С6

    ф

    Е6

    Ф

    27



    47

    G

    67

    g

    С7

    г

    Е7

    Г

    28

    (

    48

    H

    68

    h

    С8

    х

    Е8

    X

    29

    )

    49

    I

    69

    i

    С9

    и

    Е9

    И



    *



    J



    j

    СА

    й

    ЕА

    Й



    +



    K



    k



    к

    ЕВ

    X



    ,



    L



    l

    CC

    л

    ЕС

    Л

    2D

    -

    4D

    M

    6D

    m

    CD

    м

    ЕD

    М



    .



    N



    n

    СЕ

    н

    ЕЕ

    Н

    2F

    /

    4F

    О

    6F

    o

    СF

    о

    ЕF

    О

    30

    0

    50

    Р

    70

    p

    D0

    п

    F0

    П

    31

    1

    51

    Q

    71

    q

    D1

    я

    F1

    Я

    32

    2

    52

    R

    72

    r

    D2

    р

    F2

    Р

    33

    3

    53

    S

    73

    s

    D3

    с



    С

    34

    4

    54

    Т

    74

    t

    D4

    т

    F4

    Т

    35

    5

    55

    U

    75

    u

    D5

    у

    F5

    У

    36

    6

    56

    V

    76

    v

    D6

    ж



    Ж

    37

    7

    57

    W

    77

    w

    D7

    в

    F7

    В

    38

    8

    58

    X

    78

    x

    D8

    ь

    F8

    Ь

    39

    9

    59

    Y

    79

    Y

    D9

    ы

    F9

    Ы



    :



    Z



    Z



    з



    3

    3B

    ;



    [



    {



    ш



    Ш

    ЗС

    <



    \



    /



    э



    Э

    3D

    =

    5D

    ]

    7D

    }

    DD

    щ

    FD

    Щ

    ЗЕ

    >



    ^



    _



    ч



    Ч

    ЗF

    ?

    5F



    7F




    DF

    ъ

    FF






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

    Сложение двоичных чисел. Выполнение этой операции покажем на примере:

    73D + (-51D) = 22D
    переносы 1 1 1 1

    первое слагаемое 0 1 0 0 1 0 0 1

    +

    второе слагаемое 1 1 0 0 1 1 0 1

    ------------------------

    сумма 0 0 0 1 0 1 1 0

    Цифры разрядов суммы формируются последовательно, начиная с младшего разряда. Цифра младшего разряда суммы образуется суммированием цифр младших разрядов слагаемых. При этом, кроме цифры разряда суммы, формируется цифра переноса в следующий, более старший разряд. Таким образом, в разрядах, начиная со второго, суммируются три цифры: цифры соответствующего разряда слагаемых и перенос, поступающий в данный разряд из предыдущего.

    Перенос равен 1 во всех случаях, когда результат суммирования цифр в разряде равен или больше р = 2 (р – основание системы счисления). При этом в разряд суммы записывается цифра, на р единиц (т. е. на две единицы) меньшая результата суммирования.

    При использовании дополнительного кода складываются и двоичные цифры знаковых разрядов с отбрасыванием возникающего из этого разряда переноса.

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

    Определение знака произведения. Знаковый разряд произведения может быть получен суммированием знаковых разрядов сомножителей без формирования переноса (так называемым суммированием по модулю 2). Действительно, при совпадении цифр знаковых разрядов сомножителей (0... и 0..., либо 1... и 1...) их сумма по модулю 2 равна 0, т. е. соответствует знаковому разряду произведения двух сомножителей, имеющих одинаковые знаки; при несовпадении цифр знаковых разрядов эта сумма будет равна 1, что также соответствует знаковому разряду произведения двух сомножителей с разными знаками.

    Определение абсолютного значения произведения. Абсолютное значение произведения получается путем перемножения чисел без учета их знаков (так называемого кодового умножения).Рассмотрим умножение 13D * 11D = 143D:

    1101 множимое

    * 1011 множитель

    ------

    1101 1-е частичное произведение

    1101 2-е частичное произведение

    0000 3-е частичное произведение

    1101 4-е частичное произведение

    -----------

    10001111 произведение

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

    Ниже показаны процессы при умножении с суммированием частичных произведений, начиная со старшего частичного произведения (используется приведенный выше пример умножения чисел 1101B и 1011B).

    1101 4-е частичное произведение

    11010 сдвиг на один разряд влево

    +

    0000 3-е частичное произведение

    --------

    11010 сумма 4-го и 3-го частичных произведений

    110100 сдвиг на один разряд влево

    +

    1101 2-е частичное произведение

    ---------

    1000001 сумма 4-го, 3-го и 2-го частичных произведений

    10000010 сдвиг на один разряд влево

    +

    1101 1-е частичное произведение

    ------------

    10001111 произведение

    Нетрудно убедиться, что при этом все частичные произведения суммируются с требуемыми сдвигами относительно друг друга, благодаря чему и образуется ранее приведенный результат умножения чисел.

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

    Рассмотрим процессы при выполнении операции умножения с суммированием частичных произведений, начиная с младшего частичного произведения, на примере умножения дробных чисел 0,1101B и 0,1011B:

    0,1101 | 1-е частичное произведение

    0,0110 | 1 сдвиг на один разряд вправо

    + |

    0,1101 | 2-е частичное произведение

    -----------|---

    1,0011 | 1 сумма 1-го и 2-го частичных произведений

    0,1001 | 11 сдвиг на один разряд вправо

    + |

    0,0000 | 3-е частичное произведение

    ----------|---

    0,1001 | 11 сумма 1-го, 2-го и 3-го частичных произведений

    0,0100 | 111 сдвиг на один разряд вправо

    + |

    0,1101 | 4-е частичное произведение

    -----------|

    1,0001 | 111 сумма частичных произведений

    0,1000 | 1111 сдвиг вправо, произведение

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

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

    Ниже показана схема алгоритма нахождения частного положительных чисел а и b.

    Покажем выполнение операции на примере. Пусть после отделения знаковых разрядов модули делимого и делителя представляются соответственно числами а =0,10010 и b =0,10110.

    Встречающуюся в алгоритме операцию вычитания числа заменим прибавлением числа –b, представленного в дополнительном коде: (–b) доп =1,01010.

    делимое a 0,10010 |0,10110 делитель

    + 0,11010 частное

    (-b)доп 1,01010

    с 1,11100 с<0

    сдвиг влево 1,11000

    +

    b 0,10110

    c 0,01110 c>0

    сдвиг влево 0,11100

    +

    (-b)доп 1,01010

    c 0,00110 c>0

    сдвиг влево 0,01100

    +

    (-b)доп 1,01010

    c 1,10110 c<0

    сдвиг влево 1,01100

    +

    b 0,10110

    c 0,00010 c>0

    сдвиг влево 0,00100

    +

    (-b)доп 1,01010

    c 1,01110 c<0
    1   2   3   4   5   6   7   8   9   ...   18


    написать администратору сайта