Reti logiche

Reti logiche

Matteosatanasso2109 21. Una informazione artificiale elabora che macchina digitale un oggetto artificiale digitale. Rappresentate grandezze fisiche finito informazioni assumere da macchina possono che le interno numero valori della un di sono se è detta due allora macchina, macchina digitale, numero digitale binaria tale la una rete rappresentazione astratta binaria macchina e coc digitale di una che una in rappresentate ed un zeri da informazioni rete una le sono d-coc, la interconnesse più macchine solitamente delle macchine digitale maggior parte cuore ha un contiene che digitali una e o sono sistemi quantità interconnesse grandi macchine smart di digitali.

Codifica delle informazioni binarie

Codifica informazioni binari delle codici: bit può i che assumere binaria variabile e valori due solo misura 0, insi >, >ù. È entità un' misurabile l'attributo informazione di ed messaggio e un è. L'informazione è \descriverla informazione scelta tutte possibili alternative tra e alternative sono. Basta per le due se le la binaria, ✓ _informazione e l'bit la quantità e necessaria diminuzione informazione celata numero di rappresentarlo incertezza ad data dal di messaggio a minimo di <un ✓.

La è informazione arbitraria codifica ma dell' ricevitore trasmettitore sia assegnata la devono conoscere che codifica il. Il è rappresentabile informazione qualunque come sequenza un ed zeri di. L'è entità opportune informazione che trasportare astratta con memorizzare elaborare una quindi macchine e vuole si, nocciolo fisiche misurabili grandezze informazioni associare quindi alle segnaci chiamate v grandezze rappresentano l'informazione.

Segnali e grandezze fisiche

D'onda forma andamento tempo fisiche cui variabili nel in o sono tipi 2 di > Secnav variazione della informazione trasportata grandezza analog a modifica fisica l'ocn ': > segnali digitali " " corrisponde fiotto certe digitali modifica non / variazioni una sono a di: ✓ ° secnale secnace segnale interpretato insieme binaria finito variabile di interpretato come valori come analogico analogico binario digitale: time rise - il (è finché considerato segnale secnace analogico il resta reale fascianella H n. di dem per e .tste te il tte campionare ricevitore deve tra poi e durante non sa e solo in e}, the fa l lil ed rise time.

Il modello analogici ed segnali capace elaborare di sistema di digitali tale generale di convertitore convertitore segnali segna, >> digitale analogico, analogici digitale analogico > analogici > sistema elaborazione di binari segnali di > segnaci secnav binari binari 7 tensione codifica bit te B{ } è ra è variabile 0,1x E: ✗. '{ > por tera cocic t > bassa I > 0.

Per del codifica segnale alternativa binario numerico esistono due: { ^ bassa i >> negativa cocic t i acta o >. L'bit entità un' codificata in informazione intangibile e per bit una corrispondere modificabile dobbiamo e fisica grandezza di memorizzare trasmettere far a ed valori rilevabile elaborare uni zeri diversi e, è segnale elettrico che solitamente il l' un' energia tempo e richiede fisico e che spazio svolta fisica azione dispositivo un elaborazione da, ✓ ambito ottimizzazione tecnologico alla spese queste di ricerca mira in la configurazione bit 1 distanza binaria n di simboli in O: e può essere rappresentata > con l > segnali binari binario valori di i di valori segnale n uni istante istanti in m certo ad un bit parallel bit serial.

Macchina digitale

Macchina digitale interconnessi che composto oggetto elaborano blocchi da artificiale informazioni: all' grandezze finito rappresentate assumere valori fisiche che da numero macchina di informazioni digitale della possono interno le un sono se è numero 2 macchina digitale digitale detta binaria. Questo macchina e allora la 2122 09.

Il calcolatore

Il calcolatore il più diffusa macchina digitale la e calcolatore all' memorizzata e trasmessa l' viene elaborata del informazione interno calcolatore, la è calcolatore calcolatore funzione memorizzate nel insieme del software istruzioni e dettata binario codificate in stesso dal di cioè un, struttura dell' hardware elettronico calcolatore.

Un bus < >^ ^^ ✓ complessità principali ✓ i della metodi sono gestione di: di unità processore ingresso uscita ✓ 1) astrazione memoria principale più '' semplici decomposizione interconnesse entità 2) tra entità loro di in ✓ livelli di astrazione ha: rete logica architettonica macchina 'astrarre tecnologia digitale dalla dettagliarne permette che di immagine modello di ed i.

