11/8/21, 9:32 PM https://dnzmc.blogspot.com/?

zx=42054e3524a68dd3

DNZMC'S Sourcing
Disseminating knowledge throughout the world, enabling people to attain information they need that would be beneficial to their learning.

Home About us Facebook Group Store

Monday, 8 November 2021

Logic Circuit & Switching Theory (MEXAM (21/32) (23.71/32.00))

Question 1 TRUE OR FALSE: One way to eliminate glitches is to introduce redundant implicants.

Answer saved

Marked out of Select one:

1.00
True
Flag question
N False
ot
fla
g
Question 
g 3 F (a, b, c, d) = Π(1, 3, 5, 7, 13, 15) F(a,b,c,d)=Π(1,3,5,7,13,15)
e
Answer saved
d
Marked out of Select one:
1.00
a.
Flag question F = (a + d ′ )(b′ + d ′ ) F=(a+d′)(b′+d′)
N
ot b.
fla
g
F = ac + b′ d F=ac+b′d
g
c.
e
d F = (a + c′ )(b + d ′ ) F=(a+c′)(b+d′)
d.
F = ad ′ + bd ′

Question 4
Answer saved

Marked out of It is a combinational circuit that converts binary information from n n input lines to a maximum of 
1.00 2n 2n unique output lines.
Flag question

N Select one:
ot
fla a.
g Multiplexer

g
e
b.
d
Demultiplexer

c.
Encoder

d.
Decoder

Question 8 Which of the following diagrams will match the output given in the truth table below?
Answer saved

Marked out of
1.00

Remove flag A
B C Y
Fl 0001
a
g
0010
g 0100
e 0110
d
1000
https://dnzmc.blogspot.com/?zx=42054e3524a68dd3 1/29
11/8/21, 9:32 PM https://dnzmc.blogspot.com/?zx=42054e3524a68dd3
A
B C Y
1010
1100
1111

(WRONG)

(OTHER OPTIONS)

b.

c.

d.

Question 12 F (A, B, C, D) = (A ⊕ B) ′ (C ⊕ D) F(A,B,C,D)=(A⊕B)′(C⊕D)

Answer saved

Marked out of ANSWERED IN 1ST ATTEMPT (A)

2.00

Flag question Select one:

N
ot
a.
fla F = [((A + B) ′ + (A ′ + B ′ ) ′ ) ′ + ((C + D ′ ) ′ + (C ′ + D) ′ ) ′ ]′ F=[((A+B)′+(A′+B′)′)′+((C+D′)′+(C′+D)′)′]
g
g b.
e F = [(A + B ′ ) ′ + (A ′ + B) ′ ) ′ + ((C + D ′ ) ′ + (C ′ + D) ′ ]′ F=[(A+B′)′+(A′+B)′)′+((C+D′)′+(C′+D)′]′
d
c.
F = [(A ′ + B ′ ) ′ + (A + B ′ ) ′ ]′ + [(C ′ + D ′ ) ′ + (C + D) ′ ]′ F=[(A′+B′)′+(A+B′)′]′+[(C′+D′)′+(C+D)′]′

d.
F = [((A + B) ′ + (A ′ + B ′ ) ′ ) + ((C + D ′ ) ′ + (C ′ + D) ′ ) ′ ]

Question 15 Complete the truth table of the circuit below:

Answer saved

Marked out of
1.00

https://dnzmc.blogspot.com/?zx=42054e3524a68dd3 2/29
11/8/21, 9:32 PM https://dnzmc.blogspot.com/?zx=42054e3524a68dd3
Remove flag
Fl
a
g
g
e
d

NOTE: Fill the boxes with 0 or 1.

(UNSURE)

Truth table
AA B B C C YY

0 0 0 0

0 0 1 1

0 1 0 0

0 1 1 1

1 0 0 0

1 0 1 1

1 1 0 0

1 1 1

Question 16 Complete the truth table of the Boolean equation, Y = A ′ BC + (BC ′ ) ′ + BC Y=A′BC+(BC′)′+BC.

Answer saved
(UNSURE)
Marked out of
1.00

Remove flag
Fl
ag Truth Table
ge
d
AA B B C C YY

0 0 0 1

0 0 1 0

0 1 0 1

0 1 1 0

1 0 0
1

1 0 1 0

1 1 0 1

1 1 1 0

https://dnzmc.blogspot.com/?zx=42054e3524a68dd3 3/29
11/8/21, 9:32 PM https://dnzmc.blogspot.com/?zx=42054e3524a68dd3
Which of the following best describes the simplified form of the Boolean function above?
A+B'C' B'+C B+A'C' A'+B

Question 18 Select the minimized Boolean equation that best corresponds to the function performed by the circuit
Answer saved shown below:
Marked out of
1.00

Flag question
N
ot
fla
g
g
e
d
Select one:
a.
Y = A ′ C ′ D ′ + B ′ C ′ D ′ + A ′ B ′ Y=A′C′D′+B′C′D′+A′B′
b.
Y = ABC ′ + AC ′ D + B ′ C ′ Y=ABC′+AC′D+B′C′
c.
Y = AB ′ + A ′ C ′ + BC ′ Y=AB′+A′C′+BC′
d.
Y = AB ′ C ′ D + C ′ D ′ + A ′ B

