NEW
Font size
WorksheetsDECO-1st unit
Total questions: 15
Worksheet time: 8mins
Which of the following logic expressions represents the logic diagram shown?
X=AB’+A’B
X=(AB)’+A’B’
X=(A'B)’+AB
X=A’B’+AB
Which of the following circuits in figure (a to d) is the sum-of-products implementation of figure (e)?
Which of the following represents a NAND gate?
X = AB
X = (AB)’
X = A + B
X = A’B’
In a truth table, how many rows are there for a circuit with three inputs?
4
6
8
16
The expression for the truth table given below in POS form is given by:
AB'C+ABC'
(A+B+C')(A'+B'+C')
A'B'C+ABC
(A+B'+C')(A'+B'+C')
What is the canonical SOP form?
A logic expression where each term consists of a product of literals
A logic expression where each term consists of a sum of literals
A logic expression where each term includes all the variables in the system
A logic expression consisting only of minterms
Given the following truth table, what is the corresponding SOP expression?
AB+A′B′
A′B+A′B′
A′B+AB
A′B′+AB′
From the following truth table, which minterms correspond to the SOP form?
m(0,1,3,7)
m(2,4,5,6)
m(1,2,3,5)
m(2,3,4,6)
Which of the following is true for a canonical POS form?
The variables in each term are always in the uncomplemented form
Each term represents a minterm
It contains fewer terms than a non-canonical form
The expression is written as a product of sum terms, where each sum represents a maxterm.
What is the maximum number of variables that can be easily handled by a 4x4 K-map?
2
3
4
5
Which of the following represents the correct grouping rule in a K-map for simplification?
Groups should consist of only one cell
Groups should consist of 2, 4, 8, or 16 cells
Groups must be diagonal
Groups must include at least one minterm
In a 3-variable K-map, how many cells are present?
4
8
16
32
How should adjacent 1's be grouped in a K-map?
Only in single cells
In groups of 5 cells
In groups of 3 cells
In groups of powers of 2 (1, 2, 4, 8, etc.)
For the following Boolean function F(A,B,C,D)=∑m(12,14,8,10) what is the minimal expression using K-map reduction?
F=A′C+BD
F=AD'
F=A′C+B′D
F=A′C′D+BCD
What is the SSOP form for the function:
f(a,b,c)=ab+abc'+bc
a'b+bc
a'bc+abc+a'b'c
abc+abc'+a'bc
abc+abc'+a'b'c