Analisi e livelli di astrazione

Nel consiste analisi / rete della descrizione una struttura comportamento di suo del e coc sua ct o/( più più più può comportamento semplice comportamenti essere volte descrizione a decomposta del e in ① è "" da struttura definita astratti livello individua la sottostante strutture gerarchia componenti cui formate questa nel livello cui di scendendo aumenta comportamento componenti semplifica numero si loro e dei livelli il i il prop è numero arbitrario interconnesse composizione RL un di ancora RL una: di prop più più può decomposta gate elementari racc RL essere semplice suddivisibili decomposizione non di RL al unguento RL fino una: in di operatori / cacio.

Black descritti black essere possono box box descritto comportamentali termini blocco come in solo: 7 una white essere box può > descritta in diversi modi strutturali blocco descritto molti termini in RL: un importante schema a blocchi struttura rappresentazione della modello e molto di lo ✓ dei ingresso uscita p > > risultati dei dati processo relazioni elaborazione ingresso di uscita: ^ > / relazioni c-effetto usa la tabella verità della .it?::y---× > p incompleta funzione > > {h ingressi 0 10 O1 0 uscita oppure - oppure... 101 0 oppure O - oppure..."2 R' che 010 :. . .: 1011 1 oppure _oppure...

Regole elementari di composizione

• Risposta di tempo > serie 1) in totale ritardo > i i Mi Ma Mi tutta T Ma tu => composta > funzione > se = Mz < ritardo Ma > ritardo % ritardo realtà macchine massimo prendere tutte in il di bisognerebbe le.
• In parallelo 2) Mi Mai {un > un =→ i II Iz Max sistema funzioni di =, (> iµ=µ> Ma, Ma >.
• Retroazione 3) in Melii ricorsiva funzione) sil > =µ, n >, > Male) s = Min Ma) ia mi Mac = >> presente stato interno stato 0.

Struttura di una rete

Struttura rete una di la è struttura appena rete interconnessi viste composta da modalità di una secondo blocchi le può formali essere in descritta anche schema linguaggi a blocchi come o lo è schema interconnesse insieme reti un di cocico logiche NBA ad' schemi hardware fisica componente anche blocco un realizzazione associato che nella verrà forman descrivono logici ogni gli esistono coincida 2809 21.

Rete combinatoria

Rete combinatoria dipendono d'ingresso contemporanei del dai logica del valori di uscita: secnav valori segnali i solo è binarie comportamento il descritto da funzioni loro una f- { } B" B è " tutte formate (l' le funzione 2-coppie completamente ordinate configurazione insieme 2- di c-variabili 2) ✗ binarie da × x specificata c-2-di una ✗ ✗ = n2, , >, > .. ., cioè (delle) corrisp di indipendenti n ✗ variabile variabili valore Xi dipendente della valori ✗ dalle 2-✗ n2 .e ... ,, , una funzione può essere descritta con è " Kaizmauch' tabella verità mappa ✓ descrizione tabellare funzione una di binarie variabili di funzioni "B' incomplete funzioni dominio variabili di sottoinsieme: die un n il cui è input " specificato funzioni per binaria variabile della cui 2 risultato non dei uno in il ✓.

Rappresentazione e distanza

