Программа перевода десятичного числа в двоичную и шестнадцатеричную системы счисления



                                 Содержание

1. Введение
2. Общие сведения о языке ассемблер
3. Программная часть
    V Описание программы
    V Этапы разработки ассемблерных программ                            ___
    V Программа перевода десятичного числа в двоичную и шестнадцатеричную
      системы счисления

4. Список литературы

                                  Введение

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

                      Общие сведения о языке ассемблера


       Символический  язык  ассемблера  позволяет  в  значительной   степени
устранить недостатки программирования на машинном языке.
      Главным его достоинством является то,  что  на  языке  ассемблера  все
элементы  программы  представлены  в  символической  форме.   Преобразование
символических имен команд в их  двоичные  коды  возлагаются  на  специальную
программу  –  ассемблер,  которая  освобождает  программиста  от  трудоемкой
работы и исключает неизбежные при этом ошибки.
       Символические  имена,  вводимые   при   программировании   на   языке
ассемблера, как правило отражают семантику программы, а аббревиатура  команд
– их основную функцию. Например: PARAM – параметр, TABLE – таблица,  MASK  –
маска, ADD –  сложение,  SUB  –  вычитание  и  т.д.  п.  Такие  имена  легко
запоминаются программистом.
      Для программирования на  языке  ассемблера  необходимо  иметь  сложные
инструментальные средства,  чем  при  программировании  на  машинном  языке:
нужны вычислительные комплексы на базе микро – ЭВМ  или  ПЭВМ  с  комплектом
периферийных устройств (алфавитно-цифровая клавиатура,  символьный  дисплей,
НГМД и печатающее  устройство  ),  а  также  резидентные  или  кросс-системы
программирования для необходимых  типов  микропроцессоров.  Язык  ассемблера
позволяет  эффективно  писать  и  отлаживать   значительно   более   сложные
программы, чем машинный язык (до 1 - 4 Кбайт ).
      Языки ассемблера являются машинно-ориентированными, т.  е.  зависимыми
от машинного языка и структуры соответствующего микропроцессора, так  как  в
них каждой команде микропроцессора присваивается определенное  символическое
имя.
         Языки    ассемблера     обеспечивают     существенное     повышение
производительности труда программистов по сравнению с машинными языками и  в
то же время  сохраняют  возможность  использовать  все  программно-доступные
аппаратные ресурсы микропроцессора. Это дает  возможность  квалифицированным
программистам составлять программы, выполняемые за более  короткое  время  и
занимающие меньший объем памяти по сравнению с программами, создаваемыми  на
языке высокого уровня.
      В связи с  этим  практически  все  программы  управления  устройствами
ввода/вывода (драйверы ) пишутся на языке ассемблера не  смотря  на  наличие
достаточно большой номенклатуры языков высокого уровня.
       С  помощью  языка  ассемблера  программист  может  задать   следующие
параметры:
      мнемонику  (  символическое  имя  )  каждой  команды  машинного  языка
микропроцессора;
      стандартный формат для строк программы, описываемой на ассемблере;
      формат для указания различных способов адресации и вариантов команд;
      формат для указания  символьных  констант  и  констант  целочисленного
типа в различных системах счисления;
       псевдокоманды,  управляющие  процессом  ассемблирования  (трансляции)
программы.
      На языке  ассемблера  программа  записывается  построчно,  т.  е.  для
каждой команды отводится одна строка.
      Для микро – ЭВМ, построенных на базе наиболее  распространенных  типов
микропроцессоров, может существовать несколько вариантов  языка  ассемблера,
однако практическое распространение обычно имеет один – это  так  называемый
стандартный язык ассемблера. В  дальнейшем  мы  будем  рассматривать  именно
стандартные языки ассемблера.
      Каждая  строка  написанной  на  языке  ассемблера  программы  содержит
четыре поля:
            МЕТКА      КОД        ОПЕРАНД    КОММЕНТАРИЙ
      Поле МЕТКА не является обязательным, оно  помечает  адрес  той  ячейки
