Riassunto Elettronica digitale

Formattazione del testo

(puòTEOREMA ))ESPANSIONE SHANNON txtDI Xiesseredi xexn o xnx. =xn .: ., . ., . ,, , .. . .. ,,..alla flxiformal'iterando canonicaespansione arrivasi )and or Mit Met tinix. xn =:- , , . .. , ...del" tipo Èdetta doveminieraè espressionedoveTE In2 arandun' are.aedi ogni XK oppuremicon -. =. .. . .Si a B F mintmmCla formavale costruiscequali laminivanprendono funzionei si essisintesi canonica1iorand ansper ore con -- IEIO O0 0 No =tt0 tricO ma =0 1 BETo01 me =1 Tbc10 0 ma = ABI0 0 01 ma =Ffa c) ÀBCTABC ABCB aàcABC 11 iOMile Meme +mst 1- ms+= + = .,, ABE1 01 0 mg =1 11 1 ABCme =qualunque nellacorollario chefondamentale formail combinatoriafunzionedice scrittoESPANSIONETEOREMA SHANNON puòdi canonicadi andDUALE ORessere :-f del") btipo( Mi è espressionedove bn2 theMa TeMeMi Ms un' orogniconXi onean t += ... - ,, .,. . .. . . .. dovematernadetto drink haogni oppure mortemA BSi FCla formavale costruiscequalimaterni

laprendono funzionei siand essior canonicasintesi 0i or andper e con- - Mo0 00 O A tbtc=T MaIO0 EA tbt=Me0 tbtc101 A=1 1 Ma Atbtc0 0 = ÀtbtcMa0 O 01 =al volere Ffa c) E)l'NB Atbtdeve (moxterm c)(c)( (contrario B MaMa c)negato No Itattbtdi 1prima ingresso Ma Anei BtAt tbtc1 Msle 1 iOappare se == + -...,,, Àtbtc1 MgO1 0 = ÀtbtcMe1 11 1 =alledellaSi Fpartendoda' daFORME Equivalenti messere ans equivalentior or non leaand Norpuo rappresentazioni quindi4- - - sonoalladalleSi Fpartendoallapuò dananonomare or ans eorand nana- -- NORANAND AAANOT EQUIVALENTI a aà Aà àpo Dooa - A -= = O- 10-_ o po - 11 11 OOMa fanno glitutticontienetermineFORME è canonica ogniCANONICHE ingressiseLe livelliforme duediconoNana Noror siNANDorand Norand e a- --- ,, lafunzione )la ( qualsiasila universali solerappresentare mentredacoppia anscoppia orcoppiaNAND ornotnoNOR and nopossonosonoe e, ,, ,, ÈDa laottenere letterali)MAPPE rapidamente

(sintesiDI ilpuò diminimoKARNAUGH si veritàUNminorand diverso dimodoor numeroesse tavolascrivere dicon la:-verticalmente orizzontalmente casellegli " daadiacenti"si 1,2 ain1raggruppano gruppi 4,8 16e- a, AB ~-)( cubi da scritta necessariamentechiamati cubi io11gruppi 00 01questi ad da c68esempiopossosono vaavere nonma ←, in %9ff.IE?FYecubo sintetizzapiù tuttigrandi 1prodottopartendo da )i 0di (termine Oogni 0compaionoper in cui oausun- , , caselleche combina cubogli levalore del( 1)tutte negatinegati iningressi 0poi nerisese anon enon, 11111del cuboall' altro l'casella faccio terminitra questida poi oruna , -qualche cubo inclusa cubiinclusi piùglitutti " può" inin " essere1 "un 1evanno colonna- valeB cui, in b I-cubi possibili formascegliere allapiù portegrandii minima- la )lati ( colinferiorel' culticonsiderare attraversarliadiacenti destropuò sinistrasuperiore iisimappa possonocon con

e e- ¥00 i tipo011 10 0O.O ... ÀBD cubo( formareincludendo anche inferioribordiOUT° agliCt grandeo è0 "ha piùi attraversato angoliduei0' itE unper= - -111 1m )sarebbe includere aglibastato angoliottenere solo gli superioried nonostantesintesiuna minore--- - ,111 110 :: valore combinatoriauscitail di relazionein funzione nel) (interessa determinatila dici cosi adingressi cuicidon' cuit inINDIFFERENZE inesempiosono una casoanoncan Si indifferenzeverificherà puòquella ) queste il)il (che indicate "progettato circuito quindicombinazione "è maiingressi assegnaredi sipersappiamo acome non con -., ,èvalore che cubici grandiformare ottenere sintesi minoreedcomoda piùpiù per una .ottenuta ultima arbitrarila valori nelassegnativalori alle indifferenze dailvolta circuito quest'costruitosintesi assumerà noideiassegnati ieattenzione casouna ,,la indifferenza bisogna specialmentecombinazione

lariguardantiapplicazionifar !questocorrispondesseingressi attenzionead indi sicurezzaperun , ,¥00¥00 1010 0101 9191 00 00 0 00 0000 - indifferenzescelgo le Ddtt1 tt ttt OUToror -e =, 11 11 00 0O tin O0 0O O0 1010 - -Il multiplexer seleziona b)alloraquale ( nel valeingresso riportare allorauscita valesuole valein 1S Fmentire:b2 Fmultiplexer a0caso seseA multiplexer sloganAB ha- Xo s ingressi diKingressi1 NB Nuna coniou >00 Ois ;¥S' selezionare l'Èf- F : selezioneFSb 1 '0 0at o ingressi'e diversiNper= ¥B Iso . realizzare meglioè1 ←1 O TMUX1- " '0 ^ MUX3 2NB :p :pper MUX 4 usaremux 8i un2 :p:p nn dalla tavola veritॠsintetizzarlochepiuttostocascatein dis sos.se PIÙ PIÙPER INGRESSITEORIAVEDI ESEMPI A BITINGRESSI AOselezionanoGli l' decodificatoreDECODIFICATORE ingressi hauscita inNB uscitaingressiNun a 8)Fi 5FaB Fo %A sto µa µ, 5%0 l1 Xi0 )l FiO O0 ' s O. eB > F

°> , A .00 1 0O I )B a • FaOI p .O0 01 10 )"4DECODIFICATORE DECODIFICATORE F2 2N1 101 :0 :O , B (A inBitbinaria 2astringa binariorisultatoilla aritmetica traeffettuaCoatsAtbt CinADDER rappresenta iningressiFull i 3 e= somma- BA