Les Circuits Kombinatorik: I - Ziele Des Programms
Les Circuits Kombinatorik: I - Ziele Des Programms
01 Kombinatorik
01 Kombinatorik
III _ DIE KOMBINATORISCHEN INTEGRIERTE SCHALTUNGEN
1–ADDITIONNEUR :
1 _ 1 : Einführung
Um die Anzahl der verfügbaren Plätze zu verwalten, wird die Verwaltungseinheit dieses Parkplatzes aufgefordert zu
unter anderem arithmetische Operationen wie Addition und Subtraktion durchführen.
Die Addition ist die wichtigste arithmetische Operation in den Zahlensystemen;
sie wird durch das Zeichen………….symbolisiert. Es ist die Vereinigung in einer einzigen Zahl von zwei oder mehreren
mots binaires.
Diese Operation kann entweder durch grundlegende logische Zellen oder durch ein
spezialisierter kombinatorischer Schaltkreis, genannt Addierer.
1 _ 2 : Prinzip
Das Prinzip wird in der folgenden Wahrheitstabelle zusammengefasst:
1 _ 3 : Binärer Addierer
a /Elementaraddition
Die Basiseinheit ist ein elementarer Addierer von zwei Binärzahlen mit jeweils 1 Bit.
mit einem Eingangsbericht.
b /Symbole
bi KI
ai : das Bit der binären Zahl A.
bi : das Bit der binären Zahl B.
ri+1 Hinzufügenrich Si : ist die Summe.
(1bit) richdie Zurückhaltung am Eingang.
ri+1 die Zurückhaltung beim Verlassen.
Ja
c /Interne Struktur eines n-Bit-Addierers.
Un additionneur ànbits est l’association denadditionneur élémentaires à 1 bit.
bn-1 einn-1 b1 a1 b0 a0
r1 r0= 0
+ … + +
rn Sn-1 S1 S0
Die kombinatorischen integrierten Schaltungen 2/14
Die Schaltungen Prof: Ben Abda Chokri
01 Kombinatorik
d /Integrierte binäre Addierer
Die folgende Tabelle zeigt einige Beispiele von Addierern in integrierten Schaltungen.
Die verschiedenen Technologien (Familien) der Schaltungen rechtfertigen:
In der C.M.O.S-Technologie
In der Technologie T.T.L
CMOS (MOS-Feldeffekttransistoren)
TTL (Transistor-Transistor-Logik)
Komplementär - Metall - Oxid - Halbleiter
e /Brochage
5 10 9
0 A1 S1
8 6 KI die Bits des Operanden A.
3 4 A2 S2
0 3
A3 S3
2
14 P 1 1 15 Bi die Bits des Operanden B.
12 13 A4 S4
3 ∑iouSi da es die Summe ist.
6 10 11
0 3 7
B1
2 B2
4 C0ouCiN unser0 die Zurückhaltung am Eingang.
15 Q B3
16
11 9 B4 C4ouCausour4 die Zurückhaltung beim Ausgang.
3 C0
7 13 14
C1 C0 C4
74HC283 7483
01 Kombinatorik
1 _ 4 : BCD-Addierer
a/Definition
Ein Addierer ist eine elektronische Schaltung, die es ermöglicht, zwei Zahlen zu addieren.
codiert in B.C.D
Erinnerung: Der Code B.C.D jeder Dezimalziffer (Ziffer) wird durch ihr Äquivalent dargestellt
binär kodiert auf einem Quartett (4 Bit).
b/Prinzip Die Addition wird wie folgt durchgeführt:
Beispiel Nr. 1: Führen Sie die folgende Operation aus Beispiel Nr. 2: Führen Sie die Addition der beiden durch
nombres enBCDsuivants :A = 469(10)
7(10) 0111 (BCD)
B = 537(10)
.... .. .. .. .. .. .. .. .. .. ..
8(10) 1000(BCD)
.................(........).
15(10)
.. .. .. .. .. .. .. .. .. .. .. ..
Schlussfolgerung :…………………………….………… .. .. .. .. .. .. .. .. .. .. .. ..
……………………………………….……………
Lösung: Also um dieses Problem zu beheben .. .. .. .. .. .. .. .. .. .. .. ..
Wir verfahren wie folgt: Jedes Mal, wenn das
Das Ergebnis eines Quartetts ist größer als 9. .. .. .. .. .. .. .. .. .. .. .. .. ..
füge hinzu(6)10das
heißtBCDzum Ergebnis
um die Transkription in BCD davon zu finden
Ergebnis. Fazit: Man führt also die Addition in
0 1 1 1 Quartette 4 Bits. Wenn das Ergebnis 9 überschreitet
Für eines oder mehrere dieser Quartette gibt es ihnen ...
ajoute6pour um eine Einbehaltung zu erzwingen und wir erhalten
1 0 0 0
das erwartete Ergebnis in BCD:
.. .. .. ..
Industrielle Umsetzung: Beispiel: CI 4560
0 1 1 0
= … .. .. .. ..
c/Manuel der Aktivitäten
Durchführen der Aktivität Nr. 4 Seiten 10 & 11 & 12: Experimentelle Untersuchung eines B.C.D.-Addierers.
1 _ 5 : Additionneur der Vorzeichenbehafteten Zahlen
a / Darstellung im Zweierkomplement.
Sei X eine Dezimalzahl, wir schlagen vor, ihr Zweierkomplement zu suchen.
Sei α das Darstellungsformat (Beispiel: 8-Bit-Format). Die Methode
und da
EcrireXen basis2 nächste »
01 Kombinatorik
b/Beispiel: Führen Sie die folgende Operation in binärer Form durch, indem Sie die Darstellung verwenden
Komplement zu 2 in einem 8-Bit-Format. S = ( 4–10 )10=(…..?…..)2
S = ( 4 + (-10) )10= (…..?…..)2
……………………………………….…………… Überprüfungsmethode
Um den absoluten Wert des Ergebnisses zu kennen
Schritt Nr. 1 :
1ÄraMethode: Wir folgen dem umgekehrten Weg,
……………………………………….…………… d.h. man zieht 1 ab und ergänzt dann.
2ÉmeMethode: Wir ergänzen zu 2 von
Schritt Nr. 2 :
neu.
……………………………………….…………… ……………………………..………….……………
Schritt Nr. 3 : Etappe Nr. …:……………………………………...
……………………………………….…………… ……………………………..………….……………
……………………………………….…………… ……………………………..………….……………
2–VERGLEICHER :
2 _ 1 : Einführung
Dem Benutzer anzuzeigen, ob die Stellplätze der Verwaltungseinheit dieses Parkplatzes erschöpft sind oder nicht.
soll die Anzahl der belegten Plätze mit der Kapazität des Parkplatzes verglichen werden.
Dieser Vorgang kann entweder durch grundlegende logische Zellen oder durch ein
spezialisierter kombinatorischer Schaltkreis, genannt Komparator.
2 _ 2 : Prinzip
Es geht darum, eine logische Funktion zu definieren, die es ermöglicht, numerische Werte zu vergleichen.
zwei Zahlen A und B anzugeben und anzugeben, ob:
A = B ; A > B oder A < B
Der erste Schritt besteht darin, die bits mit dem höchsten Gewicht zu vergleichen, dann die bits von
das geringste Gewicht und so weiter.
Die Kombinatorischen integrierten Schaltungen 5/14
Die Schaltkreise Prof: Ben Abda Chokri
01 Kombinatorik
ein /Elementarvergleich
Das Prinzip ist in der folgenden Wahrheitstabelle zusammengefasst:
bi KI
Ei+1 S1 (A>B)
Vergleichsgerät ai : das Bit der binären Zahl A.
(Gleichheit) S2 (A=B)
bi : das Bit der binären Zahl B.
Hier
S3 (A<B) Ei+1 die Gewichtségalité des stärksten (i+1)
Eingang von
……………..
c /Interne Struktur eines 4-Bit-Vollkomparators:
Ein n-Bit-Vergleicher ist die Vereinigung von 1-Bit-Grundvergleichen.
b… a… b… a… b… a… b… a…
Führen Sie die Aktivität Nr. 7 auf Seite 16 durch: Kaskadierung der integrierten Komparatoren.
Die Kombinatorischen integrierten Schaltungen 6/14
Die Schaltungen Prof : Ben Abda Chokri
01 Kombinatorik
f / Integrierte Binärkomparatoren
Die untenstehende Tabelle zeigt einige Beispiele für Addierer in integrierten Schaltkreisen:
In C.M.O.S-Technologie
In Technologie T.T.L
CMOS (MOS-Feldeffekttransistoren -
TTL(Transistor-Transistor-Logik) Komplementär -Metall -Oxid -Halbleiter
01 Kombinatorik
3–MULTIPLEXER / DEMULTIPLEXER :
3 _ 1 : Einführung
Um den Autofahrer während der Erkundung der Orte zu leiten, sind verschiedene Informationen vorhanden.
dem Verwaltungseinheit des Parkhauses präsentiert.
4–MULTIPLEXER
4 _ 1 : Rolle
Multiplexer ermöglichen es, die Signale von "N" in Serie auf einem Kanal zusammenzuführen.
Parallele Wege.
4 _ 2 : Symbole E0
E1
AvecN: die Anzahl der Eingangsvariablen.
N S
(Entrées de Données)
01 Kombinatorik
4 _ 3 : 2-zu-1-Multiplexeur
a /Modèle équivalent
X0 S
MULTIPLEXER
X1
Entrées Ausgang 14
0 0
B Ein C0C1C2C3 G Y 2 G
1 3
x x x x x x 1 0
1
0 0 0 x x x 0 0 6
EN MUX
0
0 0 1 x x x 0 1 5
1
7
4
2
0 1 x 0 x x 0 0 3
3
0 1 x 1 x x 0 1 15
1 0 x x 0 x 0 0 10
11 9
1 0 x x 1 x 0 1 12
13
1 1 x x x 0 0 0
1 1 x x x 1 0 1 74153
01 Kombinatorik
5–DEMULTIPLEXER
5 _ 1 : Rolle
Demultiplexern ermöglichen es, die eingehenden Signale auf "N" parallele Wege zu lenken.
in Reihe einer Leitung.
5 _ 2 : Symbole S0
S1
AvecN: die Anzahl der Ausgangsvariablen. E N
(Sorties de Données)
SN-1
n: die Anzahl der Eingängezur Auswahl
(Decommande) , (D’aiguillage) , (D’adresse)
X0
S DEMULTIPLEXER
X1
E S X0 X1
0 0 ….. ….. Si E=0 auf einem X0 = S
0 1 ….. ….. &
1 0 ….. …..
Ja E=1 auf einer X1= S
1 1 ….. …..
c / Gewöhnliche Demultiplexer
Die folgende Tabelle zeigt einige Beispiele für Demultiplexer in integrierten Schaltungen.
01 Kombinatorik
d /Brochage Betriebstabelle Symbole
Entrées Ausgänge
E B Ein Y0Y1Y2Y3
1 x x 1 1 1 1
0 0 0 0 1 1 1
0 0 1 1 0 1 1
0 1 0 1 1 0 1
0 1 1 1 1 1 0
IV _VEREINIGUNGSARITHMETIKLOGIK : (V.A.L)
1– ARCHITEKTUR EINER « U.A.L »
eine /Präsentation
Die Rolle der logischen arithmetischen Einheit besteht darin, logische Operationen durchzuführen und
Grundrechenarten:
Logische Bitoperationen "UND, ODER, NICHT, XOR…".
Arithmetische Operationen "Addition, Subtraktion, Ergänzungen zu 1 oder 2..."
Vergleiche
Verschiebungen und Rotationen.
b /Verfassung
Die Arithmetisch-Logische Einheit verfügt über:
Zwei Eingaben A und B, auf denen die zu verarbeitenden Daten, die "Operand" sind, präsentiert werden.
Eine Ausgabe, die das Ergebnis der durchgeführten Operation liefert.
Eine Eingabe von Befehl (Auswahl), die die Wahl der durchzuführenden Operation ermöglicht.
Eine Statusausgabe (des Indikators), die den Zustand der UAL nach der Ausführung der Operation angibt.
01 Kombinatorik
De part son nom, l'UALpeut être décomposée en deux grands blocs fictifs :
Die Logische EinheitUL), der es ermöglicht, logische Operationen UND (AND), ODER (OR) durchzuführen,
NON (NICHT), ODER exklusiv (XOR), usw. auf zwei Zahlen von (n) Bits, die als Eingabe platziert sind;
Diese Operationen werden schrittweise durchgeführt.
Die Arithmetische Einheit (AE), die es ermöglicht, arithmetische Operationen durchzuführen, wie zum Beispiel
Die Addition und Subtraktion von 2 Zahlen mit (n) Bits, die als Eingabe bereitgestellt werden.
c /Brochage
2 9
A0 F0
23 10
A1 F1
21 11
A2 F2
19 13
A3 F3
1 14
B0 A=B
22 16
B1 CN+4
20 17
B2 G
18 15
B3 P
7
CN
6
S0
5
S1
4
S2
3
S3
8
M
74LS181
d /Datenblatt des C.I 74HC181
01 Kombinatorik
e /Überprüfung auf ISIS.
Montageschema
Arithmetik
Modus von
C0 OU 1ÄraOperande 2èmeOperande Ergebnis C4
Logik Auswahl
0 1 0 0 0 0 0 0 0 0 0 1 1 0…. …. …. …. ….
0 0 0 0 0 0 0 0 0 0 0 1 1 0…. …. …. …. ….
0 0 1 0 0 1 1 1 1 1 1 0 0 1…. …. …. …. ….
1 0 1 0 0 1 1 1 0 0 0 1 0 1…. …. …. …. ….
0 0 1 0 1 1 1 0 1 0 1 1 0 0
Führen Sie die Aktivität Nr. 2 auf den Seiten 29 & 30 durch: Umsetzung des integrierten U.A.L 74181.
01 Kombinatorik
2–Exercice D´èvaluation:
A0 F0
A1 F1
A2 F2
A3 F3
B0
B1
B2
B3
G
CN P
S0
S1
S2
A0
Zähler Hören Sie mit der Gestaltung auf
A1 74LS381
A2
des Gehäuses gelb
rote Gehäuse A3
B0
B1
B2
B3
Zähler A<B
A=B
QA<B
QA=B
X
gelbe Gehäuse A>B QA>B
7485
+Vcc
0 1 1 F = A + B + CN
Man gibt die Werte von ( A und B ) an, man bittet um die Berechnung.
1 0 0 F = A XOR B Für jeden Fall die Werte von F (F3 F2 F1 F0), X und Y
1 0 1 F = A ODER B
A B F( F3 F2 F1 F0 ) X Y
1 1 0 F = A UND B
1111 1001 … … … … … …
1 1 1 F = 1111
1100 1111 … … … … … …