The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
x
0 votes
1.2k views

Consider the following sequence of micro-operations.
 

  MBR ← PC  MAR ← X  PC ← Y  Memory ← MBR


Which one of the following is a possible operation performed by this sequence?

(A) Instruction fetch

(B) Operand fetch

(C) Conditional branch

(D) Initiation of interrupt service

in Digital Logic by Active (2.3k points) | 1.2k views

2 Answers

0 votes
16 must be the answer. Both of the (0,0,0) & (1,0,1) will be mapped to either 0 or 1. Both of the (0,0,1) & (1,0,0) will be mapped to either 0 or 1. Both of the (0,1,0) & (1,1,1) will be mapped to either 0 or 1. Both of the (0,1,1) & (1,1,0) will be mapped to either 0 or 1. 4 pairs having 2 choices each, thus 4^2 = 16.
by Boss (14.1k points)
0
why??
0
Since f is a 3 input boolean function, its domain is all possible 0, 1 combinations that can be applied to x, y, z simultaneously.so input must be in the form of an ordered triplet(x, y, z). So total 8(=2^3) such triplets are possible. Output of a Boolean function must be either 0 or 1. Now we can not map all these input triplets independently to 0 or 1 since we have a constraint that triplets (x, y, z) & (x', y, z') must produce same output, that is they must be mapped to the same element. Since we have 4 such triplet pairs( of the form {(x, y, z), (x', y, z')} & since each of them can independently produce either 0 or 1, so 2x2x2x2 = 16.
0
constraints are f(x',y,z') = f(x,yz) there is no comma in b/w y and z
0
4 pairs two choices 2 ^4=16
0

@Saurav, Ohh, Sorry I misinterpreted your question,

but in this case also similar idea can be applied using composition of functions.

Yes, answer would be the same, i.e. 2^4 = 16.

0 votes

f(x',y,z') = f(x,y,z) means y remains same and the for x z values the function does`nt have any effect .

so in kmap for 2 3 6 7 y is 1 . and the remaining 0 1 4 5 we put dontcare . so in the function 2 3 6 7 will be there but all these dont care have 2 choices either its present or not present . 24 = 16 possibilities . ( i may be wrong :D )

by Boss (10.4k points)
0
f(x',y,z') = f(x,yz) there is no comma in b/w y and z

Related questions

+1 vote
3 answers
1
+1 vote
3 answers
4
Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
50,288 questions
55,719 answers
192,110 comments
90,121 users