Question 24
Answer saved

Marked out of It is a digital circuit that takes in 2n 2n input lines and produces aggregated n n output lines.
1.00

Flag question Select one:

N
a.
ot
fla Multiplexer

g
g b.
e
Decoder

c.
Demultiplexer

d.
Encoder

Question 4
Answer saved

Marked out of 1.00

Remove flag
Fl
ag
g
e We combine adjacent squares of the K-map that contain zeros to obtain which simplified form of Boolean function?

d
(WRONG)
4
1
(UNSURE)

Answer:  2

Question 10
Answer saved

Marked out of 1.00

https://dnzmc.blogspot.com/?zx=42054e3524a68dd3 4/29
11/8/21, 9:32 PM https://dnzmc.blogspot.com/?zx=42054e3524a68dd3
Remove flag
Fl
ag
g
e Determine
the Boolean functions that best correspond to outputs of a four-bit 2's complementer circuit. The 2's
d
complementer circuit is described as follows:

It has four inputs (A, B, C, D) (A,B,C,D)

It has four outputs (w, x, y, z) (w,x,y,z)

Each output is expressed in terms of its input signals

Each output generates the 2's complement of the input binary number

(1 CORRECT, 3 WRONG)

w = w= C XOR D

x = x= A XOR (B+C+D)

y = y= B XOR (C+D)

z = z= A'

Question 12
Answer saved

Marked out of 1.00

Remove flag
Fl
ag
g
e A four-bit priority encoder has its inputs specified below. In the figure, D0 has the lowest priority while D3 has the highest
d
priority.

What Boolean equations describe the outputs x x and y y if we give D0 the highest priority, and D3 the lowest priority?

x = x=
D0'D1+D0'D2'

y = y= D0'D1'

(WRONG)

1. D3+D1D2'

2. D2+D3

Question 13
Answer saved

Marked out of 2.00

Flag question
N
ot
fla
g Determine the propagation delay of the circuit. Use the delays given in the table.
g
e
d

https://dnzmc.blogspot.com/?zx=42054e3524a68dd3 5/29
11/8/21, 9:32 PM https://dnzmc.blogspot.com/?zx=42054e3524a68dd3

(WRONG)
25
120
(UNSURE)
10

Answer: 15

Question 21
Answer saved

Marked out of 1.00

Flag question
N
ot
fla
g Determine the contamination delay, in ps, of the circuit. Use the delays given in the table below. Write the number only

g
e
d

(WRONG)
10
35
215
(UNSURE)
25

Answer: 20

https://dnzmc.blogspot.com/?zx=42054e3524a68dd3 6/29
11/8/21, 9:32 PM https://dnzmc.blogspot.com/?zx=42054e3524a68dd3

Question 20
Answer saved

Marked out of 2.00

Flag question
N
ot
fla
g What kind of circuit is illustrated below?
g
e
d

Select one:
a.
It's a subtractor circuit.

b.
It's a 2:1 mux circuit.

c.
It's a 2:1 encoder circuit.

d.
It's an adder circuit.

Question 19
Answer saved

Marked out of 2.00

Flag question
N
ot
fla
g Determine the contamination delay of the circuit. Use the delays given in the table.
g
e
d

https://dnzmc.blogspot.com/?zx=42054e3524a68dd3 7/29
11/8/21, 9:32 PM https://dnzmc.blogspot.com/?zx=42054e3524a68dd3
(WRONG)
20
(UNSURE)
30

Answer: 10

Question 2
Answer saved

Marked out of 2.00

Flag question
N
ot
fla
g F (A, B, C, D) = (A ⊕ B) ′ (C ⊕ D) F(A,B,C,D)=(A⊕B)′(C⊕D)
g
e
d Select one:
a.
F = [((A + B) ′ + (A ′ + B ′ ) ′ ) + ((C + D ′ ) ′ + (C ′ + D) ′ ) ′ ] F=[((A+B)′+(A′+B′)′)+((C+D′)′+(C′+D)′)′]

b.
F = [(A ′ + B ′ ) ′ + (A + B ′ ) ′ ]′ + [(C ′ + D ′ ) ′ + (C + D) ′ ]′ F=[(A′+B′)′+(A+B′)′]′+[(C′+D′)′+(C+D)′]′

c.
F = [(A + B ′ ) ′ + (A ′ + B) ′ ) ′ + ((C + D ′ ) ′ + (C ′ + D) ′ ]′ F=[(A+B′)′+(A′+B)′)′+((C+D′)′+(C′+D)′]′

d. F=[((A+B)′+(A′+B′)′)′+((C+D′)′+(C′+D)′)′]′ 
F = [((A + B) ′ + (A ′ + B ′ ) ′ ) ′ + ((C + D ′ ) ′ + (C ′ + D) ′ ) ′ ]′

Question 18
Answer saved

Marked out of 2.00

Flag question
N
ot
fla
g Select the Boolean equation for the function described in the truth table below. Remember to take advantage of the don't-
g
care entries.
e
d

Truth
Table
AA B B C C D D Y Y
0 0 0 0 X
0 0 0 1 X
0 0 1 0 X
0 0 1 1 0
0 1 0 0 0
0 1 0 1 X
0 1 1 0 0
0 1 1 1 X
1 0 0 0 1
1 0 0 1 0
1 0 1 0 X
1 0 1 1 1
1 1 0 0 1
1 1 0 1 1
1 1 1 0 X
1 1 1 1 1

