NEW
Font size
WorksheetsDigital Electronics Weekend Assignment - 4
Total questions: 25
Worksheet time: 53mins
I. A Boolean expression always have a unique minimal expression.
II. A Boolean expression always have a unique irredundant expression.
Only I is true
Both are true
Only II is true
Both are false
Given a function f(a, b, c)= a′b′c′ + ab′c.
What are the additional min terms needed to be added to make a self dual function in the given options.
abc, a′bc
a′b′c, ab′c′
a′b′c, abc′
a′bc, ab′c′
Given a function f(a, b, c, d) = a′b′c′d′ + a′b′c′d + abc′d + a′b′cd + ab′cd′ b′c′d′.
Then how many self dual functions can be formed using function f?
2
4
8
16
Given that f(a, b, c) is a self dual function, which one of the functions can be f?
∑(0, 6, 2, 5)
∑(3, 5, 6, 7)
∑(2, 3, 4, 7)
∑(6, 1, 2, 3)
Let the functions f1 (a, b, c) = ∑ (1,2,3,4) and f2 (a, b, c) = ∑ (0,2,4,6). What is f1 ⊕ f2?
a′bc′ + ab′c
c′ (a ⊕ b)
a′b′ + ac′ + ab′c
a′b′ + a′c + abc′
If f1(a, b, c) = ∑ (0,1,6,7) , f2( a, b, c) = ∑(2,3,4,5). Then what are the variable that f1 + f2 is free from?
a, b
b, c
a, c
a, b, c
What is the minimal POS form for the given K-map?
bcd + b′c′d + ab′d
(b + c + d) (a + b′ + d′)(b′ + c′ + d)
(b′ + c′ + d′)(a′ + b + d) (b + c + d′)
(b′ + c) (b′ + d) (b + c′ + d′ )(a + b + d)
What is the minimal form of the function which is represented in the below variable entrant map?
i′k′ + i′j + jk′
i′k′ + i′jm + i′k′m + jk′m′ + i′k′m′
i′k′ + i′jm + jk′m′
i′k′ + i′jm′ + jk′m
How many bits can be saved in a Flip-flop?
0
1
2
3
The above K-map represents F(x, y, z);
Find out the minterm which does not belong to the function F.
xyz’
x’yz’
xy’z
x’y’z
What is minimal form of the given K-map ?
a’b + a’c’ + b’c’
a’b + bc’
a’b + b’c’
None
What is the minimal form of the given K-map ?
x’ + z
x + z’
x’z’ + z
x’ + y’z
Which of the given options doesn’t represent the function F = ∏ (0, 2, 3, 5, 7) ?
(x + z) (x + y’) (x’ + z’)
(x + z) (x + y’) (y’ + z’) (x’ + z’)
(x + z) (y + z’) (x’ + z’)
(x + z) (y’ + z’) (x’ + z’)
In the given K-map, which of the given options is not an essential prime-implicant ?
abc
acd'
a'b'c'd'
bd
Minimal POS for the given K-map:
(z)(y+z')
(w+z)(y+z')(w'+z)
yz
(y'+z)y
The circuit shown in the figure contains cascading of XOR gates. For given input X=0, output y is?
0
1
X
X'
How many minimum number of NOR gates required to construct Half Subtractor?
4
5
6
7
Which property is not associated to Latches?
Output of the Latches changes as we change the input.
Latches are fast.
Latches are edge triggered.
None of the given options
___________ is commonly used to interface output devices.
Buffer
Pulse generator
Accumulator
Latch
When both the output of a Latch are high and output is unpredictable. What is this condition called?
Bistable
Indeterminate
Inactive
No change
The 2 inputs A and B are connected to a NOR based SR Latch, via 2 AND gates as shown in the figure. If A = 1 and B = 0, the output Q Q' is
00
10
01
11
A 4 X 1 multiplexer is shown in the figure. The output Z is
A NOR C
B NOR C
B XOR C
A XOR C
The minimum Boolean expression for the given circuit is
AB + AC + BC
A + BC
A + B
A + B + C
How many 4X1 Multiplexers will be required to implement 32X1 Multiplexer?
12
11
10
32
How many 2X1 MUX required to construct 8X1 MUX?
8
7
6
5
