Zur Haupt­na­vi­ga­ti­on sprin­gen [Alt]+[0] Zum Sei­ten­in­halt sprin­gen [Alt]+[1]

Lo­gi­sche Bau­ele­men­te aus CMOS-Bau­stei­nen

Um die Über­sicht zu be­hal­ten, sei hier kurz er­wähnt, dass das letz­te Ka­pi­tel von der zwei­ten Schicht im Hard­ware-Schich­ten­mo­dell, der „elek­tri­schen Ebene“, han­del­te. (Die erste Schicht, die „phy­si­ka­li­sche Ebene“ ist Sache der Phy­sik und wird hier selbst­ver­ständ­lich nicht wei­ter dis­ku­tiert.) Das NOT-Gat­ter al­ler­dings war der erste Schritt in die drit­te Schicht, die „lo­gi­sche Ebene“. Man darf nicht ver­ges­sen, dass alle Daten als Po­ten­zia­le ge­spei­chert sind. Ein „lo­gi­scher Bau­stein“ hat daher die Auf­ga­be, die Po­ten­zia­le lo­gisch mit­ein­an­der zu ver­knüp­fen. Ein ein­fa­ches Bei­spiel: E1 und E2 mögen Aus­sa­gen sein, wie „Mitt­woch schreibt man im Deut­schen mit zwei t“ und „Sams­tag schreibt man im Deut­schen mit zwei m“. Der ers­ten wah­ren Aus­sa­ge ord­net man den Wert 1 zu, der zwei­ten un­wah­ren Aus­sa­ge den Wert 0. In der Ta­bel­le rechts ist A die Aus­sa­ge „E1 und zu­gleich E2“ (E1 AND E2). Daher muss A hier eine 0 zu­ge­ord­net wer­den, denn A ist ja falsch, wenn eine der Aus­sa­gen E1 oder E2 falsch sind.

AND-Verknüpfung

AND-Ver­knüp­fung

Ma­the­ma­tisch ge­se­hen ist dies eine zwei­stel­li­ge Ver­knüp­fung mit De­fi­ni­ti­ons­men­ge {0;1} × {0;1}.

Man kann leicht ein­se­hen, dass es genau sech­zehn der­ar­ti­ge Ver­knüp­fun­gen gibt. Eine kom­plet­te Auf­zäh­lung mit Namen fin­det man auf Wi­ki­pe­dia.

Eine von ihnen ist das ne­ben­ste­hend dar­ge­stell­te AND-Gat­ter; wei­te­re Bei­spiel sind: OR, NOR, XOR und das NAND- Gat­ter.

NAND-Gat­ter

Henry Shef­fer be­wies 1933, dass man sie alle (in­klu­si­ve des ein­stel­li­gen NOT) auf (ggf meh­re­re) NAND-Gat­ter re­du­zie­ren kann.

Das be­deu­tet, dass man theo­re­tisch nur ein Bau­teil aus CMOS-Bau­stei­nen bauen muss. Alle an­de­ren Ver­knüp­fun­gen las­sen sich aus die­sem Einen kom­bi­nie­ren. (Dass man dies aber nicht in allen Fäl­len tut, hängt damit zu­sam­men, dass dann un­nö­tig viele CMOS-Bau­stei­nen ver­baut wür­den, mit an­de­ren Wor­ten: Es geht oft noch ein­fa­cher).

Grund genug, das sa­gen­haf­ten NAND-Gat­ter aus n-MOS und p-MOS Bau­stei­nen zu er­stel­len. Zur Er­in­ne­rung:

Wahrheitswerttabelle NAND-Verknüpfung

NAND-Ver­knüp­fung

Damit lässt sich jetzt das fol­gen­de Schalt­bild er­klä­ren:

NAND-Gatter in CMOS-Technologie (eigenes Werk)

NAND-Gat­ter in CMOS-Tech­no­lo­gie

Eine Ta­bel­le er­leich­tert die Ar­beit (s steht für sperrt, l steht für lei­tet).

E1 T1 (p) T3 (n) E2 T2 (p) T4 (n) A
0 l s 0 l s 1
0 l s 1 s l 1
1 s l 0 l s 1
1 s l 1 s l 0

Er­läu­te­rung:

Das Ein­gangs­si­gnal E1 ist mit T1 und T3 ver­bun­den. Der bes­se­ren Über­sicht wegen sind die zu­ge­hö­ri­gen Spal­ten ne­ben­ein­an­der an­ge­ord­net.

Wenn einer der bei­den Bau­stei­nen T3 oder T4 sperrt, kann A nicht an 0 lie­gen. Es ist dann noch zu prü­fen, ob T1 oder T2 lei­tet. An­sons­ten wäre der Zu­stand un­de­fi­niert. Dies trifft auf Zeile 1-3 zu.

In Zeile 4 lei­ten T3 und T4, wäh­rend T1 und T2 sper­ren. An A liegt also eine 1 an.

Mit dem Pro­gramm Ci­ruits kann man die NAND-Schal­tung ge­nau­er be­ob­ach­ten: e-cmos­nand.html

