Appunti Calcolatori elettronici

Codificabinaria

CodificaAef@betobinarioiowesimboliUtiliZ2-o_to.neinformationsistemii : euminositaSi utili2-2-o-uno-ojanoezzo.fi tensionSica eeeltrica' perecc, . ..informationipresentrap areB digitBIT nary :Unitarappresento-bieeconolispositiuieeeu-ronici.cominformationelement ai' ioresi1- bit rap statepresent 2possono oresi/ /Oct011- on no,,Owanti oggetipossorappresentore.com ?bitK- 2k 2kstate' eltibitK =D=D 088bit icore ?coolieOwanti N iseruono Ossettper- 2K inter(Nt =D eogz fog' K2 ( Superiore( )) K=DN N= z numerazionedisistemaenumerideiCodifica EntitaNumero Astro Lto: - -sequenzo-oliaarottericherappresento.mn SistemainNumercaee Obatonumero: unBisognadi aispecie iticore nurmeroeziSistemanumeroezione oneOliSistani ione2 2-numero :-UUO-eoreoliunsimboeoolipe.no/eolo-U0-P0si2-ionePosizionali OeoOrn eana) : : z B- . . .-Dicteriscono- eo basesceeta dellaper ;. B-lnolico.ie sirmboliBase' Ole 0 1tiUSOnumero: ,- . . ,olipenoleUb) UQOORE posiziposizionali simboeodeeNON Otello cheocwpo.ESonenon: .RomaniNum@i:

Binario-decimaleconversione

'2h 2°^12 -② @ 2ChoQ Dee @D + +° +- --2nn ni , ☐-- . -. numerateCorris esi 2oe neepinolepotenza Wiaisom mono una23+1" '22Esecmpio 2°101102 1- 22 1 16 4+2=220 0 +== ++: +☐ .. .- -U at oliuisionibinario rest inizianolodeiscrivenersotiose Serie delle 2pernumero si ,Ultimo' 8doll 17resto resto2 1: ao: 8 4 Oresto @2 =D=D: a (1000112--117)O @2 resto2 =D4 =D: tozOresto1 Or2 2: =D=D 30 @1 resto2 1 =D: 4=D Eci itferme Oiuoziente 0quartosi = 2i Moetipliaazioniper humeri frazioniparte percon- a :interactparte Fedecimatesi 001' parteotiose aduna una ;interarappresento.ie pie significativeparte FiLa' uienemoetiplico.tobit Mestre 2per,inches F olisposiziit- Hero ai0 cifreeorappresento.fiesauriscoc- numero= oppure peronea, Introduce approssirmazione=DoneEsermpio conversion 0.73 1Oli bit 0.73-2=1.468: con101110102' 0 7310=0 0.9246 O20 ' =.=p .. +2-3+2 -4+2-5+2 -7'- 10.92-2=1.84' 10111010=20 . 0.84-2=1.68 110.682=1.3636 00 2 0.72='. 10.72 2=1.44- 2=0.88 O440 - r. ↳ bite8 18litre )

Esadecimalesistema

{ }3,4 6,75.cifre 1,2 Q16 8-0 D EA FBOccorrono C: , ,,, , ,, , ,,stessomecco.nismooleuo-noto-2-ioneoecimo.ee pesetaEsempio BAC- : 16162+10.16^+12.160--298811N= .conversioneeso-olecimo.ee binaries :- .ciaswno-cifro-eso-cdecima.ee bitA corrisponolere Oli- cheEa it 4si ieppo neFrappresento.ie 5 3 1eore 7 Av0 :- 1111 00111010Olle 00010101binario-esaaecimo.eeconversion : AaPartenolo Sita cifrebinarie4corrisponolereOla ciaswn Oligruppoolestra' aCitra esaoecimaee segnoemoduloconRappresentazionePer .sirappresentore numero Con segno Usaun :01+1' tiitbit per segnoun ; i: -' bit-1 peril rmooweon '2h +' +1,2h 'Oli rappresentozione - -1Interview -:Esermpio 4 bit interview 7-7n -☐ : : ,-5=1-10-95--0+10=1Observation- :Interwove- Oli rappresento-2-ionesimmetn.coproblems OOtello- rappresento ioneocoppia 2-: -unoaComplementoit tibit Octper ) ssegnoun ;: -prima lolPositiui iti it restantica noticeCitro ee mooted1nsegno- : -- ,Es 5=0101 litre4( )☐ : si ANegative .ee corrisponoente esicompeemento.irdoeparte .eeadnumero numero:bit bitaEs 5--0101 -5=1010=D☐ : +1,2h '2h -'Interwove -1rappresentoai bitione -con2- n : -- ? 212°2hPesioeue -cifreNoto posizionaee2-ione :- . .dueaComplementoPosition come it complements 1per a:Negate ui tooi2 me: metodometodo SecondoPrimoObie corrisponolente.ee Partenowaaparte invariateCascianonumero sisi olestrasi complement bit finobittuttisiA bit ati primoand a 1e compressa e,,aojjwnoe complementat i1 si.ee oltenutonumero restpoi anti.noEsempio Esempio' : :0110 ✓+6,0✓ +6,0 01102= =cpz i bit 1001complement ✓tutti 10✓ ultimi rimanoonoinuario.ciGli 2: :✓✓ -wngoADD Geo1 complement -61010101001+1 101 Ocpz= : =cpz: = -CPII)E(CPI

