Scribd
Upload
416 views6 pages

RD3804A15 Com Arch 2

Uploaded by

Surendra Singh Chauhan

The document contains questions and answers related to computer organization and architecture. It has 6 questions in part A related to designing combinational circuits, binary operations, logic shifts and microoperations. Part B contains 2 questions related to determining microoperations based on control words and converting arithmetic expressions between infix and reverse polish notation. The responses provide detailed step-by-step workings for each question.

Copyright:

Attribution Non-Commercial (BY-NC)
Download as DOC, PDF, TXT or read online from Scribd
Download as doc, pdf, or txt

RD3804A15 Com Arch 2

Uploaded by

Surendra Singh Chauhan
416 views6 pages
The document contains questions and answers related to computer organization and architecture. It has 6 questions in part A related to designing combinational circuits, binary operations, logic shifts and microoperations. Part B contains 2 questions related to determining microoperations based on control words and converting arithmetic expressions between infix and reverse polish notation. The responses provide detailed step-by-step workings for each question.

Copyright

© Attribution Non-Commercial (BY-NC)

Available Formats

DOC, PDF, TXT or read online from Scribd

Did you find this document useful?

Is this content inappropriate?

The document contains questions and answers related to computer organization and architecture. It has 6 questions in part A related to designing combinational circuits, binary operations, logic shifts and microoperations. Part B contains 2 questions related to determining microoperations based on control words and converting arithmetic expressions between infix and reverse polish notation. The responses provide detailed step-by-step workings for each question.

Copyright:

Attribution Non-Commercial (BY-NC)
Download as DOC, PDF, TXT or read online from Scribd
Download as doc, pdf, or txt
416 views6 pages

RD3804A15 Com Arch 2

Uploaded by

Surendra Singh Chauhan
The document contains questions and answers related to computer organization and architecture. It has 6 questions in part A related to designing combinational circuits, binary operations, logic shifts and microoperations. Part B contains 2 questions related to determining microoperations based on control words and converting arithmetic expressions between infix and reverse polish notation. The responses provide detailed step-by-step workings for each question.

Copyright:

Attribution Non-Commercial (BY-NC)
Download as DOC, PDF, TXT or read online from Scribd
Download as doc, pdf, or txt
You are on page 1/ 6

Home Work-2

CAP211:COMPUTER ORGANIZATION AND


ARCHITECTURE

SUBMITTED TO: - SUBMITTED BY:-

JITESHVER ANAND SURENDRA

MCA 3nd SEM

ROLL NO- D3804A15

REGD NO- 10806601


PART-A
Q1. Design a four bit combinational circuit incrementer and decrementer using full adders.

ANSWER:

B3 A3 B2 A2 B1 A 1 B0 A0 B=1
M
M=0

M=1

C3 C2 C1 C0

FA FA FA FA

C4 S3 S2 S1 S0

Q2. Register A holds the 8 bit binary 11011001. Determine the B operand and the logic
micro operations to be performed in order to change the value in A to

(a) 01101101 (b) 11111101

ANSWER:

a) the given register has 8-bit: 11011001. This is the value of A

the requirement is the b’s operand. With the help of the givenoutput and the a’s value. The
output is -01101101,
a’s value-- 11011001

b’s value -- 10110100

in the following function the XOR function is applied:

a(+)b -- 01101101

b) the given input of the a is 11011001

the b’s input is put. 10110100 then we get 11111101 by using the or operation we can get the
required output

a -- 11011001

b --00100100

the output will get as following OR AVB

A or B 11111101

Q3. Starting from initial value of R=11011101, determine the sequence of binary values in
R after a logic shift left followed by circular shift right, followed by a logical shift right and
a circular shift

ANSWER:

initial value (given) : R=11011101

After the logical shift left the value is R=10111010

After the circular shift right the value is R=01011101

After the logical shift right the value is R=00101110

After the circular shift left the value is R=01011100

The above shifting is complete

PART-B

Q4. Determine the micro operation that will be executed in the processor when following 14
bit control words are applies

(a) 00101001100101
(b) 00000000000000
ANSWER:

(a) 00101001100101:

selA selb seld opr

r1 r2 r3 sub

micrOoperation = r3 r1— r2

(b) 00000000000000:

selA selb seld opr

input input none tsfa

microoperation:

output  input

Q5.Convert the following arithmetic expressions from infix to RPN

(a) A*B+C*D+E*F
(b) A*B+A*(B*D+C*E)
(c) A+B*[C*D+E*(F+G)]
(d) A*[B+C*(D+E)]
F*(G+H)

ANSWER:

A*B+C*D+E*F

A*B+C*D+EF*

A*B+C*DEF*+

A*B+CD*EF*+

AB*CD*EF*++
A*B+A*(B*D+C*E)

A*B+A*(BD*CE*+)

A*B+A(BD*CE*+)*

AB*A(BD*CE*+)*+

AB*ABD*ACE*+*+

A + B* [ C * D + E * ( F + G )]

A +B *[C * D + E * F G + ]

A + B * [ C D * + E * F G +]

FG+E*CD*+B*A+

A*[B+C*(D+E)]

F*(G+H))

A*[B+C*(D+ E)]FGH+*/

A*[B+ CD E+*]FGH+*/

ABCDE +*+*FGH+*/

Q6. Convert the following from RPN to infix


(a) ABCDE+*-/
(b) ABC*/D-EF/+

ANSWER:

ABCDE+*-/

ABCD+E *-/

ABC*D+E-/

A B – C * ( D + E) /

A/B–C*(D+E)

ABC*/D -EF/+

AB*C/D–EF/+

A/B*CD–EF/+

A / (B * C – D) E F / +

A / (B * C – D) E / F +

A / (B * C) – D + E / F

You might also like