Вычисление выражения

@Kirillgr · Регистрация: 12.10.2013

Author24 — интернет-сервис помощи студентам

Добрый день. Помогите разобраться с ошибкой при вычислении выражения
A=13D-4C+3B-6A
Вот код:

Assembler

MOV AX, 1
MOV BX, 3
MOV CX, 8
MOV DX, 5
SHL CX, 2
SUB CX, BX
SHL BX, 2
SUB BX, CX
ADD BX, DX
SHL DX, 2
ADD BX, DX
SHL DX, 1
ADD DX, BX
SHL AX, 3
SUB DX, AX
SHR AX, 2
ADD AX, DX

Должен вывести 24 (в 16-ной), но выводит 2A. Уже больше недели не могу разобраться.

@skaa · 30.04.2014, 18:15

Чтобы вычислить 13D-4A, надо сделать вот что:

Assembler

1
2
3

        mov     ax,13Dh
        mov     bx,4Ah
        sub     ax,bx

. Результат будет в ax.

@Kirillgr · 01.05.2014, 21:58 **[ТС]**

По моему заданию лишние mov добавлять нельзя.

@skaa · 01.05.2014, 22:27

Хорошо. Тогда так:

Assembler

1 2	mov ax,13Dh sub ax,4Ah

, тут на один mov меньше. Результат по-прежнему будет в ax.

@Kirillgr · 01.05.2014, 23:30 **[ТС]**

Вот что написано в моем задании:
"Должно быть 4 команды MOV в самом начале, если будут еще MOV – это неоптимальное решение!"
Вообще можно решить эту задачу без введения дополнительных MOV?

@Thread · 02.05.2014, 06:24

Сообщение от Kirillgr

A=13D-4C+3B-6A

Assembler

mov ax,13Dh
sub ax,4Ch
add ax,3Bh
sub ax,6Ah ;AX<=результат.

Так подходит?

Добавлено через 3 минуты

Сообщение от Kirillgr

Вообще можно решить эту задачу без введения дополнительных MOV?

у каждого препода свои заморочки.Попался один,запретил использовать стек.Не оптимально.Здесь согласен.
Но блин комманды пересылки данных,что-то новое.

@Mikl___ · 02.05.2014, 14:40

А вот так?

Assembler

1	mov ax,(13Dh-4Ch+3Bh-6Ah)

компилятор сам всё вычислит, для чего процессор напрягать?

@skaa · 02.05.2014, 20:41

Ни одного MOVа:

Assembler

1 2	xor ax,ax add ax,(13Dh-4Ch+3Bh-6Ah)

@Kirillgr · 02.05.2014, 21:15 **[ТС]**

Спасибо за попытки, но это все не то. Программа должна состоять из MOV, ADD, SUB, SHL, SHR, XOR.

@skaa · 02.05.2014, 22:04

MOV и XOR тут есть, ADD и SUB можно применить если вычислять значение выражения по одному слагаемому и вычитаемому. А вот куда тут всунуть SHL и SHR - это загадка... можно правда сдвинуть влево, а потом вправо - числа маленькие, ничего не изменится, но это будут просто лишние строки

.

@Kirillgr · 02.05.2014, 22:42 **[ТС]**

Мне бы понять, где ошибка. Потому что выражение при этих преобразованиях получается такое: 2A+13D+3B-4C-8A, что соответствует выражению, которое выше написано. Но непонятно, почему ответ неверный.

@Somebody · 02.05.2014, 23:03

Для Тьюринг-полноты хватит даже одних sub и jnz. А когда можно использовать так много инструкций - это даже неинтересно... Какие всё-таки ограничения и критерии оптимальности по заданию?

@skaa · 02.05.2014, 23:07

Что такое 13D? Это шестнадцатиричное представление числа 317₁₀ или "тринадцать умножить на D"?

@Somebody · 02.05.2014, 23:18

Сообщение от Kirillgr

Мне бы понять, где ошибка.

Тогда разворачивай всё это с конца, типа

Assembler

ADD AX, DX      ; a = a + d
SHR AX, 2       ; a = a*4 + d
SUB DX, AX      ; a = a*3 + d
SHL AX, 3       ; a = a*24 + d
...

@Mikl___ · 03.05.2014, 13:43

похоже, что A, B, C, D это не 16-ричные цифры а названия переменных и задание выглядит вот так
A=13*D-4*C+3*B-6*A, но вместо умножения нужно использовать сдвиги и сложения пусть АХ=А ВХ=В СХ=С DX=D

Assembler

SHL AX,1; AX=2*A
MOV SI,AX; SI=2*A
SHL AX,1; AX=4*A
ADD AX,SI; AX=4*A+2*A=6*A
MOV SI,BX; SI=B
SHL BX,2; BX=4*B
SUB BX,SI; BX=4*B-B=3*B
SHL CX,2; CX=4*C
MOV SI,DX; SI=D
SHL DX,3; DX=8*D 
SUB DX,SI; DX=8*D-D=7*D
SHL DX, 1; DX=2*7*D=14*D
SUB DX,SI; DX=14*D-D=13*D
SUB DX,CX; DX=13*D-4*C
ADD DX,BX; DX=13*D-4*C+3*B
SUB DX,AX; DX=13*D-4*C+3*B-6*A
MOV A,DX; A=13*D-4*C+3*B-6*A

@Kirillgr · 03.05.2014, 20:24 **[ТС]**

