EN1802 - Basic Electronics

S7 - Logic Gates and Circuits

By : Dr. S. Thayaparan

Slide contents are extracted from the following source of origin :

1. Digital Electronics Basics: Combinational Logic, Lecture Notes By Prof. Michael Tse
http://cktse.eie.polyu.edu.hk/eie209
 Course Outline

1. Introduction
2. Materials used in Electronics
3. Diodes, Diode Circuits and Applications
4. Bipolar Junction Transistors and Circuits
5. Field Effect Transistors and Circuits
6. Integrated Circuits and Amplifiers
7. Logic Gates and Circuits

EN1802 - Basic Electronics 2

Combinational Logic Circuits
In combinational circuits, outputs depend only on the current inputs

Combinational Circuit Design

In general we have to do following steps:
1. Problem description
2. Input/output of the circuit
3. Define truth table
4. Simplification for each output
5. Draw the circuit
3
Combinational Circuits
1. Single Bit Comparator
Inputs Outputs
B A A>B A=B A<B
0 0 0 1 0
0 1 1 0 0
1 0 0 0 1
1 1 0 1 0

Truth Table

4
Combinational Circuits
Inputs Outputs
2. Two Bit Comparator
B[1] B[0] A[1] A[0] A>B A=B A<B
0 0 0 0 0 1 0
0 0 0 1 1 0 0
0 0 1 0 1 0 0
0 0 1 1 1 0 0
0 1 0 0 0 0 1
Simplify the minterm 0 1 0 1 0 1 0
expressions to: 0 1 1 0 1 0 0
0 1 1 1 1 0 0
1 0 0 0 0 0 1
1 0 0 1 0 0 1
1 0 1 0 0 1 0
1 0 1 1 1 0 0
1 1 0 0 0 0 1
1 1 0 1 0 0 1
1 1 1 0 0 0 1
1 1 1 1 0 1 0

Truth Table 5
Combinational Circuits
3. Half Adder

A half adder adds two one-bit binary numbers A and B

It has two outputs, Sum and Carry

Inputs Outputs
A B S C
0 0 0 0
0 1 1 0
1 0 1 0
1 1 0 1

Truth Table

6
Combinational Circuits
4. Full Adder

A full adder adds binary numbers and carried in value

A one-bit full adder adds three one-bit numbers, A, B, and Cin
A and B are the operands, and Cin is a bit carried in
Inputs Outputs
A B Ci Co S
0 0 0 0 0
0 0 1 0 1
0 1 0 0 1
0 1 1 1 0
1 0 0 0 1
1 0 1 1 0
1 1 0 1 0
1 1 1 1 1
Truth Table 7
Combinational Circuits
5. 4bit Full Adder

8
Combinational Circuits Inputs Outputs
6: Multiplexer A B Sel Out (Z)
0 0 0 0
0 1 0 0
1 0 0 1
1 1 0 1
0 0 1 0
0 1 1 1
1 0 1 0
1 1 1 1

Truth Table