LOGIC CIRCUITS & SWITCHING THEORY I

Professor: Engr. Rafael G. Maramba

Quiz No.3 SET A

Problem 1 30 pts.

DESIGN A COMBINATIONAL CIRCUIT THAT CAN DETECT AN ERROR IN

THE REPRESENTATION OF A DECIMAL DIGIT IN BCD. IN OTHER
WORDS, THE CIRCUIT’S OUTPUT IS EQUAL TO 1 WHEN THE INPUT
ABCD CONTAINS ANY ONE OF THE SIX UNUSED BIT COMBINATIONS
IN THE BCD CODE. SHOW CLEARLY THE FOLLOWING:

(a) THE CIRCUIT’S TRUTH TABLE

(b) MAP with MOST ECONOMICAL GROUPING OF MINTERMS
(c) THE EXPRESSION OF THE OUTPUT SIGNAL F(A,B,C,D) IN SOP
FORM.
NOTE: Encircle FINAL ANSWER.

Problem 2 50 pts.

DESIGN A COMBINATIONAL CIRCUIT WITH THREE INPUTS (XYZ) AND

ONE OUTPUT (F). THE OUTPUT SIGNAL IS 1 WHEN THE DECIMAL
VALUE OF THE INPUTS IS AN ODD NUMBER. SHOW CLEARLY THE
FOLLOWING:

(a) TRUTH TABLE OF THE ABOVE CIRCUIT

(b) MAP with the most economical GROUPING OF MINTERMS
(c) The BOOLEAN EXPRESSION OF THE OUTPUT SIGNAL in SOP
form .
ENCIRCLE FINAL ANSWERS.

Problem 3 50 pts.
DESIGN A COMBINATIONAL CIRCUIT THAT ACCEPTS A 4-BIT NUMBER
(ABCD) AND GENERATES A 3-BIT BINARY NUMBER OUTPUT (XYZ) THAT
APPROXIMATES THE SQUARE ROOT OF THE NUMBER.
Example: If the square root is 3.5 or larger, give a result of 4.
If the square root is < 3.5 and ≥ 2.5, give a result of 3.
If the square root is < 2.5 and ≥ 1.5, give a result of 2.

(a) Show the truth table for the above circuit using the given table format
below.

A B C D minter X Y Z
m

This study source was downloaded by 100000842277970 from CourseHero.com on 05-13-2022 21:45:06 GMT -05:00

https://www.coursehero.com/file/17680711/LOGIC-CIRCUITS-1-Quiz-3-Set-A-New/
 (b)Determine the Boolean expression of the output signals X and Z in
SOP.
NOTE: Show the necessary maps and the most economical
grouping of minterms in deriving the expression of each output signal.
Encircle/box your final answer.

LOGIC CIRCUITS & SWITCHING THEORY I

Professor: Engr. Rafael G. Maramba
Quiz No.3 SET A Answer Key
Problem 1 30 pts.
DESIGN AN EXCESS-3-to-BCD CODE CONVERTER, REQUIRING THAT ALL
INVALID INPUT COMBINATIONS GIVE 0000 AS THE OUTPUT CODE. SHOW
CLEARLY THE FOLLOWING:

(a) TRUTH TABLE (input entries must be in ascending order)

(b) MAPS WITH MOST ECONOMICAL GROUPING OF MINTERMS
(c) THE BOOLEAN EXPRESSION FOR THE OUTPUT SIGNALS IN SOP FORM.
ENCIRCLE FINAL ANSWER.
Excess-3 Code Minter BCD Code
m
A B C D W X Y Z
0 0 0 0 m0 0 0 0 0
0 0 0 1 m1 0 0 0 0
0 0 1 0 m2 0 0 0 0
0 0 1 1 m3 0 0 0 0
0 1 0 0 m4 0 0 0 1
0 1 0 1 m5 0 0 1 0
0 1 1 0 m6 0 0 1 1
0 1 1 1 m7 0 1 0 0
1 0 0 0 m8 0 1 0 1
1 0 0 1 m9 0 1 1 0
1 0 1 0 m10 0 1 1 1
1 0 1 1 m11 1 0 0 0
1 1 0 0 m12 1 0 0 1
1 1 0 1 m13 0 0 0 0
1 1 1 0 m14 0 0 0 0
1 1 1 1 m15 0 0 0 0

