Quiz 1 QUIZ NO TALKING NO NOTES Q1: The AND - PowerPoint PPT Presentation

Quiz ¡1 ¡

QUIZ ¡– ¡NO ¡TALKING ¡– ¡NO ¡NOTES ¡ Q1: ¡The ¡AND ¡gate ¡is ¡equivalent ¡to ¡which ¡of ¡the ¡ following ¡Boolean ¡operaGons? ¡ A. MulGplicaGon ¡ B. AddiGon ¡ C. IntersecGon ¡ D. Union ¡ E. Complement ¡

QUIZ ¡– ¡NO ¡TALKING ¡– ¡NO ¡NOTES ¡ Q2: ¡Which ¡of ¡the ¡following ¡is ¡the ¡SOP ¡canonical ¡form ¡of ¡ the ¡funcGon ¡f(X,Y) ¡expressed ¡by ¡the ¡given ¡truth ¡table? ¡ X ¡ Y ¡ f(X,Y) ¡ 0 ¡ 0 ¡ 0 ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ 0 ¡ 1 ¡ 0 ¡ 1 ¡ 0 ¡ 1 ¡ 1 ¡ 1 ¡ 1 ¡ A. f(X,Y)= ¡XY’ ¡+X’Y ¡ B. f(X,Y)= ¡(X+Y’)(X+Y) ¡ C. f(X,Y)= ¡ΣM(2,3) ¡ D. f(X,Y)= ¡Σm(2,3) ¡ ¡ ¡

QUIZ ¡– ¡NO ¡TALKING ¡– ¡NO ¡NOTES ¡ Q3: ¡If ¡f(X,Y)= ¡XY’ ¡+X’Y, ¡what ¡is ¡f(0,Y)? ¡ ¡ ¡ A. X’ ¡ B. 0 ¡ C. 1 ¡ D. Y ¡ ¡ ¡

QUIZ ¡– ¡NO ¡TALKING ¡– ¡NO ¡NOTES ¡ Q4: ¡Given ¡the ¡same ¡truth ¡table ¡as ¡before, ¡when ¡does ¡ the ¡minterm ¡XY’ ¡evaluate ¡to ¡1? ¡ ¡ X ¡ Y ¡ f(X,Y) ¡ 0 ¡ 0 ¡ 0 ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ 0 ¡ 1 ¡ 0 ¡ 1 ¡ 0 ¡ 1 ¡ 1 ¡ 1 ¡ 1 ¡ A. Whenever ¡the ¡funcGon ¡f(X,Y) ¡evaluates ¡to ¡1. ¡ B. Only ¡when ¡the ¡input ¡combinaGon ¡is ¡X=1 ¡and ¡Y= ¡0 ¡ C. Either ¡when ¡the ¡input ¡is: ¡X=1 ¡and ¡Y=0 ¡OR ¡ ¡ ¡ ¡ ¡ ¡ ¡when ¡the ¡input ¡is: ¡X=1 ¡and ¡Y=1 ¡ D. ¡Only ¡when ¡the ¡input ¡is: ¡X=1 ¡and ¡Y= ¡1 ¡ ¡

QUIZ ¡– ¡NO ¡TALKING ¡– ¡NO ¡NOTES ¡ Q5: ¡Transform ¡the ¡circuit ¡below ¡using ¡bubble ¡pushing ¡ f ¡ X Y Z Which ¡of ¡the ¡following ¡is ¡the ¡switching ¡funcGon ¡for ¡the ¡ transformed ¡circuit? ¡ A. f(X,Y, ¡Z)= ¡X’+Y+Z ¡ B. f(X,Y, ¡Z)= ¡X’(Y+Z) ¡ C. f(X,Y, ¡Z)= ¡X(Y+Z) ¡ D. f(X,Y, ¡Z)= ¡X ¡ ¡

QUIZ ¡– ¡NO ¡TALKING ¡– ¡NO ¡NOTES ¡ Q6: ¡Use ¡consensus ¡theorem ¡to ¡reduce ¡the ¡following ¡ Boolean ¡expression: ¡ XY+Y’Z+XZ+XZ ¡ ¡ A. XY+Y’Z ¡ ¡ B. XZ ¡ C. X(Y+Z) ¡ ¡

Quiz ¡2 ¡

QUIZ ¡– ¡NO ¡TALKING ¡– ¡NO ¡NOTES ¡ Q7: ¡What ¡does ¡the ¡red ¡group ¡in ¡the ¡following ¡K-­‑Map ¡ represent? ¡ X = 0 X = 1 0 2 0 1 Y = 0 1 3 1 1 Y = 1 A. The ¡reduced ¡term ¡obtained ¡by ¡combining ¡ minterms ¡XY’ ¡and ¡XY ¡ B. The ¡minterms ¡that ¡should ¡not ¡be ¡included ¡in ¡the ¡ switching ¡funcGon ¡ C. The ¡Boolean ¡expression ¡XY’XY ¡ ¡

QUIZ – NO TALKING – NO NOTES Q1: What does the ‘X’ symbol in the following truth table mean? Id ¡ A ¡ B ¡ F(A,B) ¡ 0 ¡ 0 ¡ 0 ¡ 0 ¡ 1 ¡ 0 ¡ 1 ¡ X ¡ 2 ¡ 1 ¡ 0 ¡ 1 ¡ 3 ¡ 1 ¡ 1 ¡ 0 ¡ A. The function F(A,B) can be reduced by combining min terms 1 and 2 B. The implicant Σ m(1) is prime C. F(0, 1) can be designed to evaluate to a one or zero D. We don’t care about reducing F(A, B) E. F(0,1) is the result of multiplying the value of A and B