Select one:

https://dnzmc.blogspot.com/?zx=42054e3524a68dd3 8/29
11/8/21, 9:32 PM https://dnzmc.blogspot.com/?zx=42054e3524a68dd3
a.
Y = AB ′ + B ′ C + CD Y=AB′+B′C+CD
b.
Y = AD ′ + AC + BD Y=AD′+AC+BD
c.
Y = AB + AC + AD ′ Y=AB+AC+AD′
d. Y=AC+AB′D 
Y = AC + AB ′ D

Question 16
Answer saved

Marked out of 1.00

Remove flag
Fl
ag
g
e Obtain the simplified Boolean expression for the output F F in terms of the input variables in the circuit shown below. Give
d
the expression only (no need to include F = F=), and do not put spaces between the variables and operators.

(WRONG)
0
(UNSURE)

Answer:  ABC+A'D'

Question 25 A larger multiplexer can be built from any of the following, except:

Answer saved

Marked out of Select one:

1.00
a.
Flag question None of the above

N
ot
fla b.
g SOP logic

g
e
c.
d
Tristate buffers

d.
Smaller multiplexers

Question 24 Which of the following is the Boolean function that corresponds to the truth table?
Answer saved

Marked out of
2.00

Flag question AA B B C C YY
N 0 0 0 1
ot
0 0 1 0
fla
g 0 1 0 1
g

https://dnzmc.blogspot.com/?zx=42054e3524a68dd3 9/29
11/8/21, 9:32 PM https://dnzmc.blogspot.com/?zx=42054e3524a68dd3
e
d
AA B B C C YY
0 1 1 0
1 0 0 1
1 0 1 1

1 1 0 0
1 1 1 1

Select one:
a.
Y = (A ⊕ C ) ′ + B ′ C ′ Y=(A⊕C)′+B′C′
b.
Y = B ′ C + A ′ B + A ′ C Y=B′C+A′B+A′C
c.
Y = A ⊕ B + B ′ C ′ Y=A⊕B+B′C′
d.
Y = A ′ B ′ + AB + B ′ C ′

Question 23 F = wx ′ + y′ z ′ + w′ yz ′ F=wx′+y′z′+w′yz′
Answer saved

Marked out of Select one:

1.00
a.
Flag question F = (w′ + x) ′ + (y + z) ′ + (w + z) ′ F=(w′+x)′+(y+z)′+(w+z)′
N
ot b.
fla
g
F = (w′ + x) + (y + z) + (w + z) F=(w′+x)+(y+z)+(w+z)
g
e
c.
d F = (w + x ′ ) ′ + (y′ + z ′ ) ′ + (y + z ′ ) ′ F=(w+x′)′+(y′+z′)′+(y+z′)′

d.
F = (w + x ′ ) + (y′ + z ′ ) + (y + z ′ )

Question 22 TRUE or FALSE: A single input transition will never cause more than a single output transition.

Answer saved

Marked out of Select one:

1.00
True
Flag question
N False
ot
fla
g
Question 
g 15 In a four-variable K-Map, how many adjacent squares will produce a product term with 2 literals?
e
Answer saved
d
Marked out of
1.00 Answer: 4
Flag question
N
ot
fla

g
g
Question 17 It is a combinational circuit that performs addition of two bits.

e
d
Answer saved

Marked out of Select one:

1.00
a.
Flag question BCD Adder

N
ot
fla
b.
g Half-adder

g
e
c.
d
Adder-subtractor

d.
Full adder

https://dnzmc.blogspot.com/?zx=42054e3524a68dd3 10/29
11/8/21, 9:32 PM https://dnzmc.blogspot.com/?zx=42054e3524a68dd3

Question 14 nn
Answer saved

Marked out of Select one:

1.00
a.
Flag question Half-adder

N
ot
fla b.
g Full adder
g
e
c.
d
BCD adder

d.
Binary adder

Question 11 This combinational circuit chooses an output from among several possible inputs based on the value of
Answer saved the select signal.

Marked out of
1.00 Select one:
Flag question a.
N
Multiplexer

ot
fla
g b.
g Encoder

e
d
c.
Demultiplexer

d.
Decoder

Question 9 TRUE or FALSE: The critical path is the shortest and fastest path from a circuit's input to its output.

Answer saved

Marked out of Select one:

1.00
True
Flag question
N False
ot
fla
g
Question 
g 8 The following are equivalent functions of 
e
Answer saved F (A, B, C, D) = Σ(0, 6, 8, 13, 14) F(A,B,C,D)=Σ(0,6,8,13,14) with don't-care conditions 
d
Marked out of d(A, B, C, D) = Σ(2, 4, 10) d(A,B,C,D)=Σ(2,4,10), except one.

1.00

Flag question Select one:

