3.

Switching
Algebra & Minh Thuy LE
Combinational 3I-SEE-HUST
Logic Design

1
 Outline of this chapter

3.1 Overview
3.2 Switching Algebra
3.3 Basic Gates
3.4 Theorems
3.4.1 One-variable theorems
3.4.2 Two- and Three-variable theorems
3.4.3 n-variable theorems
3.5 Duality
3.6 Standard Representation and Logic Functions
3.6.1 Truth table
3.6.2 Minterm và maxterm
3.6.3 Simplification of logic functions
3.7 Combinational Logic Analysis & Synthesis

2
 Outline of this chapter

3.1 Overview
3.2 Switching Algebra
3.3 Basic Gates
3.4 Theorems
3.4.1 One-variable theorems
3.4.2 Two- and Three-variable theorems
3.4.3 n-variable theorems
3.5 Duality
3.6 Standard Representation and Logic Functions
3.6.1 Truth table
3.6.2 Minterm và maxterm
3.6.3 Simplification of logic functions
3.7 Combinational Logic Analysis & Synthesis

3
 Outline of this chapter

3.7 Combinational Logic Analysis & Synthesis

3.7.1. Documentation standards
3.7.2. Adder
3.7.3. Multiplexers and Demultiplexers
3.7.4. Decoders and Encoders

4
3.7 Combinational Logic Analysis & Synthesis

5
Combinational Logic Circuits

6
Documentation Standards

7
 Documentation Standards

➢ Block diagram: example

8
Gate symbols and Active Levels

9
Gate symbols and Active Levels: examples

10
Schematic Diagrams

11
 Schematic Diagrams

➢ Flat schematic structure

12
 Schematic Diagrams

➢ Hierarchical schematic structure

13
Timing Diagrams

14
Timing Diagrams

15
 Half Adder

What is the Sum and Carry?

SUM= 𝐴 ۩ 𝐵
Carry = 𝐴. 𝐵

16
Full Adder

17
Full Adder

18
 Full Adder

Simplified representation
19
4-bit Ripple Carry Adder

20
Recalling 2’s Complement

21
Multiplexer

22
 Example: 4-to-1 Multiplexer

Datasheet of 74HC/HCT153
23
Implementing Boolean Logic using Multiplexer

24
Example: Three-Variable Boolean Function

Implement three-variable Boolean Logic Function F using 4-to-1

Multiplexer?

25
Example: Three-Variable Boolean Function

26
Demultiplexer

27
Demultiplexer

28
Decoder

29
Decoder

BCD to 7-Segment

30
Example: 2-to-4 binary Decoder

31
Example: 2-to-4 binary Decoder

32
Example: 2-to-4 binary Decoder

33
Example: 2-to-4 Line Positive Logic Decoder

Truth table

34
Example: 2-to-4 Line Positive Logic Decoder

Diagram

35
Example: 2-to-4 Line Negative Logic Decoder

Truth table

36
Example: 2-to-4 Line Negative Logic Decoder

Diagram

37
Example: 3-to-8 Line Decoder

Truth table

38
Example: 3-to-8 Line Decoder

Diagram

39
Decoder Expansion

40
Decoder Expansion: Example

41
Implementing Combination Logic using Decoders

42
Using a 3-8 Decoder to Implement a Full Adder

43
Using a 3-8 Decoder to Implement a Full Adder

44
Encoder

45
8 to 3 Encoder
Truth table

46
8 to 3 Encoder
Diagram

47