- Two Marks Q&A
- Paton - Fundamentals of Digital Electronics With Labview
- Digital Electronics > Logic Circuit > Logic Circuit Done
- 12_R - S_FLIP_FLOP
- eee21 probset4
- Combinational-Logic1
- Integrated Circuits Laboratory
- Combinational Logic Circuit Assignment
- 36778571 Digital Electronics EC 1201
- 5. Intro to BJT Small Signal
- dld printEXPERIMENT
- 3-CombinationalCkts
- Latches and Flip
- 5C7-Lab Manuals EE200 Lab
- Flip Flops
- CS1202_ELECTRONIC_CIRCUITS_AND_DIGITAL_SYSTEMS
- op amp 1
- Digital Lab Manual
- Question Bank i
- Expt. No. 3 - Combinational Digital Circuits
- Question Bank
- Logical Operation(Logic Circuit)
- DIGITAL
- Com Bi National Logic
- 090303_Opamp_Trivia_Notes
- 06 - combinational circuits
- FlipFlop
- Digital Lab Manual - UPTO EXP 10
- ECE480_chap5
- seq notes8
- quiz preprelims ans
- 7 steps to an effective presentation
- Gratitude is an Attitude
- DistEng ans
- Anti Theft[1]

for Basic Electronics http://cktse.eie.polyu.edu.hk/eie209

by Prof. Michael Tse

January 2005

**Digital versus analog
**

So far, our discussion about electronics has been predominantly “analog”, which is concerned with continuously changing signals—signals whose values at different times are useful information. There is another form of signals which is nowadays very important and is being used in an overwhelming number of applications—DIGITAL. A digital signal assumes just a few analog values. For example, binary signals have two values, e.g., 0V and 5V. They transmit information in the form of a sequence of 0V and 5V segments.

5V 0V

0 1 0 1 0 0 1 0 1 1 0

C.K. Tse: Digital Electronics: Combinational Logic 2

Digital signals

Of course, in practical generation and detection of digital signals, exact values of the assumed voltage levels are not possible. Noise Margins:

5V VOH VOL

0V

VIH VIL

0 1 0 1 0 0 1 0 1 1 0

Generation: Any voltage higher than VOH is HIGH. (VOH = 2.4V*) Any voltage lower than VOL is LOW. (VOL = 0.4V) Any voltage higher than VIH is HIGH. (VIH = 2.0V) Any voltage lower than VIL is LOW. (VIL = 0.8V)

* for TTL logic which is a particular kind of logic circuit family.

Detection:

C.K. Tse: Digital Electronics: Combinational Logic

3

Logic

What can a digital circuit do? The simplest task we can think of is a combinational type of logic decision. For example, we can design a digital electronic circuit to make an instant decision based on some information. Here we emphasize “instant” in the decision making process. That means, the process has no time delay. X = today’s weather is good Y = today is a holiday decision Z = go to picnic Suppose our rule is Z = X and Y The circuit is a simple AND gate.

X Y

Z

**This kind of logic, involving no time delay, is combinational logic.
**

C.K. Tse: Digital Electronics: Combinational Logic 4

Truth tables

A easy way to represent a combinational logic result is to tabulate all possible inputs.

X 0 0 1 1

Y 0 1 0 1

Z 0 0 0 1

X 0 0 1 1

Y 0 1 0 1

Z 0 1 1 1

X 0 1

Z 1 0

Truth table of AND X Z Y

Truth table of OR X Z Y

Truth table of NOT

X

Z

X 0 0 1 1

Y 0 1 0 1

Z 1 1 1 0

X 0 0 1 1

Y 0 1 0 1

Z 1 0 0 0

X 0 0 1 1

Y 0 1 0 1

Z 0 1 1 0

Truth table of NAND X Z Y

Truth table of NOR X Z Y C.K. Tse: Digital Electronics: Combinational Logic

Truth table of XOR (Exclusive OR) X Z Y 5

Boolean algebra

Logic can also be expressed in algebraic form.

X 0 0 1 1 Y 0 1 0 1 Z 0 0 0 1

Z = X.Y

X Y AND gate

Z

Truth table of AND

X 0 0 1 1

Y 0 1 0 1

Z 1 1 1 0

Z = X.Y

X Y X Y NAND gate

Z Z

Truth table of NAND

C.K. Tse: Digital Electronics: Combinational Logic

6

Boolean algebra

Logic can also be expressed in algebraic form.

X 0 0 1 1 Y 0 1 0 1 Z 0 1 1 1

Z = X+Y

X Y OR gate

Z