N
ot
a.
fla F = (B + D) ′ + (C ′ + D) ′ + (A + D) ′ + (A ′ + B ′ + C + D ′ ) ′ F=(B+D)′+(C′+D)′+(A+D)′+(A′+B′+C
g
g b.
e F = (D ⊕ ABC ′ ) ′ F=(D⊕ABC′)′
d
c.
F = D ⊕ ABC ′ F=D⊕ABC′
d.
F = B ′ D ′ + C D ′ + A ′ D ′ + ABC ′ D

Question 7 TRUE OR FALSE: When adding negative numbers in two's complement system, signed overflow occurs
Answer saved when there is a carry into and a carry out of the sign bit.

Marked out of
1.00 Select one:
Flag question True
N
ot False
fla
g
g
e
Question 6 Which Boolean function represents the schematic diagram below?
d
https://dnzmc.blogspot.com/?zx=42054e3524a68dd3 11/29
11/8/21, 9:32 PM https://dnzmc.blogspot.com/?zx=42054e3524a68dd3
d
Answer saved

Marked out of
1.00

Flag question
N
ot
fla
g
g
e Select one:
d a.
Y = A + BC ′ Y=A+BC′
b.
Y = A + B + C ′ Y=A+B+C′
c.
Y = C ′ + AB Y=C′+AB
d.
Y = B + A′ C ′

Question 5 A majority circuit is a combinational circuit whose output is equal to 1 if the input variables have more 1's
Answer saved than 0's. The output is 9 otherwise.
Marked out of From the choices available, choose the Boolean function that corresponds best to a 3-input majority
2.00
circuit.

Flag question
N
ot
Select one:
fla a.
g
F = x + yz + xy′ z ′ F=x+yz+xy′z′
g
e
b.
d
F = x ′ y + xz + y′ z F=x′y+xz+y′z
c.
F = x(y′ z ′ + yz) F=x(y′z′+yz)
d. F=xy+xz+yz 
F = xy + xz + yz

Question 3 It is a product term obtained by combining the maximum possible number of adjacent squares.

Answer saved

Marked out of Select one:

1.00
a.
Flag question Implicant

N
ot
fla
b.
g Prime implicant

g
e
c.
d
Essential prime implicant

d.
Minterm

Question 1 nn
Answer saved

Marked out of Select one:

1.00
a.
Flag question Decoder

N
ot
fla b.
g Multiplexer

g
e
c.
d
Encoder

d.
Demultiplexer

https://dnzmc.blogspot.com/?zx=42054e3524a68dd3 12/29
11/8/21, 9:32 PM https://dnzmc.blogspot.com/?zx=42054e3524a68dd3

Question 2 Simplify the function F = wx ′ + y′ z ′ + w′ yz ′ F=wx′+y′z′+w′yz′ and express the simplified function with
Answer saved OR operations.
Marked out of
1.00 Select one:
Remove flag a.
F = (w + x ′ ) + (y′ + z ′ ) + (y + z ′ ) F=(w+x′)+(y′+z′)+(y+z′)

b.
F = (w′ + x) ′ + (y + z) ′ + (w + z) ′ F=(w′+x)′+(y+z)′+(w+z)′

c.
F = (w + x ′ ) ′ + (y′ + z ′ ) ′ + (y + z ′ ) ′ F=(w+x′)′+(y′+z′)′+(y+z′)′

d.
F = (w′ + x) + (y + z) + (w + z)

Question 3 The following are steps involved in designing combinational circuits, except one:

Answer saved

Marked out of Select one:

1.00
a.
Remove flag Label the inputs and outputs with arbitrary symbols.

b.
Obtain the simplified Boolean functions of the output in terms of the input.

c.
Draw the diagram.

d.
Derive the truth table.

Question 6 TRUE OR FALSE: When adding negative numbers in two's complement system, signed overflow occurs
Answer saved when there is a carry into and a carry out of the sign bit.

Marked out of
1.00 Select one:
Remove flag True
False

Question 8 Why would you build a BCD-to-binary converter circuit?

Answer saved

Marked out of Select one:

1.00
a.
Remove flag Different parts of the system may use different binary codes.

b.
Only humans can comprehend BCD.

c.
None of the above.

d.
The converter will translate all binary numbers into BCD.

Question 9 F (a, b, c, d) = Π(1, 3, 5, 7, 13, 15) F(a,b,c,d)=Π(1,3,5,7,13,15)

Answer saved

Marked out of Select one:

1.00
a.
Remove flag F = (a + d ′ )(b′ + d ′ ) F=(a+d′)(b′+d′)

b.
F = (a + c′ )(b + d ′ ) F=(a+c′)(b+d′)

c.
F = ad ′ + bd ′ F=ad′+bd′

https://dnzmc.blogspot.com/?zx=42054e3524a68dd3 13/29
11/8/21, 9:32 PM https://dnzmc.blogspot.com/?zx=42054e3524a68dd3
d.
F = ac + b′ d

Question 10 Give the simplified Boolean expression for the outputs of the combinational circuit described as follows:
Answer saved
The combinational circuit has three inputs (x, y, z) (x,y,z) and three outputs (A, B, C) (A,B,C). When the
Marked 0.33 out
binary input is 0, 1, 2 or 3, the binary output is one greater than the input. For example, if 
of 1.00
x = 0, y = 1, z = 1 x=0,y=1,z=1, the output is A = 1, B = 0, C = 0 A=1,B=0,C=0.
Remove flag
When the binary input is 4, 5, 6, or 7, the binary output is two less than the input. For example, if the
binary input is x = 1, y = 0, z = 0 x=1,y=0,z=0, the output is A = 0, B = 1, C = 0 A=0,B=1,C=0.
(NOT SURE)
1 IS CORRECT, 2 IS INCORRECT

B (CORRECT) =
xz+x'z'

C (WRONG) = xy'+y'z+x'yz

A (WRONG) = y(x+z)

(TRY)

A =
xy'+y'z+x'yz

B =
xz+x'z'

C =
y(x+z)

Question 10 TRUE OR FALSE: The number of adjacent squares that can be combined in a K-map must be a multiple of
Answer saved 2.

Marked out of
1.00 Select one:
Flag question True
False

Question 9 TRUE OR FALSE: When adding positive numbers in two's complement system, there is no signed overflow
Answer saved when neither a carry into nor a carry out of the sign bit occurs.

Marked out of
1.00 Select one:
Flag question True
False

Question 8 Obtain the simplified Boolean expression for the output F F in terms of the input variables in the circuit
Answer saved shown below. Give the expression only (no need to include F = F=), and do not put spaces between the
Marked out of variables and operators.

1.00

Remove flag

(NOT SURE / WRONG)

https://dnzmc.blogspot.com/?zx=42054e3524a68dd3 14/29
11/8/21, 9:32 PM https://dnzmc.blogspot.com/?zx=42054e3524a68dd3
1

Answer:  4

Question 7 It is a logic circuit composed of logic gates and storage elements. Its output is a function of the inputs
Answer saved and the state of the storage elements.

Marked out of
1.00 Select one:
Flag question a.
Serial logic circuit

b.
Combinational logic circuit

c.
Sequential logic circuit

d.
Parallel logic circuit

Question 6 It is a combinational circuit that performs addition of two bits.

Answer saved

Marked out of Select one:

1.00
a.
Flag question Half-adder

b.
BCD Adder

c.
Adder-subtractor

d.
Full adder

Question 5 The following are equivalent functions of 

Answer saved F (A, B, C, D) = Σ(0, 6, 8, 13, 14) F(A,B,C,D)=Σ(0,6,8,13,14) with don't-care conditions 
Marked out of d(A, B, C, D) = Σ(2, 4, 10) d(A,B,C,D)=Σ(2,4,10), except one.

1.00

Flag question Select one:

a.
F = (B + D) ′ + (C ′ + D) ′ + (A + D) ′ + (A ′ + B ′ + C + D ′ ) ′ F=(B+D)′+(C′+D)′+(A+D)′+(A′+B′+C

b.
F = B ′ D ′ + C D ′ + A ′ D ′ + ABC ′ D F=B′D′+CD′+A′D′+ABC′D

c.
F = D ⊕ ABC ′ F=D⊕ABC′
d.
F = (D ⊕ ABC ′ ) ′

Question 4 Which of the following is not an equivalent expression of the Boolean function 
Answer saved F (A, B, C, D) = Σ(2, 4, 10, 12, 14)
Marked out of
1.00 Select one:
Remove flag a.
F = D + A ′ BC F=D+A′BC
b.
F = B ′ D ′ + C ′ D ′ + AD ′ F=B′D′+C′D′+AD′
c.
F = D ′ (A + B ′ + C ′ ) F=D′(A+B′+C′)
d.
https://dnzmc.blogspot.com/?zx=42054e3524a68dd3 15/29
11/8/21, 9:32 PM https://dnzmc.blogspot.com/?zx=42054e3524a68dd3
F = (A ′ + D)(B + D)(C + D)
′

Question 3
Obtain the simplified Boolean expression for the output G G in terms of the input variables in the circuit
Answer saved
shown below. Give the expression only (no need to include G = G=), and do not put spaces between the
Marked out of variables and operators.

1.00

Remove flag

(NOT SURE / WRONG)

Answer:  1

Question 2 This occurs only when adding numbers in two's complement system that have the same sign, and whose
Answer saved result appears to be in the opposite sign.

Marked out of
1.00 Select one:
Flag question a.
Sign flag = 1

b.
Signed overflow

c.
Unsigned overflow

d.
Carry flag = 0

Question 1 These are combinational circuits that perform the addition of three bits.

Answer saved
(NOT SURE / WRONG)
Marked out of
1.00 Full-adder
Remove flag

Answer:  Full adder

Question 10 It is a digital circuit that produces the arithmetic sum of 

Answer saved

Marked out of

1.00
Select one:
Remove flag
a.
Half-adder

b.
Binary adder

https://dnzmc.blogspot.com/?zx=42054e3524a68dd3 16/29
11/8/21, 9:32 PM https://dnzmc.blogspot.com/?zx=42054e3524a68dd3

c.
BCD adder

d.
Full adder

Question 9 In a four-variable K-Map, how many adjacent squares will produce a product term with 2 literals?
Answer saved

Marked out of
1.00 Answer: 4
Flag question

Question 8 It is a table or diagram made up of squares which provides a simple way to minimize Boolean functions.

Answer saved

Marked out of
1.00 Answer:  K-map
Flag question

Question 7 Which of the following best corresponds to a circuit diagram of a 1:2 demultiplexer? The
Answer saved demultiplexer accepts one input (IN) and passes this to one of the two outputs (A or B),
Marked out of depending on the selection (SEL) bit. The truth table is shown below:
1.00

Remove flag
Demultiplexer
Truth Table
Input
Input
Output
Output

(IN)
(SEL)
A
B

0
0
0
0

0
1
0
0

1
0
1
0

1
1
0
1

(WRONG)

(NOT SURE)

https://dnzmc.blogspot.com/?zx=42054e3524a68dd3 17/29
11/8/21, 9:32 PM https://dnzmc.blogspot.com/?zx=42054e3524a68dd3

Question 6 It is a logic circuit consisting of gates whose outputs at any time are a function of the combination of
Answer saved inputs.

Marked out of
1.00 Select one:
Flag question a.
Serial logic circuit

b.
Sequential logic circuit

c.
Parallel logic circuit

d.
Combinational logic circuit

Question 5 Which of the following is the simplified Sum of Products equivalent of the Boolean function 
Answer saved F (w, x, y, z) = Π(1, 3, 5, 7, 13, 15) F(w,x,y,z)=Π(1,3,5,7,13,15)?
Marked out of
1.00 Select one:
Remove flag a.
F = z ′ + wx ′ F=z′+wx′ 
b.
F = wy′ + xz F=wy′+xz
c.
F = wz ′ + x ′ z ′ F=wz′+x′z′
d. F=w′z′+xz′ (ANSWERED IN 1ST ATTEMPT)
F = w′ z ′ + xz ′

Question 4 It is a product term obtained by combining the maximum possible number of adjacent squares.

Answer saved

Marked out of Select one:

1.00
a.
Flag question Prime implicant

b.
Minterm

c.
Implicant

d.
Essential prime implicant

Question 3
Answer saved

Marked out of Simplify the Boolean function F (w, x, y, z) = Σ(2, 4, 7, 10, 12) F(w,x,y,z)=Σ(2,4,7,10,12) together with its
1.00 don't-care conditions d(w, x, y, z) = Σ(0, 6, 8) d(w,x,y,z)=Σ(0,6,8) and express the simplified function in
Remove flag SOP form. Do not include spaces between characters. Write only the equation. Do not include F = F=.

https://dnzmc.blogspot.com/?zx=42054e3524a68dd3 18/29
11/8/21, 9:32 PM https://dnzmc.blogspot.com/?zx=42054e3524a68dd3
(NOT SURE / WRONG)

w′y′z+xz′+'wxy

Answer:  w′y′z+xz′+wxy

Question 2 We combine adjacent squares of the K-map that contain zeros to obtain which simplified form of Boolean
Answer saved function?

Marked out of (NOT SURE / WRONG)

1.00
4
Remove flag
1
2

Answer:  0

Question 1 F (a, b, c, d) = Π(1, 3, 5, 7, 13, 15) F(a,b,c,d)=Π(1,3,5,7,13,15)

Answer saved

Marked out of Select one:

1.00
a.
Flag question F = ad ′ + bd ′ F=ad′+bd′
b.
F = (a + c′ )(b + d ′ ) F=(a+c′)(b+d′)

c.
F = (a + d ′ )(b′ + d ′ ) F=(a+d′)(b′+d′)

d.
F = ac + b′ d

Question 35 Which of the following is a self-complementing binary code?

Answer saved

Marked out of Select one:

1.00
a.
Remove flag Gray Code

b.
ASCII Code

c.
2421

d.
BCD

Question 18 Use the complement and DeMorgan’s theorems to express the Boolean function F=xy+x' y'+y'z with NAND
Answer saved and NOT operations.
Marked out of
1.00 (NOT SURE / WRONG)
Remove flag
x'y'+xy+yz'

Answer:  x'y'+x'y+yz'

Question 28 Use the complement and DeMorgan’s theorems to express the Boolean function, F=xy+x' y'+y'z, with OR
Answer saved and NOT operations.
Marked out of
1.00 (NOT SURE / WRONG)
Remove flag
1
https://dnzmc.blogspot.com/?zx=42054e3524a68dd3 19/29
11/8/21, 9:32 PM https://dnzmc.blogspot.com/?zx=42054e3524a68dd3
0

Answer:  (x+y)'=(x'-y')

Question 39 Reduce the Boolean expression, A'B(D'+C'D)+B(A+A'CD), to one literal.

Answer saved

Marked out of Select one:

1.00
a.
Remove flag C

b.
D

c.
A

d.
B

Question 38 Binary logic consists of binary variables and a set of ____________________.

Answer saved

Marked out of Select one:

1.00
a.
Remove flag Algebraic functions

b.
Mathematical operators

c.
Logical operators

d.
Logical symbols

Question 36 Convert the Boolean function described by F(x,y)=∑(1,2,3) to the other canonical form.
Answer saved

Marked out of Select one:

1.00
a.
Remove flag F = x'y+xy'

b.
F = x+y

c.
F = x+y'

d.
F = xy+x'y'

Question 33 This is the graphic symbol of a 2-input NAND Gate

Answer saved

Marked out of
1.00

Remove flag

https://dnzmc.blogspot.com/?zx=42054e3524a68dd3 20/29
11/8/21, 9:32 PM https://dnzmc.blogspot.com/?zx=42054e3524a68dd3

Question 31 Evaluate the output F 3 F3 if A = 1, B = 1, C = 0, D = B

Answer saved

Marked out of
1.00

Remove flag

Answer: 0

Question 29 Evaluate the output F 3 F3 if A=0, B=1, C=0 and D=A
Answer saved

Marked out of
1.00

Remove flag

Answer: 0

Question 25 Which Boolean function best describes the logic diagram below?
Answer saved

Marked out of
1.00

Remove flag

Select one:
a.
y = (a(bcd) ′ e) ′ y=(a(bcd)′e)′
b.
y = ((a(bcd) ′ e) ′ ) ′ y=((a(bcd)′e)′)′
c.
y = (abc′ de′ ) ′ y=(abc′de′)′
d.
y = (a(bcd)e′ ) ′

https://dnzmc.blogspot.com/?zx=42054e3524a68dd3 21/29
11/8/21, 9:32 PM https://dnzmc.blogspot.com/?zx=42054e3524a68dd3

Question 22 Convert 4021.2 5 4021.25 to decimal. The answer is _________________.

Answer saved

Marked out of Select one:

1.00
a.
Remove flag 515.61 0515.610
b.
192.7 1 0 192.710
c.
511.4 1 0511.410
d.
822.6 1 0

Question 10 The 8-bit sum of the signed numbers (-23) and (+11) in two’s complement form is _________.
Answer saved

Marked out of Select one:

1.00
a.
Remove flag 1111 0100

b.
1111 1000

c.
1111 1100

d.
1111 1101

Question 9 Find the two’s complement of the binary number 10001110

Answer saved

Marked out of
1.00 Answer: 01110010
Remove flag

Question 7 Finding the complements of numbers simplifies which operation in digital systems?
Answer saved

Marked out of Select one:

1.00
a.
Remove flag Subtraction

b.
Addition

c.
Division

d.
Multiplication

Question 5 This operator is typically represented by the absence of an operator.

Answer saved

Marked out of Select one:

1.00
a.
Remove flag NOT operator

b.
NOR operator

c.
OR operator

d.
AND operator

https://dnzmc.blogspot.com/?zx=42054e3524a68dd3 22/29
11/8/21, 9:32 PM https://dnzmc.blogspot.com/?zx=42054e3524a68dd3

Question 3 The output of (x + y′ ) ′ + (xz) (x+y′)′+(xz) if x=0;y=1 and z=1 is:
Answer saved

Marked out of Select one:

1.00
a.
Remove flag None of the above

b.
1 and 0

c.
1

d.
0

Question 2 Simplify the Boolean expression, xy'+y' z'+x'z' to a minimum number of literals.
Answer saved

Marked out of Select one:

1.00
a.
Remove flag x ′ + y′ x′+y′
b.
x + y′ x+y′
c.
y′ z ′ + x ′ z ′ y′z′+x′z′
d.
xy′ + x ′ z ′

Question 15 It states that every algebraic expression that we can logically construct from the postulates of Boolean
Answer saved algebra are valid even when the operators and identity elements interchange.
Marked out of
1.00 Select one:
Flag question a.
Commutative Postulate

b.
Associative Theorem

c.
Duality Principle

d.
DeMorgan’s Theorem

Question 14 It is a sum term involving all inputs of the function.

Answer saved

Marked out of Select one:

1.00
a.
Flag question Maxterm

b.
SOP

c.
Minterm

d.
POS

Question 13 This is a term in a Boolean expression that is redundant and can be eliminated so that a simpler
Answer saved expression can be obtained.
Marked out of
1.00 Select one:
Flag question a.
Minterm

b.

https://dnzmc.blogspot.com/?zx=42054e3524a68dd3 23/29
11/8/21, 9:32 PM https://dnzmc.blogspot.com/?zx=42054e3524a68dd3
Maxterm

c.
Complement term

d.
Consensus term

Question 12 He is an English mathematician after whom Boolean algebra was named.

Answer saved

Marked out of Select one:

1.00
a.
Flag question George Boole

b.
Gregory Boole

c.
Gerard Boole

d.
Gregor Boole

Question 11 Which of the following best represents the sum of minterms form of the function 
Answer saved f = bd ′ + acd ′ + ab′ c + a ′ c′ f=bd′+acd′+ab′c+a′c′?
Marked out of
1.00

Flag question

f(a, b, c, d) = ∑(0, 1, 4, 5, 6, 10, 11, 12, 14)

Question 10 The simplified form of the Boolean expression, x(x ′ + y) x(x′+y) is __________.

Answer saved

Marked out of Select one:

1.00
a.
Flag question xy xy
b.
x ′ x′
c.
xx
d.
x′y

Question 9 It is a Boolean term composed of one or more literals joined by the AND operation.
Answer saved

Marked out of Select one:

1.00
a.
Flag question Product

b.
Complement

c.
Identity

d.
Sum

Question 8 It is part of mathematics that deals with operations involving logical elements, variables and operators,
Answer saved axioms and postulates.
Marked out of
1.00 Select one:

https://dnzmc.blogspot.com/?zx=42054e3524a68dd3 24/29
11/8/21, 9:32 PM https://dnzmc.blogspot.com/?zx=42054e3524a68dd3
Flag question a.
Propositional Calculus

b.
Boolean Algebra

c.
Fuzzy Logic

d.
Symbolic Logic

Question 7 Which of the figures below best represents an equivalent two-level implementation of the Boolean
Answer saved function y = (u ⊕ v) ′ + w y=(u⊕v)′+w?
Marked out of
1.00

Flag question

Question 6 Which figures represents an equivalent two-level implementation of F = xy + x ′ y′ + y′ z F=xy+x′y′+y′z?

Answer saved

Marked out of
1.00

Flag question

Question 5 Convert the Boolean function described by F (x, y) = ∑(1, 2, 3) F(x,y)=∑(1,2,3) to the other canonical
Answer saved form.
Marked out of
1.00 Select one:
Flag question a.
F = x + y′ F=x+y′
b.
F = xy + x ′ y′ F=xy+x′y′
c.
F = x + y F=x+y
d.
F = x ′ + y′ F=x′+y′
e.
F = x ′ y + xy′

Question 4 How many Boolean functions can we construct with two input variables involved?
Answer saved

https://dnzmc.blogspot.com/?zx=42054e3524a68dd3 25/29
11/8/21, 9:32 PM https://dnzmc.blogspot.com/?zx=42054e3524a68dd3
Marked out of
1.00 Answer:  16
Flag question

Question 3 It is a product term involving all inputs of the function.

Answer saved

Marked out of Select one:

1.00
a.
Flag question SOP

b.
Minterm

c.
Maxterm

d.
POS

Question 2 The simplified form of the Boolean expression, ABC + A ′ B + ABC ABC+A′B+ABC' is _____________.
Answer saved

Marked out of Select one:

1.00
a.
Flag question ABC

b.
A

c.
B

d.
C

Question 1 What is the complement of xy′ + x ′ y xy′+x′y? Use parentheses when necessary.
Answer saved

Marked out of
1.00 Answer:  (x'+y)(x+y')
Flag question

Question 14 The ______ of a number system gives the number of symbols used in a system; it is always
Answer saved expressed in decimal numbers and is indicated by a subscript.
Marked out of
1.00 Select one:
Flag question a.
Name

b.
Radix

c.
None of the above

d.
Unit

Question 13 These are electronic circuits that operate on one or more input signals to produce an output signal.
Answer saved

Marked out of Select one:

1.00
a.
Flag question Logic gates

b.
RLC circuits

c.
Integrated circuits

d.
Amplifier circuits

https://dnzmc.blogspot.com/?zx=42054e3524a68dd3 26/29
11/8/21, 9:32 PM https://dnzmc.blogspot.com/?zx=42054e3524a68dd3

Question 12 We use _______________ to find the decimal equivalent of a particular value expressed in a different number
Answer saved system.
Marked out of
1.00 Select one:
Flag question a.
Interval notation

b.
Positional notation

c.
Set builder notation

d.
Scientific notation

Question 11 Evaluate the output F 3 F3 if A=1, B=0, C=0, D=1. Refer to the figure below.

Answer saved

Marked out of
1.00

Flag question

Answer: 1

Question 10 What is the equivalent of  10110.0101 2 10110.01012 in hexadecimal number system?

Answer saved

Marked out of Select one:

1.00
a.
Flag question 16.5 16 16.516
b.
22.516 22.516
c.
18.2416 18.2416
d.
26.24 16

uestion 9 Find the two’s complement of the binary number 11011010

Answer saved

Marked out of
1.00 Answer:  00100110
Flag question

Question 8 What is the objective of abstraction?

Answer saved

Marked out of Select one:

1.00
a.
Flag question Hiding the complexity

b.
Simplifying the circuit

c.
Encrypting the data

https://dnzmc.blogspot.com/?zx=42054e3524a68dd3 27/29
11/8/21, 9:32 PM https://dnzmc.blogspot.com/?zx=42054e3524a68dd3
d.
Hiding the source code

Question 7 What is the equivalent of 3456 3456 in the decimal number system?
Answer saved

Marked out of Select one:

1.00
a.
Flag question 23410 23410
b.
13610 13610
c.
13710 13710
d.
23310

Question 6 It deals with variables that take on two discrete values, and operations that assume logical meaning.
Answer saved

Marked out of Select one:

1.00
a.
Flag question Binary Logic

b.
Propositional Calculus

c.
Algebraic Function

d.
Symbolic Logic

Question 5 This is the graphic symbol of a 2-input XNOR gate.

Answer saved

Marked out of
1.00

Flag question

Question 4 Find the sum of 11001+(-11110).

Answer saved

Marked out of
1.00 Answer:  11011
Flag question

Question 3 Find the four-bit sum of 1011+0101

Answer saved

Marked out of
1.00 Answer:  0000
Flag question

Question 2 It is a system that manipulates discrete elements of information represented internally in binary form.
Answer saved

https://dnzmc.blogspot.com/?zx=42054e3524a68dd3 28/29
11/8/21, 9:32 PM https://dnzmc.blogspot.com/?zx=42054e3524a68dd3
Marked out of
Select one:
1.00

Flag
a.
question Binary System

b.
Digital System

c.
Electronic System

d.
Information System

Question 1
Evaluate the output F 3 F3 if A=1, B=0, C=1, and D=0. Refer to the figure below:
Answer saved

Marked out of
1.00

Flag question

Answer: 0

By
MC.SOURCING
No comments:

Home Older Posts

https://dnzmc.blogspot.com/?zx=42054e3524a68dd3 29/29