QUIZ – NO TALKING – NO NOTES ab 00 01 11 10 c 0 2 6 4 0 X 0 0 X 1 3 7 5 1 0 1 0 1 Q2: Which of the following functions does the above K- map represent? A. f(a,b,c)= Σ m(0,3,4,5) B. f(a,b,c)= Σ m(3,5) C. f(a,b,c) = Π M(1,2,6,7) Π D(0,4) D. All of the above

QUIZ – NO TALKING – NO NOTES ab 11 00 01 10 cd 0 4 12 8 1 1 0 1 00 1 5 13 9 01 0 0 X 0 3 7 15 11 11 1 0 0 0 2 6 14 10 10 X 0 1 X Q3: Which of the following is true about the implicant Σ m(0,8)? A. It is a non-essential prime B. It is an essential prime C. It reduces to a product term in 3 literals D. It reduces to a product term in 2 literals

QUIZ – NO TALKING – NO NOTES ab 11 00 01 10 cd 0 4 12 8 1 1 0 1 00 1 5 13 9 01 X 0 X 0 3 7 15 11 11 1 0 0 0 2 6 14 10 10 X 0 1 X Q4: Which of the following is true about the implicate Π M(5,13,7,15)? A. It is an essential prime B. It is a non-essential prime C. It reduces to the sum term: (b+d) D. It reduces to the product term: bd

QUIZ – NO TALKING – NO NOTES Q5: We used trees in the context of logic minimization with K- maps to identify which of the following? A. Essential primes B. Non-essential primes C. Multiple solutions to the K-map reduction D. Multiple canonical expressions

QUIZ – NO TALKING – NO NOTES ab 11 00 01 10 cd 0 4 12 8 1 1 0 1 00 1 5 13 9 01 X 0 X 0 3 7 15 11 11 1 0 0 0 2 6 14 10 10 X 0 1 X Q6: When using trees to determine all reductions to POS for the above K-map, which of the following are valid children of the root (13,9,15,11)? A. {(5,1) , (5,13), (5,7)} B. {(5,1), (7,6)} C. {(0,4), (0, 8, 2, 10)} D. {(1,5,13,9), (5,7,13,15)}

Quiz ¡3 ¡

QUIZ – NO TALKING – NO NOTES Q1: True or False: Can the operation of a NAND gate be implemented using ONLY the following function? Assume you can modify the function by fixing one or more inputs as (1 or 0). f(a,b,c)= ab+a’b’ +c A. True B. No

QUIZ – NO TALKING – NO NOTES Q2: Which of the following functionalities is achieved by the given circuit for the input combination S’R’=(1,0)? A. Memory: Outputs (Q, Q’) remain unchanged B. Set to zero: (Q, Q’)= (0,1) C. Set to one: (Q, Q’)= (1,0) D. None of the above

QUIZ – NO TALKING – NO NOTES Q3: The following timing diagram corresponds to which of the following latch or flip-flops? (Assume the output is initially 1) CLK Input Output A. D-latch B. D-flip flop C. T- flip flop D. JK- flip flop

QUIZ – NO TALKING – NO NOTES Q4: Which of the following is true about the given FSM? A. It is a Moore machine B. It is a Mealy machine with two outputs C. It is a Mealy machine that detects the input pattern 0001 in the input sequence by setting the output to 1 D. It is a Mealy machine that detects the input pattern 1101 in the input sequence by setting the output to 1 E. None of the above

QUIZ – NO TALKING – NO NOTES Q5: For the given Mealy circuit, which of the following is true if x(t) transitions from 1 to 0 at t 1 as shown in the following timing diagram ? x(t) y(t) C1 ¡ C2 ¡ x(t) t 1 CLK S(t) ¡ Mealy ¡Machine ¡ A. Only the state: S(t) can change at t 1 B. Only the output: y(t) can change at t 1 C. y(t) will change at t 1 only if S(t) also changes at t 1 D. S(t) and y(t) can only change at the next rising edge of the clock after t 1

Quiz ¡4 ¡

QUIZ – NO TALKING – NO NOTES Q1: Consider the following FSM, that has one input x. x’ State table Q\x ¡ 0 ¡ 1 ¡ x S 1 ¡ S 0 ¡ 0 ¡ 1 ¡ 1 ¡ 1 ¡ 0 ¡ 1 ¡ If 1 bit (Q) is used to represent the state, what is the assumed state encoding for the given state table: A. S 0 : 0, S 1 : 1 B. S 0 : 1, S 1 : 0 C. Both of the above are correct D. Neither is correct

QUIZ – NO TALKING – NO NOTES State table Q\x ¡ 0 ¡ 1 ¡ 0 ¡ 1 ¡ 1 ¡ 1 ¡ 0 ¡ 1 ¡ Q2: If a JK flip flop is used to implement the given state table, what is the most reduced expression for J(t) in terms of the Q(t) and x(t)? A. J(t)=1 B. J(t)=Q(t) C. J(t)=Q(t)’ D. J(t)=Q(t)x(t) E. Neither is correct

QUIZ – NO TALKING – NO NOTES Q3: A unique FSM (diagram) can be obtained from a given sequential circuit for a fixed choice of: A. Flip-flops (e.g. D, T, JK) B. State encoding C. Inputs D. Outputs E. None of the above