Программа, формирующая таблицу истинности для функции F=A+C*(B+D)

8143
знака
0
таблиц
0
изображений

Министерство образования Российской Федерации

 

Рязанский государственный технологический колледж

ПОЯСНИТЕЛЬНАЯ ЗАПИСКА

 

к курсовой работе по предмету

“Архитектура ЭВМ систем и сетей”

Выполнил:Сорокин В.А.

 

Проверил: Лабутин А.В.

 

Оценка_______________


2001г

 

 

Содержание

1.   Введение..................................................................................................... 1

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

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

·      Описание программы ..................................................................... 3

·      Этапы разработки ассемблерных программ............................. 5

·      Блок-схема алгоритма программы............................................... 2

·      Программа, формирующая таблицу истинности для функции F=A+C·(BÅD) 4

4.  Список использованной литературы.................................................... 5

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

  Описание программы

В этой работе мы рассмотрим один из способов написания программы, формирующую, таблицу истинности для функции F=A+C·(BÅD),с помощью языка Ассемблера. Прежде чем создать программу надо детально рассмотреть, какие шаги для этого надо предпринять, то есть надо написать алгоритм работы этой программы . Для того чтобы компьютер смог обработать данные, эти данные ему надо сначала ввести , а это значит первым шагом в решении нашей задачи будет ввод числа. Для начала присвоим начальное значение равное 0 всем операндам то есть A,B,C,D,F.Вторым шагом в работе будет вычисление функции F=A+C·(BÅD). После этого мы выводим на экран значения операндов A,B,C,D и вычисленный результат функции, то есть F. Следующим шагом будет увеличение операнда D на 1 и проверка условия : если значение D не равно 2, то переходим к вычислению заданной функции и выводу значений операндов A,B,C,D,F на экран, иначе то переходим к следующему шагу решения нашей задачи, то есть присвоению операнду D значения 0, увеличению операнда C на 1. После снова производим проверку условия: если С не равно 2, то переходим к вычислению заданной функции и выводу значений операндов A,B,C,D,F на экран , иначе то переходим к следующему шагу, присвоению операнду С значения 0 и увеличения операнда B на 1. Далее проверяем условие: если B не равно 2, то переходим к вычислению заданной функции и выводу значений операндов A,B,C,D,F на экран , иначе то переходим к следующему шагу, присвоению операнду B значения 0 и увеличения операнда A на 1 , иначе переходим к следующему пункту, проверке условия: если A не равно 2, то переходим к вычислению заданной функции и выводу значений операндов A,B,C,D,F на экран , иначе выходим из программы. Теперь соберём все пункты вместе:


1.      Начало

2.      Присваиваем начальные значения операндам A,B,C,D,F A=0,B=0,C=0,D=0,F=0

3.      Выполняем логическую операцию «исключающее или» над операндами B и D и заносим результат в регистр AH

4.      Выполняем логическую операцию «или» над операндами A и C и заносим результат в регистр AL

5.      Выполняем инверсию результата находящегося в регистре AL

6.      Выполняем логическую операцию «и» над операндами AH и AL и присваиваем результат операнду F

7.      Выводим на экран значения операндов A,B,C,D,F

8.      Увеличиваем операнд D на 1

9.      Проверка условия: если D не равно 2, то переход на пункт 2, иначе то переход на пункт 9

10.    Присваиваем операнду D значение 0, увеличиваем операнд C на 1

11.    Проверка условия: если С не равно 2, то переход на пункт 2, иначе то переход на пункт 11

12.    Присваиваем операнду С значение 0, увеличиваем операнд B на 1

13.    Проверка условия: если B не равно 2, то переход на пункт 2, иначе то переход на пункт 13

14.    Присваиваем операнду B значение 0, увеличиваем операнд A на 1

15.    Проверка условия: если A не равно 2, то переход на пункт 2, иначе то переход на пункт 15

16.    Конец

Это и есть алгоритм программы на естественном языке.


Список использованной литературы:


1.  Питер Абель. «Язык ассемблера для IBM-PC и программирования» Москва, издательство «Высшая школа»,1992г.

2.  П.Нортон, Д.Соухе. «Язык ассемблера для IBM-PC» Москва, издательство «Компьютер», 1993г.

3.  Б. Бериан. «Программирование на языке ассемблера» Москва, издательство «Мир», 1980г.

4.  В. Н. Пильщиков. «Программирование на языке ассемблера для IBM-PC» издательство «Диалог-МИФИ», 1994г.



AH=BÅD
 
AL=A+C
 
AL=AL
 
F=AH·AL
 
D=0

C=C+1

 
D=D+1
 


 
B=0

A=A+1

 