Ответ пользователю Somebody:
(Сперва присвоить в регистры начальные значения, например 1,2,3,4 – на них и проверить ответ)
(Требуется получить минимальное кол-во команд в программе – обязательно оптимизировать решение!!!)
(Т.е. должно быть 4 команды MOV в самом начале, если будут еще MOV – это неоптимальное решение!)
(Запрещено заменять умножение многократным сложением/вычитанием, если разложение по степеням короче)

Добавлено через 11 минут
Выражение, составленное пользователем Mikl дает неверный ответ D6EF. При компиляции выводит "error: symbol 'A' undefined".

Добавлено через 6 минут
"Начинать с конца" - тоже не решается.

@Mikl___ · 04.05.2014, 08:57

Kirillgr,

Assembler

; masm dos com #
.286
.model tiny
.code
org 100h
main:   MOV AX, 1
    MOV BX, 2
    MOV CX, 3
    MOV DX, 4
    SHL AX,1; AX=2*A
    push ax
    pop SI; SI=2*A
    SHL AX,1; AX=4*A
    ADD AX,SI; AX=4*A+2*A=6*A
    push bx
    pop SI; SI=B
    SHL BX,2; BX=4*B
    SUB BX,SI; BX=4*B-B=3*B
    SHL CX,2; CX=4*C
    push dx
    pop SI; SI=D
    SHL DX,3; DX=8*D 
    SUB DX,SI; DX=8*D-D=7*D
    SHL DX, 1; DX=2*7*D=14*D
    SUB DX,SI; DX=14*D-D=13*D
    SUB DX,CX; DX=13*D-4*C
    ADD DX,BX; DX=13*D-4*C+3*B
    SUB DX,AX; DX=13*D-4*C+3*B-6*A
    push dx
    pop A; A=13*D-4*C+3*B-6*A=52-12+6-6=40=28h
    ret
A dw ?
end main

@Kirillgr · 04.05.2014, 21:28 **[ТС]**

Большое спасибо, все работает.

@Kirillgr 1 / 1 / 0 Регистрация: 12.10.2013 Сообщений: 31
	01.05.2014, 21:58 [ТС]	3
	По моему заданию лишние mov добавлять нельзя. 0

@Kirillgr 1 / 1 / 0 Регистрация: 12.10.2013 Сообщений: 31
	01.05.2014, 23:30 [ТС]	5
	Вот что написано в моем задании: "Должно быть 4 команды MOV в самом начале, если будут еще MOV – это неоптимальное решение!" Вообще можно решить эту задачу без введения дополнительных MOV? 0

@Kirillgr 1 / 1 / 0 Регистрация: 12.10.2013 Сообщений: 31
	02.05.2014, 21:15 [ТС]	9
	Спасибо за попытки, но это все не то. Программа должна состоять из MOV, ADD, SUB, SHL, SHR, XOR. 0

@skaa Хочу в Исландию 1041 / 840 / 119 Регистрация: 10.11.2010 Сообщений: 1,630
	02.05.2014, 22:04	10
	MOV и XOR тут есть, ADD и SUB можно применить если вычислять значение выражения по одному слагаемому и вычитаемому. А вот куда тут всунуть SHL и SHR - это загадка... можно правда сдвинуть влево, а потом вправо - числа маленькие, ничего не изменится, но это будут просто лишние строки . 0

@Kirillgr 1 / 1 / 0 Регистрация: 12.10.2013 Сообщений: 31
	02.05.2014, 22:42 [ТС]	11
	Мне бы понять, где ошибка. Потому что выражение при этих преобразованиях получается такое: 2A+13D+3B-4C-8A, что соответствует выражению, которое выше написано. Но непонятно, почему ответ неверный. 0

@Somebody 2835 / 1644 / 254 Регистрация: 03.12.2007 Сообщений: 4,222
	02.05.2014, 23:03	12
	Для Тьюринг-полноты хватит даже одних sub и jnz. А когда можно использовать так много инструкций - это даже неинтересно... Какие всё-таки ограничения и критерии оптимальности по заданию? 0

@skaa Хочу в Исландию 1041 / 840 / 119 Регистрация: 10.11.2010 Сообщений: 1,630
	02.05.2014, 23:07	13
	Что такое 13D? Это шестнадцатиричное представление числа 317₁₀ или "тринадцать умножить на D"? 0

@Kirillgr 1 / 1 / 0 Регистрация: 12.10.2013 Сообщений: 31
	03.05.2014, 20:24 [ТС]	16
	Ответ пользователю Somebody: (Сперва присвоить в регистры начальные значения, например 1,2,3,4 – на них и проверить ответ) (Требуется получить минимальное кол-во команд в программе – обязательно оптимизировать решение!!!) (Т.е. должно быть 4 команды MOV в самом начале, если будут еще MOV – это неоптимальное решение!) (Запрещено заменять умножение многократным сложением/вычитанием, если разложение по степеням короче) Добавлено через 11 минут Выражение, составленное пользователем Mikl дает неверный ответ D6EF. При компиляции выводит "error: symbol 'A' undefined". Добавлено через 6 минут "Начинать с конца" - тоже не решается. 0

@Kirillgr 1 / 1 / 0 Регистрация: 12.10.2013 Сообщений: 31
	04.05.2014, 21:28 [ТС]	18
	Большое спасибо, все работает. 0

Вычисление выражения

Решение