памяти,  в  которой  размещен  первый   байт   отмеченной   команды.   Метки
используются в качестве  адресов  перехода  команд  передачи  управления,  и
благодаря их наличию программист может не оперировать абсолютными  адресами,
а использовать символические адреса, что значительно  удобнее.  Метка  может
иметь длину от одного до шести  символов,  первым  из  которых  должна  быть
буква. Во многих ассемблерах допускается использование  меток  любой  длины,
но распознаются только первые шесть  символов.  Метка  не  должна  содержать
пробелов и знаков пунктуации. В некоторых ассемблерах за последним  символом
метки должно следовать двоеточие.
      В поле метки каждая метка должна быть определенна только один раз,  но
ссылок к ней можно использовать  столько  раз,  сколько  это  необходимо.  В
противном случае ассемблер выдаст диагностическое  сообщение  о  многократно
определенной метке.
      Поле  КОД  содержит  символическое   имя   выполняемой   команды   или
псевдокоманды. Мнемоника большинства команд представляет собой  аббревиатуру
предложений на английском языке, характеризующих их основную функцию.
      Например:
            MOV   (MOVE)                -передать, переслать
            ADD   (ADDITION)            -сложение
            SUB   (SUBSTRACT)           -вычитание
            LDA   (LOAD DIRECT
                   ACCUMULATOR)         -непосредственная загрузка
            INR   (INSCREMENT                 аккумулятора
                  REGISTER)             -инкремент регистра
            DCR   (DECREMENT
                  REGISTER)             декремент регистра
      Мнемоники команд являются ключевыми словами ассемблера, и если они  не
входят во множество допустимых мнемоник, то  ассемблер  выдает  сообщение  о
недействительной команде.
      Поле ОПЕРАНД определяется обычно в зависимости от поля  кода  команды.
Оно  может  содержать  либо  один,  либо  несколько  операндов,  разделенных
запятыми, либо не содержать ни  одного  операнда  для  тех  команд,  которые
оперируют внутренними рабочими регистрами.
       Операнд  представляет  собой  выражение,   содержащее   мнемоническое
обозначение, константы и операторы.
      Простейшие операнды содержат одно мнемоническое обозначение  или  одну
константу.
        В   качестве   мнемонического   обозначения   могут   использоваться
идентификаторы  внутренних  рабочих  регистров,  метки  и  текущее  значение
программного счетчика.
      Константы могут быть представлены в различных системах счисления.



                              Программная часть

                             Описание программы
В этой работе мы рассмотрим один из способов перевода  числа  из  десятичной
системы  исчисления  в  двоичную  и  шестнадцатеричную   с   помощью   языка
Ассемблера. Прежде чем создавать программу, детально рассмотрим, какие  шаги
для этого  надо  предпринять,  то  есть  другими  словами  напишем  алгоритм
решения нашей задачи. Для того чтобы компьютер мог обрабатывать данные,  эти
данные ему надо ввести , а значит первым шагом в решении нашей задачи  будет
ввод числа. Вторым шагом в работе будет вывод сообщения  о  введеном  числе.
После этого мы переводим десятичное число в двоичную систему и выводим  наше
число в двоичном эквиваленте на экран. Следующим шагом будет  перевод  числа
в шестнадцатеричный эквивалент и последний шаг это  цикл  который  позволяет
продолжить ввод нового десятичного числа. Теперь соберём все пункты вместе:
          1. Ввод числа с клавиатуры.
          2. Вывод сообщения о введеном числе.
          3. Перевод числа в двоичный эквивалент.
          4. Вывод на экран двоичного числа.
          5. Перевод числа в шестнадцатеричную систему.
          6. Вывод на экран шестнадцатеричного числа.
          7. Цикл (продолжим?) если ДА то пункт 1, иначе пункт 8
          8. Выход из программы.
Это и есть алгоритм программы на естественном языке.



                   этапы разработки ассемблерных программ

1. ПОСТАНОВКА ЗАДАчИ. ВКЛЮчАЕТ В  СЕБя  СОДЕРЖАТЕЛЬНОЕ  ОПИСАНИЕ  ЗАДАчИ  И
   РАЗРАБОТКУ АЛГОРИТМА.