C=0

B=B+1

 

cseg segment

org 100h

assume cs:cseg,ds:dseg,ss:sseg

start:

mov ax,dseg ; установить регистр DS таким

mov ds,ax ; образом, чтобы он указывал

; на сегмент данных

mov ax,0600h

mov bh,07

mov cx,0000

mov dx,184Fh

int 10h

mov ah,9 ; функция DOS вывода строки

mov dx,OFFSET Message ; ссылка на сообщение "A B C D F"

int 21h ; вывести "A B C D F" на экран

BEGIN: ; ___

; Расчет функции F = A+C*B(+)D

mov ah, B ; копирование 'B' в ah

xor ah, D ; исключающее или

mov al, A ; копирование 'A' в al

or al, C ; логическое сложение

not al ; инверсия

and ah, al ; логическое умножение

mov F, ah ; перенос результата в F

jmp FUNC ; Переход на метку FUNC для вывода

; строчки таблицы

NEXT:

add D, 1 ;увеличение D на 1

cmp D, 2 ;если D не равно 2 ,то

jne BEGIN ;переход на метку BEGIN

mov D, 0 ;обнуление D

add C, 1 ;увеличение C на 1

cmp C, 2 ;если C не равно 2 ,то

jne BEGIN ;переход на метку BEGIN

mov C, 0 ;обнуление C

add B, 1 ;увеличение B на 1

cmp B, 2 ;если B не равно 2 ,то

jne BEGIN ;переход на метку BEGIN

mov B, 0 ;обнуление B

add A, 1 ;увеличение A на 1

cmp A, 2 ;если A не равно 2 ,то

jne BEGIN ;переход на метку BEGIN

ENDLAB:

mov ah,4ch ; функция DOS для

int 21h ; завершения программы

FUNC: ; Функции ДОС для вывода символов

 ; Выводим двоичные значения A B C D, а также F

mov ah,2 ; загрузка номера функции DOS для вывода символа на экран

mov dl, 48 ; код выводимого символа 48=0

add dl,A ; выводим на экран

int 21h ; значение A

mov ah,2

mov dl, 32 ; код выводимого символа 48=пробел

int 21h

mov ah,2

mov dl, 48

add dl,B

int 21h

mov ah,2

mov dl, 32

int 21h

 mov ah,2

mov dl, 48

add dl,C

int 21h

mov ah,2

mov dl, 32

int 21h

mov ah,2

mov dl, 48

add dl, D

int 21h

mov ah,2

mov dl, 32

int 21h

mov ah,2

mov dl, 48

add dl, F

int 21h

mov ah,2

mov dl, 32

int 21h

mov ah,2

mov dl, 13

int 21h

mov ah,2

 mov dl, 10

int 21h

jmp NEXT ;переход на метку NEXT

cseg ends

dseg segment

A DB 0

B DB 0

C DB 0

D DB 0

F DB 0

Message DB 'A B C D F',13,10,'$'

dseg ends

sseg segment stack 'stack'

db 100 dup (0)

sseg ends

end start

 

 

Примечания:

Ниже приведины команды использовались в программе:

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 в этом случае не используется

 


Информация о работе «Программа, формирующая таблицу истинности для функции F=A+C*(B+D)»
Раздел: Информатика, программирование
Количество знаков с пробелами: 8143
Количество таблиц: 0
Количество изображений: 0

Похожие работы

Скачать
91958
12
0

... . В случае выбора пункта «выход», необходимо реализовать завершение работы программы и передачу управления операционной системе DOS. 1.3. Требования техническим и программным средствам Программа выполнена на языке ассемблера 8086 процессора, соответственно ей необходим IBM PC – совместимый компьютер с процессором не ниже 8086, также программа может выполняться на компьютерах с ...

Скачать
179431
27
82

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

Скачать
119487
12
22

... . В частности: (8) Из (7) и (8) следует, что в M нет двух неравных натуральных чисел. Доказательство закончено. 3.2 Рекурсия   Особое место для систем функционального программирования приобретает рекурсия, поскольку она позволяет учитывать значения функции на предыдущих шагах. С теоретической точки зрения рекурсивные определения являются теоретической основой всей современной ...

Скачать
26949
22
2

... X3X4 V X1X2X4 V X1X2X4. Дальнейшее преобразование невозможно. Полученную функцию можно немного упростить с помощью вынесения за скобки общих переменных. 1.3.2 Метод Квайна При минимизации по методу Квайна предполагается, что минимизируемая логическая функция задана в виде ДСНФ. Здесь используется закон неполного склеивания. Минимизация проводится в два этапа: нахождение простых импликант, ...

0 комментариев


Наверх