Truth table of OR

X 0 0 1 1

Y 0 1 0 1

Z 1 0 0 0

Z = X+Y

X Y X Y NOR gate

Z Z

Truth table of NOR

C.K. Tse: Digital Electronics: Combinational Logic

7

**Finding expression from truth table
**

Once we have the truth table, we can ﬁnd the output expression by adding up all min-terms. Min-term corresponds to the product term that give a 1 in the output. For example, here the min-terms are X .Y , X.Y , and X.Y X 0 0 1 1 Y 0 1 0 1 Z 0 1 1 1 The expression for Z is

Z = X .Y + X.Y + X.Y

**Question: This is an OR gate! Can it be simpliﬁed down to Z = X + Y ? How can we do it?
**

C.K. Tse: Digital Electronics: Combinational Logic 8

More examples

X 0 0 1 1 X 0 0 1 1 Y 0 1 0 1 Y 0 1 0 1 Z 1 1 1 0 Z 1 0 0 0 The expression for Z is

Z = X .Y + X .Y + X.Y

The expression for Z is

Z = X .Y

Truth table of NOR

Question: These are NAND and NOR gates! Can they be simpliﬁed or converted back to the originally derived forms? How can we do it?

C.K. Tse: Digital Electronics: Combinational Logic 9

Circuit realization

X

Z = X .Y + X .Y + X.Y

Y Z

Note: This is same as a NAND gate (see the truth table), and hence should be the same as

X Y

Z

**The question is HOW TO SIMPLIFY A MIN-TERM EXPRESSION!
**

C.K. Tse: Digital Electronics: Combinational Logic 10

**Example: binary code to Gray code conversion
**

Binary a b 0 0 0 0 0 1 0 1 1 0 1 0 1 1 1 1 c 0 1 0 1 0 1 0 1 Gray code x y z 0 0 0 0 0 1 0 1 1 0 1 0 1 1 0 1 1 1 1 0 1 1 0 0

What are the expressions for x, y and z? Then, can we design a circuit to converter binary code to Gray code?

x = ab c + ab c + abc + abc y = a bc + a bc + ab c + ab c z = a b c + a bc + ab c + abc

So, for each of x, y and z, we need a number of inverters, plus 4 AND gates and a multi-input OR gates.

C.K. Tse: Digital Electronics: Combinational Logic

11

**Boolean algebra simpliﬁcation
**

Basic Laws: Commutative: X+Y = Y+X X.Y = Y.X Associative: X+Y+Z = (X+Y)+Z = X+(Y+Z) X.Y.Z = (X.Y).Z = X.(Y.Z)

Distributive: X.(Y+Z) = X.Y + X.Z De Morgan’s: X+Y = X . Y X.Y = X + Y

C.K. Tse: Digital Electronics: Combinational Logic 12

Example:

Z = X .Y + X .Y + X.Y = X .(Y + Y ) + X.Y = X .1+ X.Y = X + X.Y = (X.(X + Y )) = (X.X + X.Y ) = X.Y

Y +Y =1 X .1 = X

De Morgan’ law Distributive

X .X = 0

That’s right! It’s a NAND gate!

C.K. Tse: Digital Electronics: Combinational Logic

13

Example:

Z = X .Y + X.Y + X.Y = (X + X).Y + X.Y = Y + X.Y = Y .(X.Y ) = Y .(X + Y ) = X .Y + 0 = X .Y = X +Y

De Morgan’ law De Morgan’ law

Y .Y = 0

De Morgan’ law

**That’s right! It’s a OR gate!
**

C.K. Tse: Digital Electronics: Combinational Logic 14

Boolean algebra can be tedious. Is there any easier method to simplify the min-term expression?

C.K. Tse: Digital Electronics: Combinational Logic

15

Karnaugh Maps

A very useful design tool for simplifying combinational logic. X 0 0 1 1 Y 0 1 0 1 Z 1 1 1 0 The expression for Z is

Z = X .Y + X .Y + X.Y

Y

0 1

Y

Y

Y X

Y

X

0 1

1 1

1 0

X X

1 1

Y

1 0

X X

1 1

1 0

X.Y

Therefore Z = X + Y

C.K. Tse: Digital Electronics: Combinational Logic

or

Z = X.Y

16

**Karnaugh map (with 3 inputs)
**

Suppose we have three inputs a, b and c. Output x is

x = a.b.c + a.b .c + a .b.c + a.b.c

Procedure:

1. 2. 011 3. Circle clusters of “1”. Determine the logic expressions for each cluster. Add them up.

}

