Given below are two statements : Statement I: Consider 20 bit 'Branch'…
2022
Given below are two statements :
Statement I: Consider 20 bit 'Branch' microinstruction code format given below:
F1 (3 bits) | F2 (3 bits) | F3 (3 bits) | CD (2 bits) | BR (2 bits) | AD (7 bits)
F1, F2.F3 : Micro-operation fields
CD : Condition for branching
BR : Branch field
AD: Address field
Statement II: Instruction represented in above format can perform branch in
In the light of the above statements, choose the most appropriate answer from the options given below :
- A.
Both Statement I and Statement II are correct
- B.
Both Statement I and Statement II are incorrect
- C.
Statement I is correct but Statement II is incorrect
- D.
Statement I is incorrect but Statement II is correct
Attempted by 105 students.
Show answer & explanation
Correct answer: C
Answer: Statement I is correct; Statement II is incorrect.
Verification of Statement I: the given fields and sizes are consistent.
Field-size check: 3 + 3 + 3 + 2 + 2 + 7 = 20 bits, so the 20-bit microinstruction format is consistent.
CD (2 bits): encodes up to 4 different branch conditions (implementation-dependent).
BR (2 bits): selects among up to 4 branch types (for example no-branch, conditional branch, unconditional branch, or a small set of special branch actions).
AD (7 bits): provides a 7-bit address field (128 distinct addresses) for the branch target or microaddress.
Why Statement II is incorrect:
Any claim that the format can perform branching modes that require more address bits (for example addressing outside a 128-entry microstore) is false because AD is only 7 bits.
Any claim that the format can support a large number of distinct branch conditions or many branch-control encodings without extra fields is false because CD and BR are only 2 bits each (4 possibilities each).
Therefore the format supports basic conditional and limited branch types within a 7-bit address space but cannot support arbitrarily large or complex branching behaviors unless additional bits or supplementary microsequencing mechanisms are provided.
Conclusion: Statement I correctly describes the 20-bit microinstruction format and its fields. Statement II is incorrect because it overstates the branching capabilities given the 2-bit condition and branch fields and the 7-bit address field.
A video solution is available for this question — log in and enroll to watch it.