halve optellers

hallo, ik zit in het 4de middelbaar elektronica en ik begrijp niet zo goed wat een halve opteller is. En ik begrijp niet zo goed wat een carry is en hoe dat je kan weten welke signalen uit die carry(out)komt.Kan iemand mij helpen?

ik heb hier wel een waarheids tabel voor je.
Cin i1 i2 Cout o1
0 0 0 0 0
0 0 1 0 1
0 1 0 0 1
0 1 1 1 0
1 0 0 0 1
1 0 1 1 0
1 1 0 1 0
1 1 1 0 1
Cin is carry in
i1 is ingang 1
i2 is ingang 2
Cout is carry uit
o1 is uitgang 2.
wat hij nu eigelijk doet is
alle ingangen bij elkaar optellen.
dit snapte je volgens mij al.
Een carry is een bit dat twee lager bits zijn opgeteld
dus als i1 en i2 1 zijn wordt Cout 1
en deze gaat bijv. naar een volgende halve opteller
want er zitten er meerdere in een full adder

Als je optelt, dan is het resultaat groter dan wat je had (nogal logisch). Als het resultaat nou zo groot is dat je een extra cijfer voor de komma nodig hebt om het getal weer te kunnen geven, dan spreek je van een carry. "Eén onthouden" zeiden wij vroeger.

Dit geldt voor alle getalstelsels, dus ook voor binair.

Op 28 september 2005 18:52:21 schreef elektroverslaafde:
ik heb hier wel een waarheids tabel voor je.
Cin i1 i2 Cout o1
0 0 0 0 0
0 0 1 0 1
0 1 0 0 1
0 1 1 1 0
1 0 0 0 1
1 0 1 1 0
1 1 0 1 0
1 1 1 0 1
Cin is carry in
i1 is ingang 1
i2 is ingang 2
Cout is carry uit
o1 is uitgang 2.
wat hij nu eigelijk doet is
alle ingangen bij elkaar optellen.
dit snapte je volgens mij al.
Een carry is een bit dat twee lager bits zijn opgeteld
dus als i1 en i2 1 zijn wordt Cout 1
en deze gaat bijv. naar een volgende halve opteller
want er zitten er meerdere in een full adder

dank u voor de uitleg , maar ik heb nog één vraag:
Cin i1 i2 Cout o1
0 0 0 0 0
0 0 1 0 1
0 1 0 0 1
0 1 1 1 0-hoe kom het dat het hier 0 is?
1 0 0 0 1-hoe kom het dat het hier 1 is?
1 0 1 1 0
1 1 0 1 0
1 1 1 0 1

@elektroverslaafde : je haalt full en half door elkaar: een Half opteller heeft geen Carry ingang !.
Alleen een Full adder ( volle opteller ) heeft een carry in.

@TS :das nie moeilijk.

een halve opteller heeft 2 ingangen , 1 uitgang en een carry uitgang.

als je twee bits optelt krijg je het volgende
00 = 0
01 = 1
10 = 1
11 = eigenlijk 10 maar je je hebt maar 1 uitgang ... dus die 1 brengen we naar buiten als 'overdracht' naar de volgende bewerking. Dat is dus de carry.

uit bovenstaande zien we dat, wanneer er SLECHTS EEN ingang hoog is de uitgang ook hoog is. De uitgang is dus eigenlijk een logische EXOR schakeling van de 2 ingangen. (A&B\) +(A\&B)
De carry uitgang geeft aan dat er een 'overdracht' moet gebeuren.

De carry vlag is een logische AND van de twee ingangen: slechts als ze beide ingange hoog zijn dan wordt er meegedeeld aan de volgende trap dat we een bitje 'over' hebben.

dit systeem werkt net zoals je op de klassieke manier 2 getallen optelt.

voorbeeld

1234
+ 5678
------