Decimale-binario

Decimale-binario e-✗se negativeie numero : bititDeterminate moaiuaeore 010- mini inrescore mini.itOoreassoeutoociXinnoto2-ione@hminbit.comconvertite- v0-( lopoem Cosiit .ee Oltenietoentire 2) numeroca aC-Esempio 347110convert inire CPZ:- 28=256 512=29✓ 10347 bith=D min< < =É✓ in 1010110+347 1110 bit = 1010100101complementing✓ 2a :binariaAddizione siLe citro a-Eroectettuasoaaaizionitro-numoo.li ie riPortoper portonolo- -.citro successivealla :- 1+0 1-- 0+0 =0= ' ri1+1--0' we tai0+1--1 portoEsecmpio 00113+2--5 +- : 0010 =0101 logicheRetiDigitaleLogicacircuit eogici :- binariesliveUi logicaleoouici :O2 1,bassoVoetaojgio alto-Porte aiAsi baseche :' AND OR NOT,,Tipoeasie circuit eoojciai i :Combinator senzasenzai Memoria Stato :, put funmiesciteRete✓ combinatorics delle ioneOgura essere espresso 2-come: -ingressdegli in✓ funzioniImpedimenta booeeoieSeo olipenaeolo-llosto.toMemoria' uenziaci portamentocon com :, ,✓ Rete seauenziaeeImpedimenta✓ C-initistateoutcomeun a

Booleanaalgebra

BooleanaAlgebraVariabilis BA: , . .., variabilisDominic delle uaeori2:Haesetrue110 41N- ; ;Opera2-ionifonaamento.li :entrambigliingres.si' AND voi: Sonoe-@ VeroidegliA ingressOR• Meno Uno: '@- NOT ingressnega: booleanaFunzione "" truthTabata tables inverite uaooreesplicitaRappresentazi cdeedello one:- ingressEun oojsipossibiee degliMscito dello configurationZi per ione- -' Oliespressionebooeeano.comsisterun :- Variabilis- tcostate o ebooboohii' IOROperator AND NOTc ,,ParentesiiE5@mpioi.M' I( B)(OR )B AND(A)I I A.)NOTNOTAND= ,,conventioni- :'wnZi(- )AND BAND AABB)LACong one = =: °,' A-' ( A(A))negative NOTNOT =: =' B)OR lolisownzi A1 AOR B) +one =: , B)A-1 ( LAEsem AND B)pio ) 1(' 1AAND( ) B)B +OR (A) )NOTNOT =( •: •,,,Precedes tra booeeeanioperator2- ie :it ParentesiNOT213) AND4) OR booleaneIdentitàAND OR Identical1A' ' A AA 0 _-+= ' 1A Element0A 1O- neutron= + =AAA IdempotentA A' A- += = .A- A-'O 1A- A Invesco== + commutativity'B= -113--13-1A ABA- A Vita('CBC )A () )BtcAB AssociateB) A' C( A C += =++ Vita' A =/ -BC ACBC) DistributeABB)A A ( ) (( Ac )c)++ + =+ -1- A AssorbicmentoACA 'A A ABB)+ += - B-A- A-B- Morgan' 'AB DeA B. == + +

Logicheporte

logichePorteNOTPorta ""Porto Delta inverterilseonaeeMuerte archeNOT-A Se✗ t- A =D0 ✗ == ✗' 0se 1A- =D ==ANDPorta é ingressituttillscita e gli nonracialSonosePorto ingress0-2AND :- ]A ✗B ORPortauscitaéeseaemeno e- 1iingressdei oweunoPorto iingressOR 2 :a-A ✗B ANDNOT-NANDPorta éL' O ingress Pari andiuscita 1entrambi sci Sonose Tabathaeogico Oliveri toDiagramma :: .] ]A A NANDBA✗ ✗>, 10 0•B B l1 Obubble meansinvention 10 11 01ORNOT-NORPorta éL' e-iescito PariO ingrossoaemeno aaose un. Tabata veriteDiagram aieocgicoma :: NORA BAA ✗ 10 0D ✗BB 1 O O01O 11 0EsclusivoOR-XORPorta éL' e- 1Ingrossoingress Uscito e Parii2 andesoitamentese: un- Tabello veriteaiDiagram eoojco :ma : .A A B ✗ OR✗ OO OB 11 0 1éiescito e- 10piePer ingress 1ai numero2 i unse: . 1 01e-ai ingressOlispari pari e•,UniversaliPorte " '' funzioni2ingress i oooCon iche Oliverscin sooo @puo-redi2-2-areognifun2-ionebooeeo.noPorto universals OogiePorto Cheuna: .- -beAND possibilities booeeaserealiOR tutte ioniNOT 2-2-are 2-possono :, ,- AND siecticenti Le siecticientiNOT NANDSono Portesee=D Sono, siecticientiLesoee- OR Sllcticenti porteNOT Sono NOR=D Sono, froEquivalent AND implementPorte NOT PortesoooOR essere ilsanocoatepossono:, ,,NAND NORPortesoooo : OrNot And ]NAND A-A]] ] NAA NANNAN NANDA- AB BA +A " " B-BB NOR A-A NORANOR A- NORNOR AB A B+A BNOR B-B

