Grndläande datorteknk Komnatorka nät Daen örelänn: Lärooken kaptel 4 Aretoken kaptel 4-7 Ur nnehållet: Kodomvandlare Don t are vd mnmern Väljare (Mltpleer Fördelare (Demltpleer Sktoperatoner Adderare n n Grndläande datorteknk Komnatorka nät 4 m- (,,,..., m- (,,,..., m- (,,,..., m- n- (,,,..., m- Ett komnatorkt nät har t antal nånar (m oh t antal tånar (n. Varje tån har varje öonlk det värde om entdt etäm av nnalerna. V ntroderar komponenter om lok datorn. Aretoken er d tllälle att tdera de vktate komponenterna detalj. Komnatorka nät Komnatorka nät Grndläande datorteknk Kodomvandlare - / näravkodare Grndläande datorteknk Kodomvandlare - /4 näravkodare Innal Utnaler Innaler Utnaler Fnktontaell De. Realern Fnktontaell De. Realern Komnatorka nät Komnatorka nät 4
Grndläande datorteknk Grndläande datorteknk Kodomvandlare - /8 näravkodare Realern /8 näravkodare Innaler Utnaler Fnktontaell De. 4 5 6 7 4 5 6 7 4 5 6 7 4 5 6 7 Komnatorka nät 5 Komnatorka nät 6 Grndläande datorteknk Sj-erndkator (Sj-ementndkator Grndläande datorteknk Kodomvandlare: NBCD tll Sjement e a d Sran Sran Sran Sran Sran 4 Aktva ement: a,,,e,, Aktva ement:, Aktva ement: a,,d,, Aktva ement: a,,d,, Aktva ement:,d,e, Sran 5 Sran 6 Sran 7 Sran 8 Sran 9 Aktva ement: a,,d,e, Aktva ement: a,,,d,e, Aktva ement:,, Aktva ement: a,,,d,e,, Aktva ement:,d,e,, a(,,, (,,, (,,, d(,,, e(,,, (,,, (,,, e a d De a d e. 4 5 6 7 8 9 - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - Komnatorka nät 7 Komnatorka nät 8
Grndläande datorteknk Grndläande datorteknk Kodomvandlare NBCD tll Grakod NBCD Gra???????????????????????? NBCD Gra - - - - - - - - - - - - - - - - - - - - - - - - Don t are Komnatorka nät 9 Komnatorka nät Grndläande datorteknk Grndläande datorteknk Väljare (Mltpleer av 4 väljare m m De. m m av väljare m m Realern... m m m m m m m m m m m m De. m m m m Komnatorka nät Komnatorka nät
Grndläande datorteknk Grndläande datorteknk Realern med väljare Lärooken eempel 4.9 Realera nktonen: (,,z = z+ z + med hjälp av en av 4 väljare. Lönn: (m.h.a Shannon epanonteorem.. En varael är r de övra tör väljare. Skrv på djnktv normal orm.. Skrv ttrket på ormen ( ( - + ( ( - dv. rt t den ra varaeln oh amla koeenter ör rnd oh nver. Inpektera ttrket oh atlå naler ör väljaren olka nånar. V lltrerar n detta... Fr varael väljare (,,z = z+ z + = = z+ z + (z+z = z+ z +z+z Fall : är väljare, z är r = z ( + + z ( + V denterar koeenter ör amtla väljarkomnatoner. z (nn ej z (z +z= z z Komnatorka nät Komnatorka nät 4 Grndläande datorteknk Fall : z är väljare, är r = ( z+z + (z +z z (nn ej z z ( += z Fall : z är väljare, är r = ( z + ( z +z+z z z z z Komnatorka nät 5 z z Grndläande datorteknk Lärooken eempel 4.9 en Realera nktonen: (,,z = z+ z + med hjälp av en av väljare. Lönn: V tnttjar på ntt epanonteoremet men denna ån använd den trtna varaeln ör väljarnktonen. V nöjer o här med att va ett all där v använder z om väljare. = z ( + + z ( + ( += ( +=( Komnatorka nät 6 z
Grndläande datorteknk Fördelare (Demltpleer Grndläande datorteknk Mltple en-tråd m m Källa, mltpleer Detnaton, demltpleer De. De. m m m m m m Dv. 8 naler kan överöra med hjälp av ra lednnar... Komnatorka nät 7 Komnatorka nät 8 Grndläande datorteknk Grndläande datorteknk Sktoperatoner Eempel: Komnatorkt nät ör höer-/vänter kt Kan vara höer- eller vänter- kt... 7 6 5 4 V vll kontrera ett loknät om klarar åväl höer- om vänterkt av ett 8-tar ord (X, reltatet är ett ntt 8-tar ord (U oh en tktad t SO. Den nktade ten kalla oh trnalen d använd ör att ane ktrktnn. Realern... d 7 6 5 4 SO 7 6 5 4 6 5 4 7 7 SO SO 7 7 7 6 6 5 5 4 4 SO 6 7 5 6 4 5 4 7 SO 6 7 5 6 4 5 4 7 ; Sht In SO; Sht Ot d 7 6 5 4 SO Komnatorka nät 9 Komnatorka nät
Grndläande datorteknk Grndläande datorteknk Heladderaren S = X + Y Addton av två n-tar nära tal n n n...... n n...... + n n...... n n...... + + Betrakta addton av tar med nde : + + Ett komnatorkt nät ör addton av en t har alltå tre nnaler (, oh oh två tnaler ( oh +, nätet kalla allmänt ör heladderare (HA. Komnatorka nät Komnatorka nät Grndläande datorteknk Grndläande datorteknk Med hjälp av räknelaarna täller v pp en nktontaell ör tnalerna oh + : + + + V etämmer n nktonerna oh + med hjälp av Karnahdaram + ( ( ( ( + ( Komnatorka nät Komnatorka nät 4
Grndläande datorteknk Grndläande datorteknk Uttrket ör + : G, Generate P, Propaate ( + + ( Fallet = = = domnera av G, varör det okå äller att ( Komnatorka nät 5 Komnatorka nät 6 4-tar adderare Grndläande datorteknk Grndläande datorteknk 4-tar adderare/traherare 8-tar adderare Då SUB= lr Q=Y k oh C lr Borrow n Komnatorka nät 7 Komnatorka nät 8