Remember and be Thankful
description
Transcript of Remember and be Thankful
![Page 1: Remember and be Thankful](https://reader034.fdocuments.us/reader034/viewer/2022051118/56816307550346895dd38340/html5/thumbnails/1.jpg)
ECEN 301 Discussion #22 – Combinational Logic 1
Remember and be Thankful2 Nephi 1:9, 20: 9 Wherefore, I, Lehi, have obtained a promise, that inasmuch as those whom
the Lord God shall bring out of the land of Jerusalem shall keep his commandments, they shall prosper upon the face of this land; and they shall be kept from all other nations, that they may possess this land unto themselves. And if it so be that they shall keep his commandments they shall be blessed upon the face of this land, and there shall be none to molest them, nor to take away the land of their inheritance; and they shall dwell safely forever.
20 And he hath said that: Inasmuch as ye shall keep my commandments ye shall prosper in the land; but inasmuch as ye will not keep my commandments ye shall be cut off from my presence.
![Page 2: Remember and be Thankful](https://reader034.fdocuments.us/reader034/viewer/2022051118/56816307550346895dd38340/html5/thumbnails/2.jpg)
ECEN 301 Discussion #22 – Combinational Logic 2
Lecture 22 – Boolean Algebra & Combinational Logic
![Page 3: Remember and be Thankful](https://reader034.fdocuments.us/reader034/viewer/2022051118/56816307550346895dd38340/html5/thumbnails/3.jpg)
ECEN 301 Discussion #22 – Combinational Logic 3
Boolean AlgebraBoolean Algebra: the mathematics associated with
binary numbers• Developed by George Boole in 1854
Variables in boolean algebra can take only one of two possible values:0 → FALSE1 → TRUE
![Page 4: Remember and be Thankful](https://reader034.fdocuments.us/reader034/viewer/2022051118/56816307550346895dd38340/html5/thumbnails/4.jpg)
ECEN 301 Discussion #22 – Combinational Logic 4
Rules of Boolean Algebra
ZXYXZXZYYXYXYXX
ZYXZXYXXYXXXZXX
.19
.18)()(.17
)(.61.15
XX
XXXXXXX
XXX
XXXX
XX
.9
0.8.7
1.600.5
1.4.3
11.20.1
ZXYXZYXZYXZYX
ZYXZYXXYYXXYYX
)(.14)()(.13
)()(.12.11.10
![Page 5: Remember and be Thankful](https://reader034.fdocuments.us/reader034/viewer/2022051118/56816307550346895dd38340/html5/thumbnails/5.jpg)
ECEN 301 Discussion #22 – Combinational Logic 5
DeMorgan’s Law
BABA
BABA
To distribute the bar,change the operation.
NOR Symbols
NAND Symbols
![Page 6: Remember and be Thankful](https://reader034.fdocuments.us/reader034/viewer/2022051118/56816307550346895dd38340/html5/thumbnails/6.jpg)
ECEN 301 Discussion #22 – Combinational Logic 6
Boolean AlgebraExample1: simplify the following function
ACDBCDBDADBAOUT
![Page 7: Remember and be Thankful](https://reader034.fdocuments.us/reader034/viewer/2022051118/56816307550346895dd38340/html5/thumbnails/7.jpg)
ECEN 301 Discussion #22 – Combinational Logic 7
Boolean AlgebraExample1: simplify the following function
CADOUTDACDOUT
DABCDOUTBCDCDDAOUTBCDCADOUTBCDACADOUTACDBCDDAOUT
ACDBCDBBDAOUTACDBCDBDADBAOUT
14 Rule2 Rule)1(14 Rule14 Rule18 Rule14 Rule4 Rule14 Rule
![Page 8: Remember and be Thankful](https://reader034.fdocuments.us/reader034/viewer/2022051118/56816307550346895dd38340/html5/thumbnails/8.jpg)
ECEN 301 Discussion #22 – Combinational Logic 8
Boolean AlgebraExample2: Simplify the equation created by the
following truth table
A B C Z0 0 0 00 0 1 10 1 0 00 1 1 11 0 0 11 0 1 11 1 0 11 1 1 1
![Page 9: Remember and be Thankful](https://reader034.fdocuments.us/reader034/viewer/2022051118/56816307550346895dd38340/html5/thumbnails/9.jpg)
ECEN 301 Discussion #22 – Combinational Logic 9
Boolean AlgebraExample2: Simplify the equation created by the
following truth table
A B C Z0 0 0 00 0 1 10 1 0 00 1 1 11 0 0 11 0 1 11 1 0 11 1 1 1
ABCCABCBACBABCACBAZ
![Page 10: Remember and be Thankful](https://reader034.fdocuments.us/reader034/viewer/2022051118/56816307550346895dd38340/html5/thumbnails/10.jpg)
ECEN 301 Discussion #22 – Combinational Logic 10
Boolean AlgebraExample2: Simplify the equation created by the
following truth table
A B C Z0 0 0 00 0 1 10 1 0 00 1 1 11 0 0 11 0 1 11 1 0 11 1 1 1
CAZACAZ
BBACAZ
ABBACAZ
CCABCCBABBCAZ
ABCCABCBACBABCACBAZ
![Page 11: Remember and be Thankful](https://reader034.fdocuments.us/reader034/viewer/2022051118/56816307550346895dd38340/html5/thumbnails/11.jpg)
ECEN 301 Discussion #22 – Combinational Logic 11
Boolean AlgebraExample3: Determine the truth table
A B C Z0 0 0 ?0 0 1 ?0 1 0 ?0 1 1 ?1 0 0 ?1 0 1 ?1 1 0 ?1 1 1 ?
A
B
C
Z
![Page 12: Remember and be Thankful](https://reader034.fdocuments.us/reader034/viewer/2022051118/56816307550346895dd38340/html5/thumbnails/12.jpg)
ECEN 301 Discussion #22 – Combinational Logic 12
Boolean AlgebraExample3: Determine the truth table
A B C x1 Z0 0 0 0 ?0 0 1 0 ?0 1 0 1 ?0 1 1 1 ?1 0 0 1 ?1 0 1 1 ?1 1 0 1 ?1 1 1 1 ?
A
B
C
Z
BAx 1
![Page 13: Remember and be Thankful](https://reader034.fdocuments.us/reader034/viewer/2022051118/56816307550346895dd38340/html5/thumbnails/13.jpg)
ECEN 301 Discussion #22 – Combinational Logic 13
Boolean AlgebraExample3: Determine the truth table
A B C x1 x2 Z0 0 0 0 1 ?0 0 1 0 1 ?0 1 0 1 1 ?0 1 1 1 0 ?1 0 0 1 1 ?1 0 1 1 1 ?1 1 0 1 1 ?1 1 1 1 0 ?
A
B
C
Z
BAx 1
BCx 2
![Page 14: Remember and be Thankful](https://reader034.fdocuments.us/reader034/viewer/2022051118/56816307550346895dd38340/html5/thumbnails/14.jpg)
ECEN 301 Discussion #22 – Combinational Logic 14
Boolean AlgebraExample3: Determine the truth table
A B C x1 x2 x3 Z0 0 0 0 1 0 ?0 0 1 0 1 1 ?0 1 0 1 1 0 ?0 1 1 1 0 1 ?1 0 0 1 1 1 ?1 0 1 1 1 1 ?1 1 0 1 1 1 ?1 1 1 1 0 1 ?
A
B
C
Z
BAx 1
BCx 2CAx 3
![Page 15: Remember and be Thankful](https://reader034.fdocuments.us/reader034/viewer/2022051118/56816307550346895dd38340/html5/thumbnails/15.jpg)
ECEN 301 Discussion #22 – Combinational Logic 15
Boolean AlgebraExample3: Determine the truth table
A B C x1 x2 x3 Z0 0 0 0 1 0 00 0 1 0 1 1 00 1 0 1 1 0 00 1 1 1 0 1 01 0 0 1 1 1 11 0 1 1 1 1 11 1 0 1 1 1 11 1 1 1 0 1 0
A
B
C
Z
BAx 1
BCx 2CAx 3 CABCBAZ
![Page 16: Remember and be Thankful](https://reader034.fdocuments.us/reader034/viewer/2022051118/56816307550346895dd38340/html5/thumbnails/16.jpg)
ECEN 301 Discussion #22 – Combinational Logic 16
Boolean AlgebraExample3: Determine the truth table
A B C x1 x2 x3 Z0 0 0 0 1 0 00 0 1 0 1 1 00 1 0 1 1 0 00 1 1 1 0 1 01 0 0 1 1 1 11 0 1 1 1 1 11 1 0 1 1 1 11 1 1 1 0 1 0
BCA
CBCA
CBACA
CBABBCA
CABCBACBA
CABCBAZ
![Page 17: Remember and be Thankful](https://reader034.fdocuments.us/reader034/viewer/2022051118/56816307550346895dd38340/html5/thumbnails/17.jpg)
ECEN 301 Discussion #22 – Combinational Logic 17
Combinational Logic
DecodersMultiplexers
![Page 18: Remember and be Thankful](https://reader034.fdocuments.us/reader034/viewer/2022051118/56816307550346895dd38340/html5/thumbnails/18.jpg)
ECEN 301 Discussion #22 – Combinational Logic 18
Decoders
• with n inputs has 2n outputs
X
Y
Z
W
2-to-4Decoder
A B
W
X
Y
Z
DECODERSymbol
![Page 19: Remember and be Thankful](https://reader034.fdocuments.us/reader034/viewer/2022051118/56816307550346895dd38340/html5/thumbnails/19.jpg)
ECEN 301 Discussion #22 – Combinational Logic 19
Decoders• Write the truth table
X
Y
Z
W
![Page 20: Remember and be Thankful](https://reader034.fdocuments.us/reader034/viewer/2022051118/56816307550346895dd38340/html5/thumbnails/20.jpg)
ECEN 301 Discussion #22 – Combinational Logic 20
Decoders• Write the truth table
X
Y
Z
W
A B W X Y Z0 0 1 0 0 0
0 1 0 1 0 0
1 0 0 0 1 0
1 1 0 0 0 1
![Page 21: Remember and be Thankful](https://reader034.fdocuments.us/reader034/viewer/2022051118/56816307550346895dd38340/html5/thumbnails/21.jpg)
ECEN 301 Discussion #22 – Combinational Logic 21
Multiplexors• Connect one of its inputs to its output according to
select signals
• Useful for selecting one from a collection of data inputs.
• Usually has 2n inputs and n select lines.
A B
S
C
1 0
MULTIPLEXOR Symbol
![Page 22: Remember and be Thankful](https://reader034.fdocuments.us/reader034/viewer/2022051118/56816307550346895dd38340/html5/thumbnails/22.jpg)
ECEN 301 Discussion #22 – Combinational Logic 22
Multiplexors• Write the truth table
A B
S
C
1 0
MULTIPLEXOR Symbol
A B S C0 0 0 ?
0 0 1 ?
0 1 0 ?
0 1 1 ?
1 0 0 ?
1 0 1 ?
1 1 0 ?
1 1 1 ?
![Page 23: Remember and be Thankful](https://reader034.fdocuments.us/reader034/viewer/2022051118/56816307550346895dd38340/html5/thumbnails/23.jpg)
ECEN 301 Discussion #22 – Combinational Logic 23
Multiplexors• Write the truth table
A B
S
C
1 0
MULTIPLEXOR Symbol
A B S C0 0 0 0
0 0 1 0
0 1 0 1
0 1 1 0
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 1