Pose e sop

POSeSOPRappresentazioniÉ specifiaare espressionebooeeanoconvenience Un come :SOPSomma ofproocoltidia) productssum :-combinationcombination Oli' ii OliOR ingressANDéFi AB Bc rap' SOPazionepresent= +A- é rappresento-2-ionesoplpet.be1=2 B- E)' B Bc Bcnon+ = += IPOs 1b) Proocolti ProductSommeOli of seems- :' combinationi ingresscombination OR iOli degliAND e-A- E)(- Fi PosB azionerap( B. A) present+= +A- e-Fz B rappresentozi- POSBC One+ non= booleanefunzionidellecanonicaFormaÉ "'Standard Oliformato POSSOParerappresent eun minterSOP minidi- Somma=POS Oliproocolto termini' = MaxMintermine Praxolto variabilis formainin alternateeeWi appaiono negatetutte= otermine informavariabilisWiSommaMax in tutte eeappaiooo negoto-oactermo.to= -2h 2h mini variabilistermini minterCi per ow to che agniSono nemax -,varia alternatebile app negateare o IndiceMaxtermini:eMintermini' variabilioesoiuereiL uienenotice quoteusoto alternateappaiono negateper 0 ,binarioespresso come numeroMintermini :" " eo-uariabioeappareactermo.toi notice1' one .." " indica' eo-uariabieeapparenego.toO che -terminiMax :" " inaico-oheeo-uariabieeapparenego.to' 1 -" " indicaeo-uariabieeapparea-cermo.to/eoremo-o• one +5I E.Morgan g-Oli De ✗ ✗ yy =+;=: . É 142Esempio 142--5 -5 viceit complement OliMrs=Dma ✗y versa☐ : = e+ ;Proprietor MTMi Migenerate mi= =: ;

Implementazione funzioni booleane

booleanefunzioniImplementazioneognifunzionebooeeano-puo-essereimpeemento.to combinationiaiOR aicome.ingressAND ISOPi )CanoniciveriteDoth tabeuo.ae- :- Iin ACtermo.tningressscriuerePer ione1 ieovariabieeuo.eeANDe) Odifunogniuo.ae dead 2- se01negate1 voicese,Combinator in OR2)Esermpio- :A- ABC ABEBC ABC' M =+= 1- +MG= Mm3 M+++ 5 7 minimintercombination=D diM OR=ognifunzionebooeeano-puoessereimpeemento.to e- combination iniOciANDcome,1 Pos 1CanoniciingressOR Oli i veritetabeuo.aeDolla :- Per 0 in Iuoeore soiuere ingressOoni ORglidella tunzi i 0actermo-tiseuo.eee) one ,Inegotiseuo.ee eCombinote in AND2)Esempio- : A-CÑA- B-E)F E)E)=/ BA c) BA C)B (B( (+ + ++ ++ ++ + + =145 MMyNo Me= 7° °° •F- termini=D Olicombi- nazi ANDone ma ✗(KM)KarnaughdiMappeRap booeeano-tro-miteuno-grigcio.cotunziionepresenter di matrices2- una one. ingresscombination dei mintincello ermineuaeoriOoni rappresenta una e- .( Piro verite )A-moowociuersoolirappresento.ee tabeuouisto airessere come in -UariabioeMinteringresscombination diverseminii i Cellesooocon ocwpo.no- unaaoliacentiÉseecticente funcombination ioneconsider be uaeoresooo 2- 1per Wii assumeare( 1SOPCorso 2tienzioniNappo Karno variableughOli per a :. . F- 4 4FY ' ✗ ' ✗= = +yy yO O oy ,✗ ✗ ✗-4E Eyo lO O4- Yl ✗ 1✗ 1 1e 1fun UariabiciioriMappa 3aiugh perKarnoai 2-- . y4-2 00 1101 10✗ EYEE4I 4- 2-I4-I 2-0 4- YEI4-1 2-✗ ✗ ✗4 2-✗ ✗ I2- riowconoeeuariabicicheappaiononeerisuu-o.toinanok termineComb siee cettevariabilisNeue 3nappe :