שערים לוגיים234262 © – Dima Elenbogen 2009

טבלת אמת

  prime maj3OOO 0 0OO1 0 0O1O 1 0O11 1 11OO 0 01O1 1 111O 0 1111 1 1abc f1 f2

234262 © – Dima Elenbogen 2009

סכום מכפלות

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

ROM

000001

010

011100

101

110111

234262 © – Dima Elenbogen 2009

23x2

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

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

סימונים

מוצאים:m כניסות ו-k בעל ROMנקרא ל-•

PLA (Template)234262 © – Dima Elenbogen 2009 Technion - IIT

סכום מכפלות

f1 = (⌐a Λ b) v (a Λ c) (prime)

f2 = (a Λ b) v (b Λ c) v (a Λ c) (maj3)

234262 © – Dima Elenbogen 2009 Technion - IIT

PLA _

f1 = ab + ac (prime)f2 = ab + bc + ac (maj3)

234262 © – Dima Elenbogen 2009

PLA _

f1 = ab + ac (prime)f2 = ab + bc + ac (maj3)

234262 © – Dima Elenbogen 2009 Technion - IIT

תרגיל

בעלי ROMברשותך מספר לא מוגבל של רכיבי •(.ROM 23x1 כניסות ויציאה אחת )3

ממש פונקציה של ארבע כניסות באמצעות מספר מינימלי של רכיבים אלו.

ƒ(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

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

Tri-State Driver

Enable Data in Output Net0 לא משנה נתק1 0 01 1 1

234262 © – Dima Elenbogen 2009

Busדוגמת 234262 © – Dima Elenbogen 2009

Busמניעת התנגשות ב-234262 © – Dima Elenbogen 2009

Bi-directional Buffer234262 © – Dima Elenbogen 2009