NOR-Schal­tung

Auf­ga­be

Durch die un­ten­ste­hen­de Ta­bel­le wird die so­ge­nann­te NOR-Ver­knüp­fung de­fi­niert. Zei­gen Sie, dass man sie durch die an­ge­ge­be­ne Schal­tung rea­li­sie­ren kann. Er­stel­len Sie dazu wie oben zu­nächst eine ge­eig­ne­te Ta­bel­le mit den Schalt­zu­stän­den der MOS-Ele­men­te.

Diese Seite ist hier­für hilf­reich: e-cmos­nor.html

NOR-Schaltung in CMOS-Technologie

NOR-Schal­tung in CMOS-Tech­no­lo­gie

Wahrheitswerttabelle NOR-Verknüpfung

NOR-Ver­knüp­fung

Auf Dauer ist es etwas un­be­quem, wenn man bei Ver­wen­dung eines NAND- oder NOR-Gat­ters jedes Mal den voll­stän­di­gen Schalt­plan auf­zeich­nen muss. We­sent­lich ist ja nur, dass es zwei Ein­gän­ge, einen Aus­gang und eine zu­ge­hö­ri­ge Ver­knüp­fungs­ta­bel­le gibt. Es gibt lei­der viele Schalt­sym­bo­le für ein und das­sel­be Gat­ter. Hier wer­den je zwei be­nutzt: Nach DIN 40700 und nach IEC 60617-12.

NAND-Gatter, NOR-Gatter

In die­ser Ver­ein­fa­chung las­sen sich nun die ein­zel­nen Schalt­ele­men­te kom­bi­nie­ren, ohne dass man des­halb jeden p-MOS oder n-MOS Bau­stein ein­tra­gen müss­te.

Wenn man die Gat­ter selbst nicht zur Ver­fü­gung hat (und das dürf­te der Nor­mal­fall in der Schu­le sein), dann kann man mit den Free­waren Piiri oder Lo­gicSim die Schal­tun­gen si­mu­lie­ren. Im Bild unten ist das NAND- und das NOR-Gat­ter mit je zwei Ein­gän­gen und einer LED ver­bun­den wor­den. Eine Ka­bel­ver­bin­dung kann man er­stel­len, indem man mit der Maus eine Ver­bin­dung zieht. Ver­su­chen Sie es selbst!

Wei­ter oben wurde be­haup­tet, dass sich alle zwei­stel­li­gen lo­gi­schen Funk­tio­nen mit dem NAND-Gat­ter dar­stel­len las­sen. Es wird be­haup­tet:

x NOR y = ((x NAND x) NAND (y NAND y)) NAND ((x NAND x) NAND (y NAND y)) (*)

Mit Lo­gicSim kann man die­sen Term in eine Schal­tung um­set­zen:

NOR-Schaltung aus NAND-Gattern in LogicSim (eigenes Werk)

NOR-Schal­tung aus NAND-Gat­tern in Lo­gicSim

Wei­te­re Schal­tun­gen: NOT, AND, OR und XOR

Eine wich­ti­ge lo­gi­sche Funk­ti­on fehlt noch: die OR-Ver­knüp­fung. Ge­meint ist nicht das „aus­schlie­ßen­de Oder“, wie: „Ich gehe heute Abend ent­we­der ins Kino oder ins Thea­ter.“, son­dern wie „Herr Mül­ler ist Ma­the­ma­ti­ker oder Leh­rer“. Dies stimmt auch, wenn Hr. Mül­ler Ma­the­ma­ti­ker und Leh­rer ist.

Man kann OR so durch NAND er­zeu­gen:

OR-Schaltung aus NAND-Gattern in LogicSim (eigenes Werk)

OR-Schal­tung aus NAND-Gat­tern in Lo­gicSim

Wahrheitswerttabelle OR-Verknüpfung

OR-Ver­knüp­fung

Nicht ver­ses­sen soll­te man, dass wir die Gat­ter auch ver­wen­den wol­len, um Rech­nun­gen durch­zu­füh­ren. Mit AND kann man im­mer­hin die Mul­ti­pli­ka­ti­on zwei­er ein­stel­li­ger Dual­zah­len durch­füh­ren. Bei der Ad­di­ti­on wird es in­so­fern ein Pro­blem geben, da es mit 1b + 1b = 10b kein ein­stel­li­ges Er­geb­nis mehr gibt. Für den An­fang ge­nügt es al­ler­dings, die hin­te­re Stel­le der Ad­di­ti­on zu be­rech­nen. Und damit ist man bei der XOR-Ver­knüp­fung:

Wahrheitswerttabelle XOR-Verknüpfung

XOR-Ver­knüp­fung

Im Fol­gen­den wer­den wir die fol­gen­den Sym­bo­le ver­wen­den:

Symbole AND OR XOR NOT

 

 

Hin­ter­grund­in­for­ma­tio­nen: Her­un­ter­la­den [odt][4 MB]

 

Wei­ter zu Tor­steue­rung