simplification of switching functions
DESCRIPTION
Simplification of switching functions. Simplify – why? Switching functions map to switching circuits Simpler function simpler circuit Reduce hardware complexity Reduce size and increase speed by reducing number of gates Simplify – how? Using the postulates Ad-hoc. - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Simplification of switching functions](https://reader036.vdocument.in/reader036/viewer/2022062305/56814bee550346895db8d0da/html5/thumbnails/1.jpg)
Simplification of switching functions
• Simplify – why?– Switching functions map to switching circuits– Simpler function simpler circuit– Reduce hardware complexity– Reduce size and increase speed by reducing
number of gates
• Simplify – how?– Using the postulates– Ad-hoc
![Page 2: Simplification of switching functions](https://reader036.vdocument.in/reader036/viewer/2022062305/56814bee550346895db8d0da/html5/thumbnails/2.jpg)
Simplification of switching functions
• Simplify – what?– SOP/POS form has products/sums and literals
• Literal: each appearance of a variable or its complement
– Minimize number of sums/products• Reduces total gate count
– Minimize number of variables in each sum/product• Reduces number of inputs to each gate• PLDs have fixed # of inputs; only the number of terms need
to be minimized there
![Page 3: Simplification of switching functions](https://reader036.vdocument.in/reader036/viewer/2022062305/56814bee550346895db8d0da/html5/thumbnails/3.jpg)
Simplification of switching functions
![Page 4: Simplification of switching functions](https://reader036.vdocument.in/reader036/viewer/2022062305/56814bee550346895db8d0da/html5/thumbnails/4.jpg)
Simplification using postulates
![Page 5: Simplification of switching functions](https://reader036.vdocument.in/reader036/viewer/2022062305/56814bee550346895db8d0da/html5/thumbnails/5.jpg)
Simplification using Karnaugh maps
![Page 6: Simplification of switching functions](https://reader036.vdocument.in/reader036/viewer/2022062305/56814bee550346895db8d0da/html5/thumbnails/6.jpg)
Karnaugh maps
• Karnaugh map (also K-map) is a graphic tool, pictorial representation of truth table– Extension of the concepts of truth table, Venn
diagram, minterm
– Transition from Venn diagram to minterm
![Page 7: Simplification of switching functions](https://reader036.vdocument.in/reader036/viewer/2022062305/56814bee550346895db8d0da/html5/thumbnails/7.jpg)
Karnaugh maps– Adjacencies are preserved when going from c) to d)
• They are the same, only the areas are made equal in d), which preserves adjacencies
• Subscripts are dropped in e); realize that 2&3 is A; 1&3 is B
• In f) the labels change and become 0 and 1
– Each square of the K-map is 1 row of the TT
![Page 8: Simplification of switching functions](https://reader036.vdocument.in/reader036/viewer/2022062305/56814bee550346895db8d0da/html5/thumbnails/8.jpg)
Karnaugh maps
• Might start with rectangles initially and get the same result
A
B
– Each square of the K-map is 1 row of the TT
![Page 9: Simplification of switching functions](https://reader036.vdocument.in/reader036/viewer/2022062305/56814bee550346895db8d0da/html5/thumbnails/9.jpg)
Karnaugh maps
• One to one correspondence between K-map squares and maxterms
A
A+B M0 = m0 = AB
B
A
A+B M3 = m3 = AB
B
![Page 10: Simplification of switching functions](https://reader036.vdocument.in/reader036/viewer/2022062305/56814bee550346895db8d0da/html5/thumbnails/10.jpg)
Karnaugh maps
• One to one correspondence between K-map squares and maxterms
A
A+B M2 = m2 = AB
B
A
A+B M1 = m1 = AB
B
![Page 11: Simplification of switching functions](https://reader036.vdocument.in/reader036/viewer/2022062305/56814bee550346895db8d0da/html5/thumbnails/11.jpg)
3-variable K-maps
![Page 12: Simplification of switching functions](https://reader036.vdocument.in/reader036/viewer/2022062305/56814bee550346895db8d0da/html5/thumbnails/12.jpg)
3-variable K-maps
• Constructing 3-variable K-maps
A A
B 0 1 1 0 B
0 flip 0
1 1
C = 0 C = 1
abutt
CA
B 00 01 11 10
0
1
![Page 13: Simplification of switching functions](https://reader036.vdocument.in/reader036/viewer/2022062305/56814bee550346895db8d0da/html5/thumbnails/13.jpg)
3-variable K-maps
• Constructing 3-variable K-maps
A A
B 0 1 CB 1 0
0 C = 0 00
1 01
C = 0 11
A 10
B 0 1
1 C = 1
0
![Page 14: Simplification of switching functions](https://reader036.vdocument.in/reader036/viewer/2022062305/56814bee550346895db8d0da/html5/thumbnails/14.jpg)
4-variable K-maps
![Page 15: Simplification of switching functions](https://reader036.vdocument.in/reader036/viewer/2022062305/56814bee550346895db8d0da/html5/thumbnails/15.jpg)
5-variable K-maps
![Page 16: Simplification of switching functions](https://reader036.vdocument.in/reader036/viewer/2022062305/56814bee550346895db8d0da/html5/thumbnails/16.jpg)
5-variable K-maps
![Page 17: Simplification of switching functions](https://reader036.vdocument.in/reader036/viewer/2022062305/56814bee550346895db8d0da/html5/thumbnails/17.jpg)
6-variable K-maps
![Page 18: Simplification of switching functions](https://reader036.vdocument.in/reader036/viewer/2022062305/56814bee550346895db8d0da/html5/thumbnails/18.jpg)
6-variable K-maps
![Page 19: Simplification of switching functions](https://reader036.vdocument.in/reader036/viewer/2022062305/56814bee550346895db8d0da/html5/thumbnails/19.jpg)
Plotting functions in canonical form
![Page 20: Simplification of switching functions](https://reader036.vdocument.in/reader036/viewer/2022062305/56814bee550346895db8d0da/html5/thumbnails/20.jpg)
Plotting functions in canonical form