je begint met 8 en 4 op te tellen. dit geeft 12. Welnu die 1 draag je over naar de volgende bewerking. Die 1 is je zogenaamde Carry ( 'To carry' betekent letterlijk : dragen' )

dus bij de volgende bewerking heb je 3+7+ carry van laatste bewerking. dit geeft 11. dus nu heb je opnieuw 1 in de carry zitten. en zovoort.

bij digitaal rekeken is dit net hetzelfde

1001
+0101
-----

1+1 = 1 Carry is 1.
0+0+C(die staat hoog) = 1 en carry is nu nul
0+1+c(die nul is) =0 carry is nog steeds nul
1+0+c(die nog nul is) = 1

dus je resultaat is 1011

Let wel : in bovenstaande rekenvoorbeeld wordt een Full-adder gebruikt want er moet telkens met de carry van de vorige rekening worden gehouden ( alleen bij de eerste bewerking (op het meest rechtse cijfer) is er geen carry input nodig) gemaks halve worden digitale rekencircuit saltijd uitgevoerd metfull-adders , alleen bij het laagst betekende bit wordt de Ci aan grond gehangen.

( die de 2 bits binnennemen die moeten worden opgeteld) , een carry ingang (die de carry binnennemen van het vorige resultaat) een carry uitgang die een NIEUWE carry verder geven aan het volgende blok en de uitgang van het huidige bit.

Dus de vergelijkingen worden iets anders.

Van zodra er 2 of meer ingangen hoog zijn heb je een Carry out dus A en B hoog ( de twee ingangen ) of A en Ci of B en Ci of A en B en Ci geven een Co die 1 is.

dus Co= (A&Ci) + (B&Ci) + (A&B)

nu nog de uitgang voor de bewerking schrijven.
Daar is het opnieuw de uitgang is hoog als er 1 en slects 1 ingang hoog is

dus X = (A&B&C\) + (A&B\&C)+(A\&B&C)

voila. de adder in een notedop.



Carry is de '1 onthouden' van een optelling

9 + 4 = 3 waarbij je 1 moet onthouden

Die 1 heet 'carry out' van de eenheden
En is de 'carry in' van de tientallen

Als je een optelling maakt, kun je al die carry's ook later optellen. De
mechanische rekenmachines uit het begin van de 20e eeuw telden eerst alle
getallen bij elkaar op. Elke keer als een getal groter werd dan 9, werd
een pinnetje uitgetrokken. Vervolgens draaide je nog een keer en werd voor
elk pinnetje nog die 1 bij elke kolom opgeteld.

 7598
 4367 +
 ----
 1855
c cc  + <-- pinnetjes
----
11965

Elke kolom is dus een aparte adder waarbij twee getallen
worden opgeteld. Voor 4 kolommen heb je dus 4 adders nodig
en de laatste 1 is weer een carry output.

bedankt voor de uitleg, ik begrijp nu.

Op 28 september 2005 21:47:54 schreef free_electron:
...

bij digitaal rekeken is dit net hetzelfde

1001
+0101
-----

1+1 = 1 Carry is 1.
0+0+C(die staat hoog) = 1 en carry is nu nul
0+1+c(die nul is) =0 carry is nog steeds nul
1+0+c(die nog nul is) = 1

dus je resultaat is 1011

...

@free_electron
mooie uitleg , maar volgens mij is 9 (1001) + 5 (0101) wel iets van een 14 (1110) (tenzij ik je uitleg misverstaan heb.


  1001
+ 0101

     1 + 1 = 0 , C1 = 1
C1 + 0 + 0 = 1 , C2 = 0
C2 + 0 + 1 = 1 , C3 = 0
C3 + 1 + 0 = 1 , geen C4

of , zodat je je hoofd niet hoeft te kantelen

 C3 C2 C1 Ci
  1  0  0  1
  0  1  0  1
+ ----------
  1  1  1  0

euh . Yes. der is er ier toch enen wakker.

en die tagline van jou is ook helemaal correct
Engineering : Fixing something until its broken

@elektroverslaafde : je haalt full en half door elkaar: een Half opteller heeft geen Carry ingang !.
Alleen een Full adder ( volle opteller ) heeft een carry in.

Nu heb ik toch door een ander te proberen helpen.
en heb er zelf wat van geleerd.
toch nuttig om soms hier te kijken