slides2 - university of utahkalla/ece6745/slides-intro-boolean.pdf · title: slides2.pdf created...

14

Upload: others

Post on 17-Aug-2020

0 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: slides2 - University of Utahkalla/ECE6745/slides-intro-Boolean.pdf · Title: slides2.pdf Created Date: 8/25/2014 8:36:46 AM
Page 2: slides2 - University of Utahkalla/ECE6745/slides-intro-Boolean.pdf · Title: slides2.pdf Created Date: 8/25/2014 8:36:46 AM

1

2

3

i1

i2

i3

r

i4

i5

Page 3: slides2 - University of Utahkalla/ECE6745/slides-intro-Boolean.pdf · Title: slides2.pdf Created Date: 8/25/2014 8:36:46 AM

R R1

R2

(R1, R)

(R2, R)(R1, R2)

Page 4: slides2 - University of Utahkalla/ECE6745/slides-intro-Boolean.pdf · Title: slides2.pdf Created Date: 8/25/2014 8:36:46 AM

B B

C N

n m

N = IMAGE(F, C)

IMAGE(F, 1)

Page 5: slides2 - University of Utahkalla/ECE6745/slides-intro-Boolean.pdf · Title: slides2.pdf Created Date: 8/25/2014 8:36:46 AM
Page 6: slides2 - University of Utahkalla/ECE6745/slides-intro-Boolean.pdf · Title: slides2.pdf Created Date: 8/25/2014 8:36:46 AM
Page 7: slides2 - University of Utahkalla/ECE6745/slides-intro-Boolean.pdf · Title: slides2.pdf Created Date: 8/25/2014 8:36:46 AM
Page 8: slides2 - University of Utahkalla/ECE6745/slides-intro-Boolean.pdf · Title: slides2.pdf Created Date: 8/25/2014 8:36:46 AM

a b c | f

0 0 0 | 0

0 0 1 | 0

0 1 0 | 0

0 1 1 | 1

1 0 0 | 0

1 0 1 | 1

1 1 0 | 1

1 1 1 | 1

Page 9: slides2 - University of Utahkalla/ECE6745/slides-intro-Boolean.pdf · Title: slides2.pdf Created Date: 8/25/2014 8:36:46 AM
Page 10: slides2 - University of Utahkalla/ECE6745/slides-intro-Boolean.pdf · Title: slides2.pdf Created Date: 8/25/2014 8:36:46 AM

a’b’c’ ab’c’

abc’

abca’bc

ab’ca’b’c

a’bc’

a

b

c

f = a’bc + ab’c + abc’ + abcf = ab + bc + ac

abc

1

1 11

Page 11: slides2 - University of Utahkalla/ECE6745/slides-intro-Boolean.pdf · Title: slides2.pdf Created Date: 8/25/2014 8:36:46 AM
Page 12: slides2 - University of Utahkalla/ECE6745/slides-intro-Boolean.pdf · Title: slides2.pdf Created Date: 8/25/2014 8:36:46 AM
Page 13: slides2 - University of Utahkalla/ECE6745/slides-intro-Boolean.pdf · Title: slides2.pdf Created Date: 8/25/2014 8:36:46 AM

f

f(a=1)f(a=0)

f(a=0, b=0) f(a=0, b=1) f(a=1, b=0) f(a=1, b=1)

a=0 a=1

b=1 b=0 b=1b=0

Page 14: slides2 - University of Utahkalla/ECE6745/slides-intro-Boolean.pdf · Title: slides2.pdf Created Date: 8/25/2014 8:36:46 AM