Scribd
Upload
86 views9 pages

EN1802 - Basic Electronics: S7 - Logic Gates and Circuits By: Dr. S. Thayaparan

The document discusses logic gates and combinational circuits. It provides examples of 1) a single bit comparator, 2) a two bit comparator, 3) a half adder, 4) a full adder, 5) a 4-bit full adder, and 6) a multiplexer. For each example, it gives the inputs, outputs, and truth table describing the functionality of the combinational logic circuit. The document is from a lecture on digital electronics and logic gate basics.

Uploaded by

Aruna Kumarasiri
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
86 views9 pages

EN1802 - Basic Electronics: S7 - Logic Gates and Circuits By: Dr. S. Thayaparan

The document discusses logic gates and combinational circuits. It provides examples of 1) a single bit comparator, 2) a two bit comparator, 3) a half adder, 4) a full adder, 5) a 4-bit full adder, and 6) a multiplexer. For each example, it gives the inputs, outputs, and truth table describing the functionality of the combinational logic circuit. The document is from a lecture on digital electronics and logic gate basics.

Uploaded by

Aruna Kumarasiri
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 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
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

You might also like