1

United International University

QUEST FOR EXCELLENCE

Course: CSE 1326

Course Title: Digital logic Design Laboratory
Experiment No: 1&2
Experiment Name: Implementing Functions Using Gates
Student Name: ASIF RAHMAN
Student ID: 0112310389
Group No: 5
Group Name: Phoenix

Date of Performance: 03/10/23

Date of Submission: 11/10/23
 2

Experiment 1:
Objectives: Implementing The Following Functions Using Basic Logic
Gates
1. F (A, B, C) = AC + B’C
2. F (A, B, C) = (C’ + B’A)B’
3. F(A, B) = A’B’ + A’B + AB’

Components Used:
1. And Gate IC 7408
2. Or Gate IC 7432
3. Not Gate IC 7404
4. Trainer Board
5. Logisim Software
6. Jumper wires

Theory:
We can execute various functions by using basic logic gates. Moreover, we can use Logisim to generate minimized
version of the functions that uses fewer number of gates.

Problem solving procedure:

Logisim software is used to implement the functions terms with the help of relevant basic logic gates. The function is

1. F (A, B, C) = AC + B’C

A B C D
0 0 0 0
0 0 1 1
0 1 0 0
0 1 1 0
1 0 0 0
1 0 1 1
1 1 0 0
1 1 1 1

Figure-1: Diagram of F(A, B, C) = AC + B’C Table 1

 3

Figure 2: Function 1 implementation on the trainer board

This version uses 4 gates. 1x Not gate, 2x And gate and 1x Or gate. However, by using Logisim, we can minimize the
implementation to a much more efficient version while keeping the output unchanged. Which is shown below.
 4

Figure 3

This version of the implementation only uses 3 gates, which is one less than before. 1x Not gate, 1x And gate and 1x
Or gate.

Now we’ll implement the Function 2 in Logisim.

F (A, B, C) = (C’ + B’A)B’

A B C F
0 0 0 1
0 0 1 0
0 1 0 0
0 1 1 0
1 0 0 1
1 0 1 1
1 1 0 0
1 1 1 0

Figure 4: Function 2 F(A, B, C) =(c' + AB')B' Table 2

We can implement a more efficient version of the function using Logisim.

 5

Figure 5

Function 3 represents a security system that outputs 1 if a window or a door is broken. Here A and B will represent
the door and window.

F(A, B) = A’B’ + A’B + AB’

We can implement the function on Logisim.

A B F
0 0 1
0 1 1
1 0 1
1 1 0

Figure 6: Security System Table 3

We can minimize it with Logisim

 6

Figure 7: Security system minimized

Figure 8: Security System

 7

Experiment 2:
Objectives: Implementing the following function using basic logic gates
F (A, B, C, D) = ABC’D + A’BCD’ + ABC + AB’C’D’ + ABD’ + AB’C

Components Used:
1. And Gate IC 7408
2. Or Gate IC 7432
3. Not Gate IC 7404
4. Trainer Board
5. Logisim Software
6. Jumper wires

Theory:
The function has 21 literals. We can implement it the following way.

A B C D F
0 0 0 0 0
0 0 0 1 0
0 0 1 0 0
0 0 1 1 0
0 1 0 0 0
0 1 0 1 0
0 1 1 0 1
0 1 1 1 0
1 0 0 0 1
1 0 0 1 0
1 0 1 0 1
1 0 1 1 1
1 1 0 0 1
1 1 0 1 1
1 1 1 0 1
1 1 1 1 1

Figure 9: F (A, B, C, D) Table 4

 8

We can minimize the function using Logisim. Which gives us the following function:

(A+B)(A+C)(A+D’)(B+C+D’)

Which has only 9 literals.

The implementation of this is shown below:

Figure 10 : Function minimized

Discussion:
I have learned how to implement a function using basic gates on a trainer board. Such as And gate, Or gate and Not
gate. Besides, also learned how to use Logisim to execute the functions and then generate truth tables and minimize
the function.