Rappresentazione la bit bit def ' distanza valore n diverso binarie di bidimensionale tra hanno numero della che configurazioni di e chi tabella due il onoro. Due bit 'della verità differiscono di 3,2 binarie perché configurazioni una un funzione dicono adiacenti variabili si 2 di, , sono stati valori bordi elencati sui cui i, [ consecutive che configurazioni maniera 111 acenit in 101 due ad e sono s /. ( )1 siano adiacenti' siano distanza a cioè distanza 2 110 hanno 000 e massima è 055 configurazioni distanza due tra lunghezza di la n n."[ 1 ob variabili S funzione 2 in. 1 O 01 11 F questa b) b)(G)-2 Ma '.

L'elementare descri = della operatore ✗ 02 tabella = verità cocico adiacenza prop celle delle. Due è celle distanza dette 1 adiacenti a cui sono in mappa che celle ogni descrive cella funzione adiacenti variabili n ha di una ogni n graficamente Karnaugh' comune mappa aventi si una adiacenti celle stessa estremità lato in un in una le all' sono Ricao colonna di o ulteriore in nel mappe celle caso sono le mappe cui occupano adiacenti stessa che siano adiacenti posizione regola la: sotto in -, 4 un' estensione maggio di variabili a ri ✓ [ S variabili s. <6 variabili 1 > a > 1 distanza * > t.

Descrizione della struttura

Descrizione della struttura (combinatorie e blocchi reti fatte sono serie parallelo di interconnessi in in 0 non azioni retro sono nella struttura delle ci combinatorie reti sintesi > schema tabella verità della logico' 1 t può analisi () gate interconnessi essere elementari da operatori costituito cocce > - operazione viene algebra di una ad quali dei associato uno ogni ✓ le della operazioni prodotto complementazione e comunicazione algebra sono somma della cocico logico, ci noto Rand creati corrispondenti espressioni blocchi i chiamano esi, l' con algebra sintetizzano gli che logici schemi entità entità strutturale della della descrizione descrizione algebrica binarie variabili < > secnau booleane funzioni < blocchi > gate > a operazioni crociate schema espressione > acocico booleana.

Algebra della commutazione

Algebra della commutazione sistema ' consente consente sintesi matematico quindi dalla e passare di tabella eseguire combinatorie reti che schema e viceversa di verità logiche allo l' di la cocico della analisi e, essa viene le definita definiscono assegnando dell' delle comportamento che operazioni operazioni algebra operazioni agiscono simboli postulati le il e sui cui, AND gate esiste e OR operazioni dell' NOT il e di corrispondenza una algebra biunivoca tra commutazione e 055, viene gate elettronico circuito digitale realizzato ogni un con.

Insieme e operazioni dell'algebra

"( È operazioni (0,1 di insieme 3 algebra simboli della commutazione e) 2 di un costanti 1) 0,1: variabili 2) sostituibili 1 simboli con 0 con: o 3) operazioni TXE'17 complementazione = ==: , , realizzazione funzione postulati z ✗ O' 1 = [1 0 × 11 = 0 2-ao NOT operatore.

Somma V 9+9 2-2- ✗ 2) logica ✗ = =: , realizzazione funzione postulati 9 Z ✗ 0+0 = 0 ✗ 0+1 = 1 00 0 è 1° 11+0 = 1 Z 0,9 la funzione Max) y1 11+1 = 1 0 ^1 1 1 OR operatore.

Prodotto 3) 2-19 ✗ 3 ✗ 2-logico: = =-, realizzazione funzione postulati 90.0 z ✗ o = ✗ 0.1 0 = 00 0 ' » e (funzione x la Min 011- 0 = 0 0 z, 01 0111. = y111 operatore AND > tra l' uscita dell' operatore algebrica risultato dell' coc operazione ed / co il 7 AND gate.

Corrispondenza tra operazioni e gate

Esiste e OR operazioni dell' NOT il e di corrispondenza una algebra biunivoca tra commutazione e, t gate dell' algebrica operazione operandi gli e entrata del l' tra espressione seguente finita formata stringa costanti regole di parentesi: cocict le accordo e con in operazioni variabili: , , 1) 1 espressioni sono e 0 è 2) una variabile espressione un'a '' aa è 3) se un' espressione anche e sono lo, A A-B B A -13 4) se espressioni e anche E+ sono sono co, prop.

Parentesi 1) l' rispetto prodotto espressione prioritaria obbligatorie somma le e alla sono ed è non. La AB A. B notazione 2) indica (l'l e operazioni ordine omettendo parentesi se cambia applicate 3) obbligatorie le sono e sono in cui solo.