שערים לוגיים 234262 – © dima elenbogen 2009. wired and 234262 – © dima elenbogen...
Post on 20-Dec-2015
239 views
TRANSCRIPT
![Page 1: שערים לוגיים 234262 – © Dima Elenbogen 2009. Wired AND 234262 – © Dima Elenbogen 2009](https://reader035.vdocuments.net/reader035/viewer/2022062313/56649d415503460f94a1b968/html5/thumbnails/1.jpg)
שערים לוגיים234262 © – Dima Elenbogen 2009
![Page 2: שערים לוגיים 234262 – © Dima Elenbogen 2009. Wired AND 234262 – © Dima Elenbogen 2009](https://reader035.vdocuments.net/reader035/viewer/2022062313/56649d415503460f94a1b968/html5/thumbnails/2.jpg)
טבלת אמת
prime maj3OOO 0 0OO1 0 0O1O 1 0O11 1 11OO 0 01O1 1 111O 0 1111 1 1abc f1 f2
234262 © – Dima Elenbogen 2009
![Page 3: שערים לוגיים 234262 – © Dima Elenbogen 2009. Wired AND 234262 – © Dima Elenbogen 2009](https://reader035.vdocuments.net/reader035/viewer/2022062313/56649d415503460f94a1b968/html5/thumbnails/3.jpg)
סכום מכפלות
prime:
f1(a,b,c) = a’bc’ + a’bc + ab’c + abc
maj3:
f2(a,b,c) = a’bc + ab’c + abc’ + abc
234262 © – Dima Elenbogen 2009 Technion - IIT
![Page 4: שערים לוגיים 234262 – © Dima Elenbogen 2009. Wired AND 234262 – © Dima Elenbogen 2009](https://reader035.vdocuments.net/reader035/viewer/2022062313/56649d415503460f94a1b968/html5/thumbnails/4.jpg)
ROM
000001
010
011100
101
110111
234262 © – Dima Elenbogen 2009
23x2
![Page 5: שערים לוגיים 234262 – © Dima Elenbogen 2009. Wired AND 234262 – © Dima Elenbogen 2009](https://reader035.vdocuments.net/reader035/viewer/2022062313/56649d415503460f94a1b968/html5/thumbnails/5.jpg)
000001
010
011100
101
110111
234262 © – Dima Elenbogen 2009
Primemaj3
OOO 0 0OO1 0 0O1O 1 0O11 1 11OO 0 01O1 1 111O 0 1111 1 1abc f1 F2
ROM 23x2
![Page 6: שערים לוגיים 234262 – © Dima Elenbogen 2009. Wired AND 234262 – © Dima Elenbogen 2009](https://reader035.vdocuments.net/reader035/viewer/2022062313/56649d415503460f94a1b968/html5/thumbnails/6.jpg)
000001
010
011100
101
110111
234262 © – Dima Elenbogen 2009 Technion - IIT
Primemaj3
OOO 0 0OO1 0 0O1O 1 0O11 1 11OO 0 01O1 1 111O 0 1111 1 1abc f1 F2
ROM 23x2
![Page 7: שערים לוגיים 234262 – © Dima Elenbogen 2009. Wired AND 234262 – © Dima Elenbogen 2009](https://reader035.vdocuments.net/reader035/viewer/2022062313/56649d415503460f94a1b968/html5/thumbnails/7.jpg)
סימונים
מוצאים:m כניסות ו-k בעל ROMנקרא ל-•
![Page 8: שערים לוגיים 234262 – © Dima Elenbogen 2009. Wired AND 234262 – © Dima Elenbogen 2009](https://reader035.vdocuments.net/reader035/viewer/2022062313/56649d415503460f94a1b968/html5/thumbnails/8.jpg)
PLA (Template)234262 © – Dima Elenbogen 2009 Technion - IIT
![Page 9: שערים לוגיים 234262 – © Dima Elenbogen 2009. Wired AND 234262 – © Dima Elenbogen 2009](https://reader035.vdocuments.net/reader035/viewer/2022062313/56649d415503460f94a1b968/html5/thumbnails/9.jpg)
סכום מכפלות
f1 = (⌐a Λ b) v (a Λ c) (prime)
f2 = (a Λ b) v (b Λ c) v (a Λ c) (maj3)
234262 © – Dima Elenbogen 2009 Technion - IIT
![Page 10: שערים לוגיים 234262 – © Dima Elenbogen 2009. Wired AND 234262 – © Dima Elenbogen 2009](https://reader035.vdocuments.net/reader035/viewer/2022062313/56649d415503460f94a1b968/html5/thumbnails/10.jpg)
PLA _
f1 = ab + ac (prime)f2 = ab + bc + ac (maj3)
234262 © – Dima Elenbogen 2009
![Page 11: שערים לוגיים 234262 – © Dima Elenbogen 2009. Wired AND 234262 – © Dima Elenbogen 2009](https://reader035.vdocuments.net/reader035/viewer/2022062313/56649d415503460f94a1b968/html5/thumbnails/11.jpg)
PLA _
f1 = ab + ac (prime)f2 = ab + bc + ac (maj3)
234262 © – Dima Elenbogen 2009 Technion - IIT
![Page 12: שערים לוגיים 234262 – © Dima Elenbogen 2009. Wired AND 234262 – © Dima Elenbogen 2009](https://reader035.vdocuments.net/reader035/viewer/2022062313/56649d415503460f94a1b968/html5/thumbnails/12.jpg)
תרגיל
בעלי ROMברשותך מספר לא מוגבל של רכיבי •(.ROM 23x1 כניסות ויציאה אחת )3
ממש פונקציה של ארבע כניסות באמצעות מספר מינימלי של רכיבים אלו.
![Page 13: שערים לוגיים 234262 – © Dima Elenbogen 2009. Wired AND 234262 – © Dima Elenbogen 2009](https://reader035.vdocuments.net/reader035/viewer/2022062313/56649d415503460f94a1b968/html5/thumbnails/13.jpg)
ƒ(x1,x2,x3,x4)
x1 x2 x3 x4 ƒ0 0 0 0 f(0,0,0,0)
0 0 0 1 f(0,0,0,1)
000
.
.
.
.
.
.
.
.
.
.
.
.
0 1 1 1 f(0,1,1,1)
1 0 0 0 f(1,0,0,0)
111
.
.
.
.
.
.
.
.
.
.
.
.
1 1 1 1 f(1,1,1,1)
כמהשורות
?
כמהשורות
?
234262 © – Moshe Malka, Dima Elenbogen 2010 Technion - IIT
ƒx =0)x2,x3,x4( 1
ƒx =1)x2,x3,x4( 1
![Page 14: שערים לוגיים 234262 – © Dima Elenbogen 2009. Wired AND 234262 – © Dima Elenbogen 2009](https://reader035.vdocuments.net/reader035/viewer/2022062313/56649d415503460f94a1b968/html5/thumbnails/14.jpg)
234262 © – Dima Elenbogen 2010 Technion - IIT
Shannonהרחבת
ƒ)x1, x2,...,xn( = x1∙ƒ)0, x2,...,xn( + x1∙ƒ)1, x2,...,xn(
ƒx =0 )x2,...,xn( 1ƒx =1 )x2,...,xn( 1
n-1 משתנים n-1 משתנים
http://en.wikipedia.org/wiki/Shannon's_expansion
![Page 15: שערים לוגיים 234262 – © Dima Elenbogen 2009. Wired AND 234262 – © Dima Elenbogen 2009](https://reader035.vdocuments.net/reader035/viewer/2022062313/56649d415503460f94a1b968/html5/thumbnails/15.jpg)
Tri-State Driver
Enable Data in Output Net0 לא משנה נתק1 0 01 1 1
234262 © – Dima Elenbogen 2009
![Page 16: שערים לוגיים 234262 – © Dima Elenbogen 2009. Wired AND 234262 – © Dima Elenbogen 2009](https://reader035.vdocuments.net/reader035/viewer/2022062313/56649d415503460f94a1b968/html5/thumbnails/16.jpg)
Busדוגמת 234262 © – Dima Elenbogen 2009
![Page 17: שערים לוגיים 234262 – © Dima Elenbogen 2009. Wired AND 234262 – © Dima Elenbogen 2009](https://reader035.vdocuments.net/reader035/viewer/2022062313/56649d415503460f94a1b968/html5/thumbnails/17.jpg)
Busמניעת התנגשות ב-234262 © – Dima Elenbogen 2009
![Page 18: שערים לוגיים 234262 – © Dima Elenbogen 2009. Wired AND 234262 – © Dima Elenbogen 2009](https://reader035.vdocuments.net/reader035/viewer/2022062313/56649d415503460f94a1b968/html5/thumbnails/18.jpg)
Bi-directional Buffer234262 © – Dima Elenbogen 2009