Republic of the Philippines

BATANGAS STATE UNIVERSITY

Alangilan Campus, Batangas City
College of Engineering, Architecture & Fine Arts www.batstate-
u.edu.ph Tel. No. (043) 425-0139 loc. 118

Electrical and Computer Engineering Department

MIDTERM EXAMINATION
IN
CpE 409: LOGIC CIRCUITS AND SWITCHING THEORY
First Semester, A.Y. 2021-2022

Name: Chester Dave A. Bal-ot Score:

Section: EE-3108 Date:
General Directions
• Show your complete solution (no solution will give you no credit).
• Present solutions clearly (erasure and unreadable will be invalid).
• Box your Final Answer.
• Attach all solutions after the questionnaire.

Intended Learning Outcomes

ILO 1: Apply appropriate techniques using Boolean algebra and k-map to simplify logic
expressions in designing combinational logic circuits.
ILO 2: Demonstrate skills in applying different techniques in simulating and validating design
logic circuits using simulation tool.
ILO 3: Apply appropriate concepts and procedures to develop combinational and sequential
logic circuits that meet the given problem.

Application

I. Number System (ILO 1)

-Complete the table with the missing number conversions. (1 point each)

Decimal Binary Octal Hexadecimal

1.) 1100001 2.) 3.)
1101 4.) 2115 5.)
6.) 1000101 7.) 45
760 8.) 9.) 2F8
10.) 1111101010 11.) 12.)
833 13.) 14.) 15.)
(Items 1-15)
 Republic of the Philippines
BATANGAS STATE UNIVERSITY
Alangilan Campus, Batangas City
College of Engineering, Architecture & Fine Arts www.batstate-
u.edu.ph Tel. No. (043) 425-0139 loc. 118

II. Boolean Algebra (ILO 1 & 2)

1. Simplify the given equation using Boolean rules and identities. (5 points)

2. Prove the given Boolean equation using Boolean rules and identities. (5 points)

3. Identify the Boolean equation of the given circuit and its Truth table values. (5 points)
 Republic of the Philippines
BATANGAS STATE UNIVERSITY
Alangilan Campus, Batangas City
College of Engineering, Architecture & Fine Arts www.batstate-
u.edu.ph Tel. No. (043) 425-0139 loc. 118

III. Karnaugh Maps (ILO 1 & 2) Note:

perform the following:
a. Truth table (5 points)
b. K-map (5 points)
c. Boolean Equation (5 points)
d. Logical Diagram (5 points)

Figure shows a diagram for an automobile alarm circuit used to detect certain undesirable
conditions. The three switches are used to indicate the status of the door by the driver’s seat, the
ignition, and the headlights, respectively. Design the logic circuit with these three switches as
inputs so that the alarm will be activated whenever either of the following conditions exists:

• The headlights are

on while the ignition is
off.
• The door is open while
the ignition is on.
Let: A = D
B=I
C=L

Prepared by:

ENGR. MARK JOHN FEL T. RAYOS ENGR. PHILIP A. CAGUETE

Instructor Lecturer

Reviewed by:

Engr. ELENOR M. REYES

Chairperson, EE/CpE Department Date:

Approved:
Dr. REYNATO A. GAMBOA
Dean, CEAFA
Date:
 Republic of the Philippines
BATANGAS STATE UNIVERSITY
Alangilan Campus, Batangas City
College of Engineering, Architecture & Fine Arts www.batstate-
u.edu.ph Tel. No. (043) 425-0139 loc. 118

Attach your solution here:

 Republic of the Philippines
BATANGAS STATE UNIVERSITY
Alangilan Campus, Batangas City
College of Engineering, Architecture & Fine Arts www.batstate-
u.edu.ph Tel. No. (043) 425-0139 loc. 118
 Republic of the Philippines
BATANGAS STATE UNIVERSITY
Alangilan Campus, Batangas City
College of Engineering, Architecture & Fine Arts www.batstate-
u.edu.ph Tel. No. (043) 425-0139 loc. 118
 Republic of the Philippines
BATANGAS STATE UNIVERSITY
Alangilan Campus, Batangas City
College of Engineering, Architecture & Fine Arts www.batstate-
u.edu.ph Tel. No. (043) 425-0139 loc. 118
 Republic of the Philippines
BATANGAS STATE UNIVERSITY
Alangilan Campus, Batangas City
College of Engineering, Architecture & Fine Arts www.batstate-
u.edu.ph Tel. No. (043) 425-0139 loc. 118