2. Разработка текста программ.
3. Ввод текста в компьютер. Текст программы в мнемокодах вводится в ЭВМ при
   помощи любого текстового редактора. Так же при этом создает ся текстовый
   Файл с расширением *.ASM .
4. Компиляция или ассемблирование. Осуществляется преобразование текстового
   Файла с расширением *.ASM  в  объектный  Файл,  содержащий  программу  в
   машинном коде с расширением *.OBJ . Так же  на  этом  этапе  может  быть
   создан листинг программы. Файл с расширением *.LST, в котором содержится
   основная информация о программе, а так же  Файл  перекрёстных  ссылок  с
   расширением *.CRF. На этом этапе происходит проварка текста программ  на
   наличие ошибок.  Ассемблирование  осуществляется  при  помощи  программы
   транслятора  TASM.EXE  (ASM.EXE   –   в   ассемблере,   MASM.EXE   -   в
   макроассемблере). TASM [опции]  *.ASM  [,,]  -  команда  для  выполнения
   трансляции. Если в  команде  указана  одна  запятая,  то  Файл  листинга
   Формируется. В TASM имеются две опции: /ZI и /N. Они вызываются: ТАSМ.
5. Компоновка. На этом этапе  создается  перемещаемая  программа  способная
   загружаться а любую область памяти. Сохраняется в  Файле  с  расширением
   *.ЕХЕ или *.СОМ. Для этого используется TLINK.exe  (для  макроассемблера
   LINK.EXE). Имеются опции: /Т и /X.
6. Выполнение и отладка (DEBUG).
7. Занесение машинного кода программы в ПЗУ (может отсутствовать) Теперь мы
   посмотрим блок-схему нашей программы, то есть упорядоченные действия.



;ПРОГРАММА ПЕРЕВОДА ДЕСЯТИЧНОГО ЧИСЛА В ;ДВОИЧНУЮ И ШЕСТНАДЦАТЕРИЧНУЮ
СИСТЕМЫ ;СЧИСЛЕНИЯ
.MODEL small
.STACK 64
.DATA
;Сегмент данных
;____________________________________________________________________
;Таблица преобразования “цифра – ASCII-код”
        org                             100h
        tabl_ascii  db       '0123456789abcdef'
;____________________________________________________________________
;Таблица преобразования “ASCII-код - цифра”
        org                  130h
        db                   0,1,2,3,4,5,6,7,8,9
        org                  41h
        db                   0ah,0bh, 0ch, 0dh, 0eh, 0fh
;____________________________________________________________________
;Резервация и инициализация переменных в памяти
        org                             150h
        x_ascii     db       20h dup(?)
        t1             db         0dh,0ah,"Введите число и нажмите Enter"
                        db        0dh, 0ah, "$"
        t2             db         0dh,0ah,"Вы ввели число”,0dh,0ah "$"
        t3             db         0dh, 0ah, "В двоичной системе оно
выглядет так"
                        db        0dh,0ah,"$"
        t4             db         0dh, 0ah, "В шестнадцатеричной так"
                        db        0dh, 0ah, "$"
      buf db 16 dup(?),"$"
        t5             db         0dh,0ah, "Будем продолжать процесс?
(Y/N)?"
                        db        0dh,0ah,"$"
;____________________________________________________________________


;Сегмент кодов
.CODE
;Главная процедура 
  g_k proc
        mov                       ax,@data
        mov                       ds, ax
        mov                  es, ax
  d:   lea                        dx, t1
        mov                       ah,09h
        int                       21h
        lea                       di, x_ascii
        call                      ink
        call                      des_2
        push                      ax
        lea                       dx,t3
        mov                       ah,9h
        int                       21h
        pop                       ax
        call                      bin_dis
        push                      ax
        lea                       dx,t4
        mov                       ah,9h
        int                       21h
        pop                  ax
        call                      outhex
        lea                       dx,t5
        mov                       ah,9h
        int                       21h
        mov                       ah,1h
        int                       21h
        cmp                       al,"Y"
        loope                 d
        cmp                  al,"y"
        loop                 d
        mov                  ah,4ch
        int                  21h
  g_k endp
  ink proc