00 01

a

111

bc

0 1

11

a{

a{

0 0 1 1 1 0 1 0 } }

}

10

b

b

110

ab

Hence, we get

}

c

100

c

c

abc

bc

C.K. Tse: Digital Electronics: Combinational Logic

x = a.b.c + b.c + a .b

17

}

00 01

a 0 0 0 0 1 1 1 1

Binary b 0 0 1 1 0 0 1 1

c 0 1 0 1 0 1 0 1

Gray code x y z 0 0 0 0 0 1 0 1 1 0 1 0 1 1 0 1 1 1 1 0 1 1 0 0

a

bc

0 1

11

y

a{

a{

0 0 1 1 1 1 0 0 }

c

c

y = ab + a b

}

00 01

}

}

a

bc

0 1

00

01

11

10

a

bc

0 1

11

x

a{

a{

0 0 0 0 1 1 1 1 }

c

z

a{

a{

0 1 0 1 0 1 0 1 } }

c

c

C.K. Tse: Digital Electronics: Combinational Logic

c

c

x=a

z = b c + bc

}

10

b

b

b

}

10

Example: Gray code

b

b

}

b

}

c

}

}

}

c

18

**Example: Gray code
**

a 0 0 0 0 1 1 1 1 Binary b 0 0 1 1 0 0 1 1 c 0 1 0 1 0 1 0 1 Gray code x y z 0 0 0 0 0 1 0 1 1 0 1 0 1 1 0 1 1 1 1 0 1 1 0 0

x=a

y = ab + a b

z = b c + bc

a b c

z x y

C.K. Tse: Digital Electronics: Combinational Logic

19

**Karnaugh map (with 4 inputs)
**

cd ab

a

c

c

00 00 01 11 10

{

01

11

{

10

{ {

}b

}

}b

b

a

}

d

{

d

C.K. Tse: Digital Electronics: Combinational Logic

{

d

20

Example

Procedure:

1. 2. 3. Circle clusters of “1”. Determine the logic expressions for each cluster. Add them up.

cd ab

a

c

c

00 00 01 11 10

{ {

1 1 1 0 {

d

{

01

11

{

10

1 1 1 0

d

0 1 1 1

0 1 1 1 {

d

}b

ac

}

}b

b

a

}

b x = a c + b + ac

ac

21

C.K. Tse: Digital Electronics: Combinational Logic

Example

Derive the circuit for this combinational logic.

x = a c + b + ac

a c b x

C.K. Tse: Digital Electronics: Combinational Logic

22

- Two Marks Q&AUploaded bydrbalamurugan
- Paton - Fundamentals of Digital Electronics With LabviewUploaded bylakicar2
- Digital Electronics > Logic Circuit > Logic Circuit DoneUploaded byapi-3723453
- 12_R - S_FLIP_FLOPUploaded bySohil Vohra
- eee21 probset4Uploaded bywafu017
- Combinational-Logic1Uploaded bynvishnudevi
- Integrated Circuits LaboratoryUploaded bydeena10
- Combinational Logic Circuit AssignmentUploaded byyasir_anjum
- 36778571 Digital Electronics EC 1201Uploaded bystella
- 5. Intro to BJT Small SignalUploaded bymuqthiar
- dld printEXPERIMENTUploaded bydoggyyyyyy
- 3-CombinationalCktsUploaded bysinoisnoir6644
- Latches and FlipUploaded bynmagandia
- 5C7-Lab Manuals EE200 LabUploaded byxavier_2010
- Flip FlopsUploaded bysreekarscribd
- CS1202_ELECTRONIC_CIRCUITS_AND_DIGITAL_SYSTEMSUploaded byAnnapurna Sowmya
- op amp 1Uploaded byizzat_rijal
- Digital Lab ManualUploaded bySUSISATYA
- Question Bank iUploaded byVignesh Murugan
- Expt. No. 3 - Combinational Digital CircuitsUploaded byiitgn007
- Question BankUploaded byVinoth Ragunathan
- Logical Operation(Logic Circuit)Uploaded byWarren O Ledda
- DIGITALUploaded byCharles Aquilina
- Com Bi National LogicUploaded byVikas Patel
- 090303_Opamp_Trivia_NotesUploaded byDeleep Kumar Chandar
- 06 - combinational circuitsUploaded byAngelica Ordinado
- FlipFlopUploaded byGelo Suyo
- Digital Lab Manual - UPTO EXP 10Uploaded byUday Deogam
- ECE480_chap5Uploaded bysrivin178
- seq notes8Uploaded bymarkolz