This study source was downloaded by 100000842277970 from CourseHero.com on 05-13-2022 21:45:06 GMT -05:00

https://www.coursehero.com/file/17680711/LOGIC-CIRCUITS-1-Quiz-3-Set-A-New/
 10 pts for correct table entries (in ascending input order)
2 pts if not entirely correct

5 pts if correct map and Boolean expression

1 pt if wrong answer

This study source was downloaded by 100000842277970 from CourseHero.com on 05-13-2022 21:45:06 GMT -05:00

https://www.coursehero.com/file/17680711/LOGIC-CIRCUITS-1-Quiz-3-Set-A-New/
 Problem 2 30 pts.

DESIGN A COMBINATIONAL CIRCUIT WITH THREE INPUTS (XYZ) AND

ONE OUTPUT (F). THE OUTPUT SIGNAL IS 1 WHEN THE BINARY VALUE
OF THE INPUTS IS AN ODD NUMBER. SHOW CLEARLY THE
FOLLOWING:

(a) TRUTH TABLE OF THE ABOVE CIRCUIT

(b) MAP with the most economical GROUPING OF MINTERMS
(c) The BOOLEAN EXPRESSION OF THE OUTPUT SIGNAL in SOP
form .
ENCIRCLE FINAL ANSWERS.
This study source was downloaded by 100000842277970 from CourseHero.com on 05-13-2022 21:45:06 GMT -05:00

https://www.coursehero.com/file/17680711/LOGIC-CIRCUITS-1-Quiz-3-Set-A-New/
 X Y Z m F 20 pts for correct entries
0 0 0 0 0 4 pts if not entirely correct
0 0 1 1 1
0 1 0 2 0
0 1 1 3 1
1 0 0 4 0
1 0 1 5 1
1 1 0 6 0
1 1 1 7 1

YZ
X 00 01 11 10
0 1 1
1 1 1

15 pts for correct entries

3 pts if not entirely correct

F=Z
15 pts for correct entries
3 pts if wrong answer

Problem 3 40 pts.
DESIGN A COMBINATIONAL CIRCUIT THAT ACCEPTS A 4-BIT NUMBER
(ABCD) AND GENERATES A 3-BIT BINARY NUMBER OUTPUT (XYZ) THAT
APPROXIMATES THE SQUARE ROOT OF THE NUMBER.
Example: If the square root is 3.5 or larger, give a result of 4.
If the square root is < 3.5 and ≥ 2.5, give a result of 3.
If the square root is < 2.5 and ≥ 1.5, give a result of 2.

This study source was downloaded by 100000842277970 from CourseHero.com on 05-13-2022 21:45:06 GMT -05:00

https://www.coursehero.com/file/17680711/LOGIC-CIRCUITS-1-Quiz-3-Set-A-New/
 (c) Show the truth table for the above circuit using the given table format
below.

A B C D minter X Y Z
m
0 0 0 0 200 pts for 0
correct 0table entries
0
0 0 0 1 4 pts if not entirely correct1
1 0 0
0 0 1 0 2 0 0 1
0 0 1 1 3 0 1 0
0 1 0 0 4 0 1 0
0 1 0 1 5 0 1 0
0 1 1 0 156 pts if correct
0 map
1 and0Boolean expression
0 1 1 1 3 7pts if wrong
0 entries
1 1
1 0 0 0 8 0 1 1
1 0 0 1 9 0 1 1
1 0 1 0 10 0 1 1
1 0 1 1 11 0 1 1
1 1 0 0 12 0 1 1
1 1 0 1 13 1 0 0
1 1 1 0 14 1 0 0
1 1 1 1 15 1 0 0

(d)Determine the Boolean expression for outputs X and Z in SOP.

NOTE: Show the necessary maps and the most economical
grouping of minterms in deriving the expression of each output signal.
Encircle/box your final answer.

This study source was downloaded by 100000842277970 from CourseHero.com on 05-13-2022 21:45:06 GMT -05:00

https://www.coursehero.com/file/17680711/LOGIC-CIRCUITS-1-Quiz-3-Set-A-New/
 This study source was downloaded by 100000842277970 from CourseHero.com on 05-13-2022 21:45:06 GMT -05:00

https://www.coursehero.com/file/17680711/LOGIC-CIRCUITS-1-Quiz-3-Set-A-New/
Powered by TCPDF (www.tcpdf.org)