Combinational Logic Circuits

Lecture 3

Hendra J. Tarigan

President University Digital Systems 1 2020-1 Hendra J. Tarigan PhD 1

 Logic Gates

President University Digital Systems 1 2020-1 Hendra J. Tarigan PhD 2

President University Digital Systems 1 2020-1 Hendra J. Tarigan PhD 3
Binary Logics

Truth Table

President University Digital Systems 1 2020-1 Hendra J. Tarigan PhD 4

 Commonly used logic gates

President University Digital Systems 1 2020-1 Hendra J. Tarigan PhD 5

President University Digital Systems 1 2020-1 Hendra J. Tarigan PhD 6
Boolean function example: Power Windows

President University Digital Systems 1 2020-1 Hendra J. Tarigan PhD 7

President University Digital Systems 1 2020-1 Hendra J. Tarigan PhD 8
Examples for basic identities

President University Digital Systems 1 2020-1 Hendra J. Tarigan PhD 9

Extending DeMorgan’s

Algebraic Manipulation

President University Digital Systems 1 2020-1 Hendra J. Tarigan PhD 10

Implementation of Boolean function with gates

President University Digital Systems 1 2020-1 Hendra J. Tarigan PhD 11

President University Digital Systems 1 2020-1 Hendra J. Tarigan PhD 12
 Consensus Theorem

President University Digital Systems 1 2020-1 Hendra J. Tarigan PhD 13

Proof of the consensus theorem

The dual of the consensus theorem

An application of the consensus theorem

President University Digital Systems 1 2020-1 Hendra J. Tarigan PhD 14

President University Digital Systems 1 2020-1 Hendra J. Tarigan PhD 15
President University Digital Systems 1 2020-1 Hendra J. Tarigan PhD 16
The minterms for three variables.

There are 8 minterms mo, m1, m2, m3,m4,m5,

m6, and m7
M3: Maxterm
(to be discussed)
President University Digital Systems 1 2020-1 Hendra J. Tarigan PhD 17
Determine the expression for F.

President University Digital Systems 1 2020-1 Hendra J. Tarigan PhD 18

The maxterm for three variables.

President University Digital Systems 1 2020-1 Hendra J. Tarigan PhD 19

President University Digital Systems 1 2020-1 Hendra J. Tarigan PhD 20
President University Digital Systems 1 2020-1 Hendra J. Tarigan PhD 21
The Automobile power window problem
Use the minterm to find the equation for F.

The minterms: m1+m3+m4+m5+m7

President University Digital Systems 1 2020-1 Hendra J. Tarigan PhD 22

 DSTM2 U1A
D S1 1 U2A
U3A 3 1 L
DSTM3 1 2 2 3
X S1 DSTM1 2
S1
DSTM4 INV_ABM AND_ABM
A S1 OR_ABM

President University Digital Systems 1 2020-1 Hendra J. Tarigan PhD 23

President University Digital Systems 1 2020-1 Hendra J. Tarigan PhD 24