;Процедура ввода десятичного числа 
        xor                  cx,cx
  l1:
        mov                  ah,1
        int                       21h
        stosb
        inc                  cx
        cmp                  al,0dh
        jnz                       l1
        dec                  cx
        ret
  ink endp
  dis proc

 ;Процедура вывода на экран десятичного числа 
  r1: mov                    dl,[di]
        mov                  ah,2
        int                  21h
        inc                  di
        loop                 r1
        ret
  dis endp
  des_2 proc

;Перевод числа(десятичного) в двоичную систему
        mov            si,10
        lea            di,x_ascii
        sub            ax,ax
  v1: mul              si
        mov            bp,ax
        mov            al,[di]
        sub            al,48
        inc            di
        mov            ah,ch
        add            ax,bp
        loop           v1
        ret
  des_2 endp
  bin_dis proc

  ;Процедура вывода на экран двоичного числа
        lea            di,buf
        mov            cx,16
        mov            bx,ax
        mov            dx,ax
conv:
        mov            al,ch
        shl            dx,1
        adc            al,'0'
        stosb
        loop           conv
        mov            ah,9h
        lea            dx,buf
        int                  21h
        mov      ax,bx
        ret
  bin_dis endp

;Процедура перевода числа(двоичного)в шестнадцатеричную
;и вывод его на экран
outhex:
      mov              ch,al
      mov              al,ah
      mov              ah,2
      call             prnbh
      mov              al,ch
prnbh:
      mov        dh,al
      shr              al,1
      shr              al,1
      shr              al,1
      shr              al,1
      call             prnd
      mov              al,dh
      and              al,15
prnd:
      or               al,48
      cmp              al,58
      jc               prnc
      add              al,7
prnc:
      mov         dl,al
      int              33
      ret

  end g_k



Примечания:
Ниже приведины команды использовались в программе:
    sub     – двоичное вычитание. Вычитается из первого операнда содержимое
       второго  операнда
                   Мнемоника:  sub <операнд 1>,<операнд 2>
call      – вызов процедуры. Передает управление процедуре адрес которой
       задан операндом, после завершения процедуры, выполнение продолжается
       командой следующей за командой call
                      Мнемоника:  call <имя процедуры>
ret       – возврат к процедуре
shr      – сдвинуть логически вправо
xor      – исключающее ИЛИ
                   Мнемоника:  xor <операнд 1>,<операнд 2>
lea      – загрузить ЕА
                        Мнемоника:  lea reg,<операнд>
push   – включить в stack
                         Мнемоника:  push <операнд>
pop     – извлечь из stack
                          Мнемоника:  pop <операнд>
mov    – переслать
                    Мнемоника:  mov <приемник>,<источник>
inc      – увеличение на 1
                          Мнемоника:  inc <операнд>
dec     – уменьшение на 1
                          Мнемоника:  dec <операнд>
stosb – пересылает соединения регистра al или ax на который указывает
регистр di
loop    – команда организации цикла со счетчиком, также короткие переходы
       (127б)  команда уменьшает значение счетчика cx, без изменения каких-
       либо флагов, если соединение cx >0, то осуществляется переход на
       заданную метку, в противном случае цикл завершается.
                          Мнемоника:  loop <метка>
.CODE                – открывает сегмент кода
.DATA                -- открывает сегмент данных
.STACK  N         – определяет сегмент stack(а); дерективы закрытия
             сегментов в этом случае не используются; N – показывает размер
             stack(a) в байтах
Примечание: при использовании таких деректив регистр ds инициализируется
следующим образом:           mov        ax,@data
                 mov         ds,ax
assume в этом случае не используется



                              Список литературы


1. "Я зык ассемблера для IBM PC и программирования" Высшая школа 1992.
2. "Персональный компьютер Фирмы IBM и операционная система MS-DOS" Радио и
   связь 1991.
3. Илюшечкин В.Н., Костин А.Е, Хохлов М.М. “Системное программное
   обеспечение“, М ., “Высшая школа”, 1987 г.
4. Нортон П., Соухэ Д. “Язык ассемблера для IBM PC”, М., Издательство
   “Компьютер”,1993