Question
S1: F = Σ (4, 5, 6)
S2: F = Σ (0, 1, 2, 3, 7)
S3: F = Π (4, 5, 6)
S4: F = Π (0, 1, 2, 3, 7)
Which of the following is true?
a.
S1-False, S2-True, S3-True, S4-False
b.
S1-True, S2-False, S3-False, S4-True
c.
S1-False, S2-False, S3-True, S4-True
d.
S1-True, S2-True, S3-False, S4-False
Posted under GATE cse question paper Computer Architecture
Engage with the Community - Add Your Comment
Confused About the Answer? Ask for Details Here.
Know the Explanation? Add it Here.
Q. Given the function F = P′ + QR, where F is a function in three Boolean variables P, Q and R and P′ = !P, consider the following statements. S1: F = Σ (4, 5, 6) S2: F = Σ...
Similar Questions
Discover Related MCQs
Q. What is the minimum number of NAND gates required to implement a 2-input EXCLUSIVE-OR function without using any other logic gate?
View solution
Q. Using a 4-bit 2’s complement arithmetic, which of the following additions will result in an overflow? (i) 1100 + 1100 (ii) 0011 + 0111 (iii) 1111 + 0111
View solution
Q. The number (123456)8 is equivalent to
View solution
Q. The function AB’C + A’BC + ABC’ + A’B’C + AB’C’ is equivalent to
View solution
Q. Which of the following expressions is equivalent to (A⊕B)⊕C
View solution
Q. Using Booth's Algorithm for multiplication, the multiplier -57 will be recoded as
View solution
Q. How many pulses are needed to change the contents of a 8-bit up counter from 10101100 to 00100111 (rightmost bit is the LSB)?
View solution
Q. We want to design a synchronous counter that counts the sequence 0-1-0-2-0-3 and then repeats. The minimum number of J-K flip-flops required to implement this counter is
View solution
Q. Consider a carry lookahead adder for adding two n-bit integers, built using gates of fan-in at most two. The time to perform addition using this adder is
View solution
Q. Consider an eight-bit ripple-carry adder for computing the sum of A and B, where A and B are integers represented in 2’s complement form. If the decimal value of A is one, the decimal value of B that leads to the longest latency for the sum to stabilize is _____________
View solution
Q. Let X be the number of distinct 16-bit integers in 2’s complement representation. Let Y be the number of distinct 16-bit integers in sign magnitude representation. Then X −Y is _________
View solution
Q. The addition of 4-bit, two's complement, binary numbers 1101 and 0100 results in
View solution
Q. Which of the following input sequences for a cross-coupled R-S flip-flop realized with two NAND gates may lead to an oscillation ?
View solution
Q. The following bit pattern represents a floating point number in IEEE 754 single precision format 1 10000011 101000000000000000000000 The value of the number in decimal form is
View solution
Q. A processor that has carry, overflow and sign flag bits as part of its program status word (PSW) performs addition of the following two 2's complement numbers 01001101 and 11101001. After the execution of this addition operation, the status of the carry, overflow and sign flags, respectively will be:
View solution
Q. The complement of the function F = (A + B’)(C’ + D)(B’ + C) is:
View solution
Q. To put the 8085 microprocessor in the wait state
View solution
Q. Comparing the time T1 taken for a single instruction on a pipelined CPU with time T2 taken on a non pipelined but identical CPU, we can say that
View solution
Q. The 8085 microprocessor responds to the presence of an interrupt
View solution
Q. The most appropriate matching for the following pairs
X: Indirect addressing 1 : Loops
Y: Immediate addressing 2 : Pointers
Z: Auto decrement addressing 3: Constants
is
View solution
Suggested Topics
Are you eager to expand your knowledge beyond Computer Architecture? We've curated a selection of related categories that you might find intriguing.
Click on the categories below to discover a wealth of MCQs and enrich your understanding of Computer Science. Happy exploring!