GATE CSE 2018 | Boolean Algebra Question 12 | Digital Logic

PREVIOUS NEXT

GATE CSE 2018

MCQ (Single Correct Answer)

-0.6

Let $$ \oplus $$ and $$ \odot $$ denote the Exclusive OR and Exclusive NOR operations, respectively.

Which one of the following is NOT CORRECT?

$$\overline {P \oplus Q} = P \odot Q$$

$$\overline P \oplus Q = P \odot Q$$

$$\overline P \oplus \overline Q = P \oplus Q$$

$$\left( {P \oplus \overline P } \right) \oplus Q = \left( {P \odot \overline P } \right) \odot \overline Q $$

GATE CSE 2016 Set 1

MCQ (Single Correct Answer)

-0.6

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

$$\Theta \left( 1 \right)$$

$$\Theta \left( {\log \left( n \right)} \right)$$

$$\Theta \left( {\sqrt n } \right)$$

$$\Theta \left( n \right)$$

GATE CSE 2015 Set 3

Numerical

-0

The total number of prime implicants of the function
$$f\left( {w,x,y,z} \right) = \sum {\left( {0,2,4,5,6,10} \right)} $$ _________________.

Your input ____

GATE CSE 2015 Set 3

MCQ (Single Correct Answer)

-0.6

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.

$$\eqalign{ & \,\,\,\,\,\,\,\,\,\,\,\,\,\,\left( {S1} \right)\,\,\,\,F = \sum {\left( {4,5,6} \right)} \cr & \,\,\,\,\,\,\,\,\,\,\,\,\,\,\left( {S2} \right)\,\,\,\,F = \sum {\left( {0,1,2,3,7} \right)} \cr & \,\,\,\,\,\,\,\,\,\,\,\,\,\,\left( {S3} \right)\,\,\,\,F = \sum {\Pi \left( {4,5,6} \right)} \cr & \,\,\,\,\,\,\,\,\,\,\,\,\,\,\left( {S4} \right)\,\,\,\,F = \sum {\Pi \left( {0,1,2,3,7} \right)} \cr} $$

Which of the following is true?

$$(S1)$$- False, $$(S2)$$- True, $$(S3)$$- True, $$(S4)$$- False

$$(S1)$$- True, $$(S2)$$- False, $$(S3)$$- False, $$(S4)$$- True

$$(S1)$$- False, $$(S2)$$- False, $$(S3)$$- True, $$(S4)$$- True

$$(S1)$$- True, $$(S2)$$- True, $$(S3)$$- False, $$(S4)$$- False

PREVIOUS NEXT