【问题标题】:Creating a truth-table using intel assembly使用英特尔汇编创建真值表
【发布时间】:2012-03-08 01:53:02
【问题描述】:

我正在尝试为函数 F=(A&B) XOR (C&D') 创建一个真值表。我使用的是 Intel 汇编语言,整个代码必须相当短。

我一直遇到的主要问题是循环操作变量 A、B、C 和 D 以创建真值表的所有可能输入。通常这样做的方式是让每个变量都是 4 位二进制数的一个位,从 0 到 15 计数,实现每个可能的输入。我只有 4 个寄存器一个堆栈和 RAM 内存来完成这个,所以我将每个变量分配给一个寄存器,我使用 ram 来存储一个计数器和表的输出。我想不出用循环来做到这一点的好方法,但我必须使用一个,因为只要我的模拟器已经成为,我正在使用的模拟器就无法使用代码。 (256字节)

这里是代码,叫做procedure 60的子程序就是我要压缩的那一段。我不必实际输出真值表,只需告诉它产生了多少“Minterm”(输出为 1)。

        ;MAIN
    MOV AL,0    ;INITIALIZING VARIABLES
    MOV BL,0
    MOV CL,0
    MOV DL,0
    MOV [20],AL ;INITIALIZE CURRENT NUMBER OF MINTERMS WITH 0
    MOV [21],AL ;INITIALIZE COUNTER WITH 0
LOOP:   CALL    30
    CALL    60
    MOV [21],CL
    CMP CL,15
    JS  LOOP
    CALL    E0
    MOV AL,[20] ;MOVE NUMBER OF MINTERMS TO AL
    MOV [FF],AL ;OUPUT NUMBER OF MINTERMS TO VDU(LOCATIONS [C0] TO [FF])

        ;PROCEDURE 30, IMPLEMENTS THE GIVEN BOOLEAN FUNCTION
    ORG 30  ;WRITE CODE BEGINNING AT [30]
    PUSH    DL  ;CURRENT VALUE OF D
    PUSH    CL  ;CURRENT VALUE OF C
    PUSH    AL  ;CURRENT VALUE OF A, IMPLEMENTING FUNCTION WON'T CHANGE D
    AND AL,BL   ;PERFORMS (AL AND BL), STORES VALUE IN AL
    NOT DL  ;INVERSE OF DL STORED IN DL
    AND CL,DL   ;PERFORMS (CL AND DL), STORES VALUE IN CL
    XOR AL,CL   ;PERFORMS (AL XOR CL), STORES VALUE IN AL
    MOV BL,[20] ;MOVES CURRENT NUMBER OF MINTERMS TO BL
    ADD AL,BL   ;ADD TO CURRENT NUMBER OF MINTERMS IF MINTERM RESULTED FROM FUNCTION
    MOV [20],AL ;STORE NEW CURRENT NUMBER OF MINTERMS
    MOV CL,[21] ;MOVE COUNTER TO CL
    INC CL  ;INCREMENT CL, INCREMENTING COUNTER
    MOV [21],CL ;MOVE NEW VALUE OF COUNTER
    POP AL  ;RESTORE PREVIOUS VALUE OF D
    POP CL  ;RESTORE PREVIOUS VALUE OF C
    POP DL  ;RESTORE PREVIOUS VALUE OF A
    RET

        ;PROCEDURE 60, MANIPULATES VARIABLES TO IMPLEMENT FULL TRUTH TABLE
    ORG 60  ;WRITE CODE BEGINNING AT [60]
    MOV CL,[21] ;MOVE COUNTER VALUE TO CL REGISTER
    CMP CL,1    ;NEED TO MAKE THIS INTO A LOOP
    JZ  FIRST
    CMP CL,2
    JZ  SECOND
    CMP CL,3
    JZ  FIRST
    CMP CL,4
    JZ  FOURTH
    CMP CL,5
    JZ  FIRST
    CMP CL,6
    JZ  SECOND
    CMP CL,7
    JZ  FIRST
    CMP CL,8
    JZ  EIGHTH
    CMP CL,9
    JZ  FIRST
    CMP CL,10
    JZ  SECOND
    CMP CL,11
    JZ  FIRST
    CMP CL,12
    JZ  FOURTH
    CMP CL,13
    JZ  FIRST
    CMP CL,14
    JZ  SECOND
    CMP CL,15
    JZ  FIRST
    JMP LAST
FIRST:
    MOV AL,1
    JMP LAST
SECOND:
    MOV AL,0
    MOV BL,1
    JMP LAST
FOURTH:
    MOV AL,0
    MOV BL,0
    MOV CL,1
    JMP LAST
EIGHTH:
    MOV AL,0
    MOV BL,0
    MOV CL,0
    MOV DL,1
    JMP LAST
LAST:
    RET

        FINISH:
    ORG E0              ;WRITE CODE BEGINNING AT E0(OUTPUTS TO VDU)
    DB  "The number of Minterms in F is"    ;OUTPUT STATEMENT
    RET

        END

【问题讨论】:

  • 你可以试试pcemu。我有一个叉子只用于基本的 x86 程序集github.com/dwelch67/pcemu_samples
  • 使用一个寄存器并从 0 到 15 计数,使用 AND 和 jz 或 jnz 确定每个位并从那里开始。有很多解决方案,它不需要太多代码或寄存器......
  • 如果这是家庭作业请添加家庭作业标签,如果这是x86组装请添加x86标签。
  • @dwelch 是的,在代码中我使用了计数器和 jz,但我想对 jz 循环使用更有效的方法。似乎我应该能够使用更少的 jz 指令来做到这一点,而不是我现在使用的 15 个(每种情况一个)。这是我的主要问题。

标签: assembly x86


【解决方案1】:

简单地说:

mov cl, 0 ; CL contains DCBA bits
L:
mov bl, cl ; BL contains DCBAb
and bl, 101b ; BL contains 0C0Ab
mov al, cl ; AL contains DCBAb
shr al, 1 ; AL contains 0DCBb
and al, 101b ; AL contains 0D0Bb
and bl, al ; BL contains 0(C&D)0(A&B)b
mov al, bl ; AL contains 0(C&D)0(A&B)b
and bl, 1 ; BL contains 000(A&B)b
shr al, 2 ; AL contains 000(C&D)b
xor al, bl ; AL contains 000((C&D) XOR (A&B))b
inc cl ; increment DCBA as a 4-bit number
cmp cl, 16 ; all 16 combinations?
jne L ; not yet, repeat

【讨论】:

    【解决方案2】:
    xor cx,cx               ; init counter register
    repeatLoop:
    mov al,cx               ; bits a,b,c and d in lowest 4 nibbles
    call processtruthtable
    inc cx
    cmp cx,16               ; 4bits so 16 possibilities
    jl repeatLoop
    jmp exitProgram
    processtruthtable:
    ....
    ....
    ....
    ....
    ret
    exitProgram:
    // whatever OS you use, use the exit INT call
    for dos it's INT21/4C
    for linux it's INT80/01
    part after / is to be stored in AH
    

    如果我错了,请纠正我

    【讨论】:

    • 使用计数器与 Alexey 已经提出的答案相同。顺便说一句,我认为您的意思是 lowest 4 bits 或 lowest 1 nibble,因为 16 位字总共只有 4 个半字节。
    猜你喜欢
    • 2011-02-14
    • 2012-10-22
    • 1970-01-01
    • 1970-01-01
    • 2016-07-13
    • 2011-04-29
    • 1970-01-01
    • 2015-09-29
    • 1970-01-01
    相关资源
    最近更新 更多