LAB # 03

Ηλεκτρονική - Συσκευές

10 Οκτ 2013 (πριν από 4 χρόνια και 7 μήνες)

102 εμφανίσεις

Digital Logic Design

LAB # 03

Stud
ent Name: ___________________

Reg

#: _______________

Objective:

IMPLEMENTATION OF MULTIVARIABLE BOOLEAN EXPRESSION

USING LOGIC GATES

Introduction

Boolean theorems are used to simplify expressions. Think of them as “rules for s
implific
ation”.
These theorems can be di
vided in two groups: single variable and multivariable.

In the multivariable theorems, multiple inputs (x , y and z) can be either a logic 0 or a logic 1.

Theorem 1:

Expression:

x+y

=

y+x

Description:

Th
e
order in which two variables are ored does

not matter.

Example:

Theorem
2
:

Expression:

x
.
y

=

y
.
x

Description:

The
order in which two variables are
anded

does

not matter.

Example:

Digital Logic Design

Theorem 3:

Expression:

x
+(
y
+z)
=

(x+y)+z = x+y+
z

Description:

The
variables
in ored expression can be grouped in any order.

Example:

Theorem 4:

Expression:

x
.
(
y
.
z)
=

(x
.
y)
.
z = x
.
y
.
z

Description:

The
variables
in
anded

expression can be grouped in any order.

Example:

Digital Logic Design

Theorem 5:

Expre
ssion:

x
.(
y
+z)
=

xy+ xz

Description:

An expression can be expanded by multiplying the terms.

Example:

Verify the truth tables of above theorems in electronic workbench.

Checked By: __________________

Signature:
_____________________

Date: __________________