You are on page 1of 9

# 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

## 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

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

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