RIT Dubai

Digital Systems I EEEE-120

Introduction to Logic
Circuits
Lamia Tchoketch Kebir
Spring 2016
Based on Stephen Brown and Zvonko Vranesic,
Fundamentals of Digital Logic with VHDL Design,
McGraw-Hill, 3rd Edition
1

Objectives
O Logic functions and circuits
O Boolean Algebra
O Logic gates and synthesis of simple circuits.

Introduction
O The study of logic circuits is motivated

mostly by their use in digital computers.

O Logic circuits perform operations on digital
signals and are usually implemented as
electronic circuits where the signal values
are restricted to few discrete values.
O In binary logic circuits there are only two
values, 0 and 1.
3

Variables and Functions

The simplest binary element is a switch that has two states.
Input variable: x

Symbol for a switch

Switch open: x = 0, Switch closed: x = 1

Input: x,
Output: y = F(x)
state of the
light F(x) = x.

Variables and Functions

x

x1

x2

x1

x2

Inversion
x

Truth Tables

A truth table shows the output of the function for all the combinations
of the inputs
8

Logic Gates and Networks

Analysis of a Logic Network

Determine the function performed by the following network (analysis)

11

Analysis of a Logic Network

12

Functionally Equivalent Networks

Determine the function performed by the following two networks

13

Boolean Algebra

14

15

16

DeMorgans Theorem
Prove DeMorgans theorem by induction (using truth tables)

17

DeMorgans Theorem

18

Example 1

19

Example 1

20

Example 2

21

Example 3

22

Venn Diagram representation

23

Verification of the distributive

property

24

Verify

25

26

Precedence of Operations
O Operations in a logic expression must be performed

in the order: Parentheses, NOT, AND, and then OR

O Example:

O In ordinary arithmetic, the same precedence holds

Multiplication AND
Addition OR

27