RETI COMBINATORIE. Algebra booleana: logica binaria (a due stati) A è una variabile booleana: A=1 oppure A=0
|
|
- Flaviana Tucci
- 5 anni fa
- Visualizzazioni
Transcript
1 RETI COMBINATORIE. 1 Algebra booleana: logica binaria (a due stati) A è una variabile booleana: A=1 oppure A=0 Funzioni logiche elementari per l algebra Booleana: AND, OR, NOT
2 2 Logica positiva: livello di tensione + elevato corrisponde all 1 logico; livello di tensione + basso corrisponde allo 0 logico; Logica negativa: livello di tensione + elevato corrisponde allo 0 logico; livello di tensione + basso corrisponde all 1 logico.
3 PORTE LOGICHE 3 La porta NOT. In1 Out Out = NOT In1 = In1 In1 Out
4 PORTE LOGICHE 4 La porta AND. In1 In2 Out Out = In1 AND In2 = In1 In2 In1 In2 Out
5 PORTE LOGICHE 5 La porta OR. In1 In2 Out Out = In1 OR In2 = In1 + In2 In1 In2 Out
6 6 PROPRIETA FONDAMENTALI NOT AND OR A + A=1 A A=0 A=A A 0=0 A 1=A A A=A A A=0 A+0=A A+1=1 A+A=A A+A=1
7 7 LEGGI DI DE MORGAN A B C = A + B + C + A + B + C + = A B C
8 PORTE LOGICHE 8 La porta NAND. In1 In2 Out Out = In1 NAND In2 = In1 In2 In1 In2 Out
9 PORTE LOGICHE 9 La porta NOR. In1 In2 Out Out = In1 NOR In2 = In1 + In2 In1 In2 Out
10 PORTE LOGICHE 10 La porta XOR. In1 In2 Out Out=In1 XOR In2=In1 In2+In1 In2=In1 In2 In1 In2 Out
11 PORTE LOGICHE 11 La porta XNOR. In1 In2 Out Out=In1 XNOR In2=In1 In2+ In1 In2=In1 In2 In1 In2 Out
12 PORTE LOGICHE 12 La porta XNOR. In1 In2 Out Dimostrare che: In1 XNOR In2 = NOT (In1 XOR In2)
13 13 RETI LOGICHE COMBINATORIE Una porta logica è un circuito usato per realizzare in hardware una funzione logica elementare L insieme di più porte logiche è una rete logica combinatoria e consente di realizzare in hardware una funzione logica complessa
14 Esempio di rete logica combinatoria 14 A B C Out Out = A B + B C + A C
15 CIRCUITI COMBINATORI 15 I 0 I 1 I 2 n -1 Un MULTIPLEXER è un circuito logico che consente di selezionare 1 tra 2 n ingressi in base allo stato di n segnali di controllo S n-1 S 1 S n -1 Out Out = I k se la parola binaria S n-1 S 1 S 0 rappresenta il numero Decimale k
16 CIRCUITI COMBINATORI 16 Out Multiplexer 2:1 S 0 S 0 I 1 I 0 Out I 0 0 Out I = I0 S0 + I1 S
17 CIRCUITI COMBINATORI 17 Multiplexer 4:1 S 1 S 0 S 1 S 0 Out I 0 I 1 I 2 I Out 0 0 I I I I 3
18 18 CIRCUITI COMBINATORI Un DEMULTIPLEXER è un circuito logico che consente di instradare 1 ingresso su una tra 2 n linee di uscita in base allo stato di n segnali di controllo
19 Proprietà dell algebra di Boole X1 + X2 = X2 + X1 Pr. Commutativa (X1 + X2) + X3 = X1 + (X2 + X3) Pr. Associativa (X1 X2) + (X1 X3) = X1 (X2 + X3) Pr. Distributiva X1 X2+ X1 X2 = X1 X1 + X1 X2 = X1 Priorità degli operatori: Not, And, Or
20 Principio di dualità Nota una proprietà dell algebra booleana si può ottenere la sua duale scambiando gli operatori e i simboli nel modo seguente: + 1 0
21 Proprietà dell algebra di Boole X1 X2 = X2 X1 (X1 X2) X3 = X1 (X2 X3) Pr. Commutativa Pr. Associativa (X1+X2) (X1+X3) = X1 + (X2 X3) Non valida in algebra ordinaria ( X1+ X2) (X1+ X2) = X1 X1 (X1+X2) = X1 Dimostrare
22 Mintermine Un mintermine p i è una funzione che vale 1 in corrispondenza della sola configurazione i dei valori delle variabili di ingresso. Ogni mintermine p i ammette un espressione algebrica consistente nell AND di tutte le variabili, dove ogni variabile compare diretta (cioè non negata) se vale 1 nella configurazione i, compare negata se invece vale 0. c b a p = 0
23 Maxtermine Un maxtermine s i è una funzione che vale 0 in corrispondenza della sola configurazione i dei valori delle variabili di ingresso. Ogni maxtermine s i ammette un espressione algebrica consistente nell OR di tutte le variabili, dove ogni variabile compare diretta (cioè non negata) se vale 0 nella configurazione i, compare negata se invece vale 1. s = a + b + c 0
24 La Prima Forma Canonica (SP) La prima forma canonica di una funzione f è la OR di tutti i mintermini p i, per le configurazioni i per le quali f = 1 f = i p i i tale che f della configurazione di = 1in corrispondenza ingresso i f f = = p0 + p2 + p4 3 (0,2,4)
25 La Seconda Forma Canonica (PS) La seconda forma canonica di una funzione f è la AND di tutti i maxtermini s i, per le configurazioni i per le quali f = 0 f = si i tale che f = i della configurazione di ingresso i 0 in corrispondenza f f = s0 s2 s4 = 3 (0,2,4)
26 Completezza funzionale Insiemi funzionalmente completi: {AND, OR, NOT} (Le forme canoniche ne sono una prova) {AND, NOT} {OR, NOT}
27 Completezza funzionale Insiemi funzionalmente completi: {NAND} NOT X = X NAND X {NOR} NOT X = X NOR X
28 Esercizio Passare dalla prima forma canonica (SP) alla rappresentazione in termini di porte NAND
29 Enumerazione di funzioni Esistono 2 (2 n ) funzioni distinte di n variabili Es.: Enumerare tutte le funzioni a 2 ingressi
30 Semplificazione delle forme canoniche z = ab c + abc + ab c + ab c + abc = ac + ab c + ab c + abc = = ac + ab c + ab c + ab c + abc = = ac + ab + ab c + abc = = ac + ab + ac = = c + ab =
31 MAPPE DI KARNAUGH 2 Ingressi 1 Uscita 31 A B Out Tabella di verità A B Mappa di K. Out = A B Formula logica
32 3 Ingressi 1 Uscita A B C Out A BC ? Regola: Una mappa di K. è costruita assicurando che a celle logicamente adiacenti corrispondano celle fisicamente adiacenti 32
33 4 Ingressi 1 Uscita 33 CD AB Due celle sono adiacenti se, spostandosi da una all altra cambia uno solo dei bit da cui sono intercettate nella Mappa di K. Sono celle adiacenti NON sono celle adiacenti Sono celle adiacenti NON sono celle adiacenti Sono celle tutte adiacenti tra loro?
34 Funzione prodotto Una funzione prodotto p di k variabili è rappresentata sulla mappa da un sottocubo di 2 n-k caselle adiacenti contenenti 1
35 Implicanti e Implicati Una funzione prodotto p si dice implicante di una funzione f, se f=1 almeno in tutti i vertici del sottocubo relativo a p (p f). Una funzione può essere espressa come OR dei suoi implicanti f = p 1 + p p n
36 Implicante primo Un implicante p f si dice implicante primo di f, se non esiste alcun altro implicante p di f (p f ) tale che p p (Un implicante primo rappresenta il massimo sottocubo) Una funzione f può essere espressa come somma dei suoi implicanti primi
37 Implicante primo essenziale Un implicante p f si dice implicante primo essenziale di f, se esiste almeno un vertice del sottocubo relativo a p, che non appartiene al sottocubo di alcun altro implicante primo di f. Un implicante primo è cioè essenziale se è l unico a coprire un dato 1 della f.
38 Sintesi ottima di reti a due livelli Ogni forma SP minima di una funzione f è una forma SP prima irridondante per f.
39 Forma SP minima 1. Determinare tutti gli implicanti primi di f 2. Selezionare un insieme irridondante di implicanti primi la cui somma copra la f, e il cui costo complessivo sia minimo OVVERO 2A) Selezionare dapprima gli implicanti primi essenziali 2B) Selezionare gli implicanti primi non essenziali che ricoprono gli 1 della mappa non ricoperti dagli implicanti primi essenziali
40 Sintesi di reti combinatorie 1. Stabilire in quali condizioni l uscita della rete combinatoria deve assumere 1 2. Costruire la tabella di verità 3. Estrarre una formula logica minimizzata Disegnare la rete combinatoria
41 Minimizzazione 41 Individuare nella mappa i gruppi più grandi possibili di celle adiacenti. CD AB Gruppo 1 Gruppo 2 Gruppo 3 Gruppo 4 Ogni gruppo contiene 2 k celle La presenza dei gruppi 2 e 4 introduce ridondanza Tutti gli 1 devono essere coperti ; no ridondanze
42 Dalla mappa alla formula logica 42 CD AB Gruppo 1 Gruppo 2 Gruppo 3 Gruppo 1 B D Gruppo 2 C D Gruppo 3 B D Out = B D + C D + B D
43 Esercizio di riepilogo Individuare i mintermini I forma canonica (SP) Rappresentazione a NAND Mappa di K Implicanti Implicanti primi Implicanti primi essenziali Sintesi ottima a 2 livelli
44 Esercizio di riepilogo X3 X2 X1 X0 Z X3 X2 X1 X0 Z
45 Esercizio Realizzare un circuito capace di confrontare 2 numeri interi N1 e N2 senza segno a 2 bit, tale circuito fornisce in uscita il valore 1 se N1N2, e 0 altrimenti. Z = 1 se N1N2 Z = 0 se N1<N2
46 Funzioni non completamente specificate Una funzione si dice non completamente specificata quando esistono delle condizioni di indifferenza, ovvero delle configurazioni di ingresso per le quali la funzione non è specificata. N.B.: Esistono funzioni non completamente specificate ma non esistono reti non completamente specificate!!!
47 Funzioni non completamente specificate Se ci sono h condizioni di indifferenza per f vi sono 2 h modi per assegnare 0 o 1 a tali condizioni, esistono quindi 2 h funzioni complete distinte che coincidono con la f ovunque questa è specificata, e altrettante reti per f. Fra tutte le reti si cerca la rete minima (a due livelli) assegnando alle condizioni di indifferenza i valori 0 o 1 più opportuni.
48 Forma SP minima per funzioni non completamente specificate 1. Si assegna provvisoriamente il valore 1 a tutte le condizioni di indifferenza ottenendo la funzione f 2. Si determinano gli implicanti primi della funzione f 3. Si scartano gli implicanti primi che coprono solo gli 1 corrispondenti alla condizioni di indifferenza 4. Si procede per la sintesi ottima considerando che solo gli 1 della funzione f devono essere necessariamente coperti
49 Esempio x 3 x 2 x 1 x x x x x 10 1 x x
50 Esercizio
51 Importanza dei circuiti aritmetici 51 In qualsiasi microprocessore è presente un unità Logica-Aritmetica (ALU) Ingresso1 Ingresso2 A L U Controllo Uscita Esempio: Ingresso1+Ingresso2 Ingresso1-Ingresso2 Ingresso1 Ingresso2 (Ingresso1) 2 Ingresso2... La somma binaria è l operazione di base
52 = Risultato: Out BIN =
53 Circuiti Sommatori 53 Il modulo di base è il full-adder (FA) Co A B FA S Ci TIPI DI CIRCUITI SOMMATORI Ripple Carry Carry-Select Carry Look-Ahead Sommatori ad albero (Kogge Stone)
54 Half adder 54 Funzione da realizzare: somma binaria tra 2 bit Costruzione della tabella di verità di una rete logica a due ingressi (A e B) e due uscite (Co e S) A B Co S Co = A B S = A B HALF-ADDER B A Co S
55 Full-Adder 55 Rete logica con 3 ingressi (A, B, Ci) e due uscite (Co ed S) A B Ci Co S A BCi A BCi Co S
56 A BCi Mappa per Co A BCi Mappa per S Co = B Ci + A Ci + A B S = A B Ci + A B Ci + A B Ci + A B Ci = A ( B Ci + B Ci) + A ( B Ci + B Ci) = = A ( B Ci) + A ( B Ci) Ponendo Y = B Ci = 56 S = A Y + A Y = A B Ci
57 Circuito logico di un full-adder Co = B Ci + A Ci + A B S = A Y + A Y = A B Ci A B Ci S Co 57
58 Circuito alternativo Ci B A Y A Y A S = + = B A Ci A Ci B B A Ci A Ci B B A Ci A Ci B Co = = + + = + + = 58 B A Ci A Ci B = A B Ci S Co
59 Circuito Alternativo 59 S = A Y + A Y = A B Ci Co = ( A B) Ci A B A B Ci S Co
60 Circuiti Integrati a Porte Discrete VCC GND DM74ALS08
61 Il Ripple-Carry Adder 61 Esegue l operazione di somma tra due numeri ad n-bit secondo il metodo carta e penna a n-1 b n-1 a n-2 b n-2 a 0 b 0 c n Co A B FA S Ci c n-1 Co A B FA S Ci c n-2 c 1 Co A B FA S Ci c 0 s n-1 s n-2 s 0 Operandi: A=a n-1 a n-2 a 1 a 0 e B=b n-1 b n-2 b 1 b 0 Risultato ad n+1 bit: c n s n-1 s n-2 s 1 s 0
62 Il Ripple-Carry Adder 62 E il sommatore più semplice e meno costoso: richiede meno porte logiche di qualsiasi altro tipo di sommatore Sommatore più lento. Problema legato alla propagazione del riporto: l i-esimo FA può generare il risultato corretto solo dopo avere ricevuto in ingresso il riporto generato dal precedente FA
63 a n-1 b n-1 a n-2 b n-2 a 0 b 0 63 c n Co A B FA S Ci c n-1 Co A B FA S Ci c n-2 c 1 Co A B FA S Ci c 0 s n-1 s n-2 s 0 a n-1 b n-1 a n-2 b n-2 a 0 b 0 c n c n-1 c n-2 c 1 c 0 s n-1 s n-2 s 0
64 a n-1 b n-1 a n-2 b n-2 a 0 b 0 64 c n-1 c n-2 c 1 c 0 s n-1 s n-2 s 0 Path per s k = 1 XOR+2 k NAND+1 XOR Path per c k = 1 XOR+2 k NAND Path critici: per s n-1 : 1 XOR+2 (n-1) NAND+1 XOR per c n : 1 XOR+2 n NAND
65 Il Carry-Select Adder 65 c 8 S[7:4] c cz 8 cu 8 cz 8 cu 8 a[7:4] b[7:4] Ripple-carry a 4-bit RC-Z Sz[7:4] Su[7:4] Ripple-carry a 4-bit RC-U a[7:4] b[7:4] 0 1 c 4 a[3:0] b[3:0] Ripple-carry a 4-bit RC S[3:0] c 0 I blocchi RC, RC-Z e RC-U lavorano in parallelo
66 66 Il Carry-Select Adder Nel caso esaminato (operandi a 8-bit) si ha: Path critici: per s 7 : 1 XOR+8 NAND+1 MUX per c 8 : 1 XOR+8 NAND+1 MUX In un Ripple-Carry a 8-bit si avrebbe: Path critici: per s 7 : 1 XOR+14 NAND+1 XOR per c 8 : 1 XOR+16 NAND
67 Esempio Disegnare un Carry Select Adder a 12 bit che utilizza RCA a 4 bit. Ricavare una formula generale per esprimere i ritardi massimi
68 Il Carry-Select Adder 68 In un Carry-Select ad n-bit realizzato usando Blocchi Ripple-Carry a 4-bit sono necessari n 4 1 stadi di multiplexer Path critici: n ( 4 per s n-1 : 1 XOR+8 NAND+ 1) MUX per c n : si individua lo stesso path Il Carry-Select è più veloce, ma più costoso
69 Il Carry Look-Ahead 69 i i i i c b a S = i i i i i i b a c b a c = + ) ( 1 Applicando le leggi di De Morgan b a c b a c + = ) ( i i i i i i b a c b a c + = + ) ( 1 Si definiscono i segnali di propagate p i e di generate g i i i i b a p = i i i b a g =
70 S i = p i c i 70 c = p c + i+1 i i g i c 1 =g 0 + p 0 c 0 c 2 =g 1 + p 1 c 1 = g 1 + p 1 (g 0 + p 0 c 0 )= g 1 + p 1 g 0 + p 1 p 0 c 0 c 3 =g 2 + p 2 c 2 = g 2 + p 2 (g 1 + p 1 g 0 + p 1 p 0 c 0 )=g 2 +p 2 g 1 +p 2 p 1 g 0 +p 2 p 1 p 0 c 0.. c k+1 =g k + g k-1 p k + g k-2 p k g 0 p 1 p 2... p k + p 0 p 1... p k c 0.. c n =g n-1 +g n-2 p n p 0 p 1...p n-1 c 0
71 4-bit Carry Look-Ahead Adder 71 a 3 b 3 a 2 b 2 a 1 b 1 a 0 b 0 c 4 c 3 c 2 c1 c 0 s 3 s 2 s 1 s 0
72 Path critici: 72 per s i : 1 XOR+1 AND+1 OR +1 XOR per c i+1 : 1 XOR+1 AND+1 OR Da i dipende il numero di ingressi delle porte AND ed OR incluse nei path critici PROBLEMA Un Carry Look-Ahead ad n-bit richiede porte AND ed OR fino ad n+1 ingressi!!
73 Esercizio Realizzare un modulo aritmetico capace di eseguire la somma e la differenza di due numeri interi in complemento a 2. sel f = A + B quando sel = 0 f = A B quando sel = 1 A B Adder/Subtracter f
74 Esercizio Bit di parità Per una stringa di n bit, il bit di parità è un bit aggiuntivo che vale 1 se il numero di 1 della stringa è dispari, vale 0 se il numero di 1 della stringa è pari. Realizzare una rete per la generazione del bit di parità per stringhe di cinque bit.
75 Esercizio Radice quadrata Realizzare una rete combinatoria a cinque Realizzare una rete combinatoria a cinque ingressi x 4, x 3, x 2, x 1, x 0, che esegue la radice quadrata approssimata per difetto del numero binario x 4 x 3 x 2 x 1 x 0
76 Tree Adders For high speed adders it is necessary to use tree structures. Parallel prefix-tree algorithms organize carry propagation and generation into recursive trees, in this way it is possible to compute the output carry of an N-bit adder in a logarithmic time. Parallel prefix-tree algorithms compute the addition in three stage: First stage -> computation of carry generate and carry propagate for each bit gi = ai bi pi = ai bi Second stage -> computation of the carries for each bit position by iteratively combining the generate and propagate terms of the first stage c i+1 = g i + g i-1 p i Third stage -> computation of the sum bits si = ai bi ci = pi ci The second stage is the most computational expensive one, in fact it represents the carry propagation chain.
77 Tree Adders Tree algorithms exploit the properties of dot operator to calculate the carries. Definition: Gi:j = gi + gi-1 pi + + gj pi pi-1 pj+1 Pi:j = pi pi-1 pj Gi:i = gi Pi:i = pi c i+1 = Gi:0
78 Tree Adders Definition of dot operator : (Gi:j, Pi:j) (Gj-1:k, Pj-1:k) = (Gi:j + Pi:j Gj-1:k, Pi:j Pj-1:k) = (Gi:k, Pi:k) Properties: 1) Associativity (Gi:j, Pi:j) (Gj-1:k, Pj-1:k) = (Gi:k, Pi:k) 2) Non-commutativity 3) Idempotency (Gi:j, Pi:j) (Gi:j, Pi:j) = (Gi:j, Pi:j) Proof: A + B A = A A A = A
79 Tree Adders S0 S1 S2 S3 S4 S5 S6 S7 S8 S9 S10 S11 S12 S13 S14 S15 16-bit radix-2 Kogge-Stone tree (A0, B 0 ) (A1, B 1 ) (A2, B 2 ) (A3, B 3 ) (A4, B 4 ) (A5, B 5 ) (A6, B 6 ) (A7, B 7 ) (A8, B 8 ) (A9, B 9 ) (A10, B 10 ) (A11, B 11 ) (A12, B 12 ) (A13, B 13 ) (A14, B 14 ) (A15, B 15 ) Calculates p i and g i dot operator sum
80 Tree Adders (A0, B ) 0 (A1, B ) 1 (A2, B ) 2 (A3, B ) 3 (A4, B ) 4 S0 S1 S2 S3 S4 (A5, B ) 5 (A6, B ) 6 (A7, B ) 7 (A8, B ) 8 (A9, B ) 9 (A10, B ) 10 (A11, B ) 11 S5 S6 S7 S8 S9 S10 S11 (A12, B 12 ) S12 (A13, B 13 ) S13 (A14, B 14 ) S14 (A15, B 15 ) S15 Brent-Kung Tree
Corso di studi in Ingegneria Elettronica A.A. 2006/2007. Calcolatori Elettronici. Esercitazione n 2
Corso di studi in Ingegneria Elettronica A.A. 26/27 Calcolatori Elettronici Esercitazione n 2 Codici a correzione di errore Recupero degli errori hardware tramite codifiche ridondanti Codifiche con n =
DettagliIl livello logico digitale
Il livello logico digitale porte logiche e moduli combinatori Algebra di commutazione Algebra booleana per un insieme di due valori Insieme di elementi A={,} Operazioni NOT (operatore unario) => = e =
DettagliMinimizzazione di reti/funzioni logiche con le Mappe di Karnaugh. 12 ottobre 2015
Minimizzazione di reti/funzioni logiche con le Mappe di Karnaugh ottobre 5 Punto della situazione Stiamo studiando le reti logiche costruite a partire dalle porte logiche AND, OR, NOT per progettare l
DettagliReti Logiche Combinatorie
Testo di riferimento: [Congiu] - 2.4 (pagg. 37 57) Reti Logiche Combinatorie 00.b Analisi Minimizzazione booleana Sintesi Rete logica combinatoria: definizione 2 Una rete logica combinatoria èuna rete
DettagliReti logiche: analisi, sintesi e minimizzazione Esercitazione. Venerdì 9 ottobre 2015
Reti logiche: analisi, sintesi e minimizzazione Esercitazione Venerdì 9 ottobre 05 Punto della situazione Stiamo studiando le reti logiche costruite a partire dalle porte logiche AND, OR, NOT per progettare
DettagliSintesi di una rete combinatoria
Mappe di Karnaugh Sintesi di una rete combinatoria Offrono uno strumento per esprimere una funzione booleana f: {0,1}n {0,1} in una forma SP o PS minima. Invece della tabella di definizione si impiegano
DettagliIntroduzione ed elementi dell'algebra di Boole
Introduzione ed elementi dell'algebra di Boole CORSO DI CALCOLATORI ELETTRONICI I CdL Ingegneria Biomedica (A-I) Università degli Studi di Napoli Federico II Il Calcolatore Elettronico è un sistema:»
DettagliCalcolatori Elettronici Lezione 2 Algebra delle reti Logiche
Calcolatori Elettronici Lezione 2 Algebra delle reti Logiche Ing. Gestionale e delle Telecomunicazioni A.A. 27/8 Gabriele Cecchetti Algebra delle reti logiche Sommario: Segnali digitali vs. segnali analogici
DettagliArchitettura degli Elaboratori e Laboratorio. Matteo Manzali Università degli Studi di Ferrara Anno Accademico
Architettura degli Elaboratori e Laboratorio Matteo Manzali Università degli Studi di Ferrara Anno Accademico 2016-2017 Algebra booleana L algebra booleana è un particolare tipo di algebra in cui le variabili
DettagliReti logiche: analisi, sintesi e minimizzazione. Giovedì 9 ottobre 2014
Reti logiche: analisi, sintesi e minimizzazione Giovedì 9 ottobre 2014 Punto della situazione Stiamo studiando le reti logiche costruite a partire dalle porte logiche AND, OR, NOT per progettare l ALU
DettagliAlgebra di commutazione
Algebra di commutazione Algebra Booleana - Introduzione Per descrivere i dispositivi digitali è necessario avere Un modello che permetta di rappresentare insiemi di numeri binari; Le funzioni che li mettano
DettagliRichiami di Algebra di Commutazione
LABORATORIO DI ARCHITETTURA DEI CALCOLATORI lezione n Prof. Rosario Cerbone rosario.cerbone@libero.it http://digilander.libero.it/rosario.cerbone a.a. 6-7 Richiami di Algebra di Commutazione In questa
DettagliI circuiti digitali: dalle funzioni logiche ai circuiti
Architettura dei calcolatori e delle Reti Lezione 4 I circuiti digitali: dalle funzioni logiche ai circuiti Proff. A. Borghese, F. Pedersini Dipartimento di Scienze dell Informazione Università degli Studi
DettagliAlgebra di Boole. Tavole di verità. Fondamenti di Informatica Algebra di Boole. Si basa su tre operazioni logiche: AND (*) OR (+) NOT (!
Fondamenti di Informatica Algebra di Boole Prof.ssa Enrica Gentile Informatica e Comunicazione Digitale a.a. 2-22 Algebra di Boole Si basa su tre operazioni logiche: AND (*) OR () NOT (!) Gli operandi
DettagliFondamenti dell Informatica Algebra di Boole. Prof.ssa Enrica Gentile
Fondamenti dell Informatica Algebra di Boole Prof.ssa Enrica Gentile Algebra di Boole Si basa su tre operazioni logiche: AND (*) OR (+) NOT (!) Gli operandi possono avere solo due valori: Vero () Falso
DettagliSintesi di Reti Combinatorie
Fondamenti di Informatica II Ingegneria Informatica e Biomedica I anno, II semestre A.A. 2005/2006 Sintesi di Reti Combinatorie Prof. Mario Cannataro Università degli Studi Magna Graecia di Catanzaro Il
DettagliIl livello logico digitale
Il livello logico digitale prima parte Introduzione Circuiti combinatori (o reti combinatorie) Il valore dell uscita in un determinato istante dipende unicamente dal valore degli ingressi in quello stesso
DettagliComponenti notevoli combinatori
Corso di Laurea in Informatica Componenti notevoli combinatori Architettura dei Calcolatori Prof. Andrea Marongiu andrea.marongiu@unimore.it Anno accademico 2018/19 Demultiplexer / Decoder (1/2) Il demultiplexer
DettagliUniversità degli Studi di Roma Tor Vergata Facoltà di Ingegneria Corso di Laurea in Ingegneria Medica Operazioni logiche
Università degli Studi di Roma Tor Vergata Facoltà di Ingegneria Corso di Laurea in Ingegneria Medica Operazioni logiche L algebra di oole Rev.1.1 of 2012-04-26 Componenti logiche di un elaboratore Possiamo
DettagliSistemi Combinatori & Mappe di Karnaugh
Sistemi Combinatori & Mappe di Karnaugh AB E=0 F=0 E=1 F=0 00 01 11 10 AB 00 01 11 10 00 1 0 0 0 00 0 0 0 0 01 0 0 0 0 01 0 0 0 0 11 0 0 1 0 11 0 0 1 0 10 0 0 0 1 10 0 0 0 1 AB 00 01 11 10 AB 00 01 11
DettagliCircuti AND, OR, NOT Porte logiche AND
Circuti AND, OR, NOT Porte logiche AND OR NOT A B C Esempio E = ~((AB) + (~BC)) E NAND e NOR NAND (AND con uscita negata): ~(A B) NOR (OR con uscita negata): ~(A+B) Si può dimostrare che le operazioni
DettagliAlgebra di Boole. Introdotta nel 1874 da George Boole per fornire una rappresentazione algebrica della logica
Algebra di Boole Algebra di Boole Per poter affrontare in modo sistematico lo studio dei sistemi di calcolo, abbiamo inizialmente bisogno di un apparato teorico-formale mediante il quale lavorare sulle
DettagliTutorato architettura degli elaboratori modulo I (lezione 3)
Tutorato architettura degli elaboratori modulo I (lezione 3) Moretto Tommaso 03 November 2017 1 Algebra di Boole L aritmetica binaria è stata adottata perché i bit sono rappresentabili naturalmente tramite
DettagliEsercizio 1. Sintesi ottima SP e NAND
Esercizio Sintesi ottima SP e NAND x x 0 x 00 3 x 2 00 0 0 0 0 0 0 0 x 4 = 0 X x 0 x 00 3 x 2 00 0 0 0 x 4 = U = x 4 x 2 + x 4 x 3 x + x 2 x x 0 + x 3 x x 0 + x 4 x 3 x 0 + x 3 x 2 x x 0 U nand = (x 4
DettagliEsercitazioni su circuiti combinatori
Esercitazioni su circuiti combinatori Salvatore Orlando & Marta Simeoni Arch. Elab. - S. Orlando - 1 Algebra Booleana: funzioni logiche di base OR (somma): l uscita è 1 se almeno uno degli ingressi è 1
DettagliCostruzione di. circuiti combinatori
Costruzione di circuiti combinatori Algebra Booleana: funzioni logiche di base OR (somma): l uscita è 1 se almeno uno degli ingressi è 1 A B (A + B) 0 0 0 0 1 1 1 0 1 1 1 1 AND (prodotto): l uscita è 1
DettagliFondamenti di Informatica B. Esercitazione n.2
Fondamenti di Informatica B Esercitazione n.2 Fondamenti di Informatica B Esercitazione n.2 Circuiti combinatori Sintesi mediante mappe di Karnaugh Mappe di Karnaugh con 5 variabili Esercitazione n.2 Mappe
DettagliAlgebra di Boole. Modulo 2. Università di Cagliari Dipartimento di Ingegneria Elettrica ed Elettronica Laboratorio di Elettronica (EOLAB)
Algebra di Boole Modulo 2 Università di Cagliari Dipartimento di Ingegneria Elettrica ed Elettronica Laboratorio di Elettronica (EOLAB) Algebra di Boole L algebra di Boole o della commutazione è lo strumento
DettagliReti Logiche 1. Prof. B. Buttarazzi A.A. 2009/2010. Circuiti Addizionatori
Reti Logiche 1 Prof. B. Buttarazzi A.A. 2009/2010 Circuiti Addizionatori Sommario Circuiti addizionatori Half-Adder Full-Adder CLA (Carry Look Ahead) 21/06/2010 Corso di Reti Logiche 2009/10 2 Addizionatori
DettagliEsercizio , (+61,81) CA2: , = , (-61,81)
Compito A Es. : Esprimi in complemento a due il numero decimale - 6,8 arrestandosi al 6 bit dopo la virgola. Esprimi lo stesso numero normalizzato in virgola mobile. Quanti bit sono necessari complessivamente
DettagliEsercitazioni di Reti Logiche
Esercitazioni di Reti Logiche Sintesi di Reti Combinatorie & Complementi sulle Reti Combinatorie Zeynep KIZILTAN Dipartimento di Scienze dell Informazione Universita degli Studi di Bologna Anno Academico
DettagliCircuiti e reti combinatorie. Appendice A (libro italiano) + dispense
Circuiti e reti combinatorie Appendice A (libro italiano) + dispense Linguaggio del calcolatore Solo assenza o presenza di tensione: o Tante componenti interconnesse che si basano su e Anche per esprimere
DettagliCalcolatori Elettronici
Calcolatori Elettronici RETI LOGICHE: RETI COMBINATORIE Massimiliano Giacomin 1 INTRODUZIONE: LIVELLI HARDWARE, LIVELLO LOGICO PORTE LOGICHE RETI LOGICHE 2 LIVELLI HARDWARE Livello funzionale Livello logico
DettagliComponenti per l aritmetica binaria
Componenti per l aritmetica binaria M. Favalli Engineering Department in Ferrara (ENDIF) Reti logiche 1 / 29 Sommario 1 Introduzione 2 Sommatori binari 3 Applicazioni di n-bit adder 4 Sommatore CLA (ENDIF)
DettagliAlgebra di Boole e reti logiche. 6 ottobre 2017
Algebra di Boole e reti logiche 6 ottobre 2017 Punto della situazione Abbiamo visto le varie rappresentazioni dei numeri in binario e in altre basi e la loro aritmetica Adesso vedremo la logica digitale
DettagliPORTE LOGICHE. Si effettua su due o più variabili, l uscita assume lo stato logico 1 se almeno una variabile di ingresso è allo stato logico 1.
PORTE LOGICHE Premessa Le principali parti elettroniche dei computer sono costituite da circuiti digitali che, come è noto, elaborano segnali logici basati sullo 0 e sull 1. I mattoni fondamentali dei
DettagliLSS : Reti Logiche: circuiti combinatori
LSS 2018-19: Reti Logiche: circuiti combinatori Piero Vicini AA 2018-2019 Introduzione Argomenti: Codici e aritmetica Operatori dell algebra booleana Minimizzazione e sintesi di funzioni Esempi di implementazione
DettagliReti Combinatorie: sintesi
Reti Combinatorie: sintesi Sintesi di reti combinatorie Una rete combinatoria realizza una funzione di commutazione Data una tabella di verità è possibile ricavare più espressioni equivalenti che la rappresentano.
DettagliAlgebra di Commutazione
Algebra di Commutazione Maurizio Palesi Maurizio Palesi 1 Algebra Booleana - Introduzione Per descrivere i dispositivi digitali è necessario avere: Un modello che permette di rappresentare insiemi di numeri
DettagliAlgebra di Boole: mappe di Karnaugh e funzioni NAND e NOR
Corso di Calcolatori Elettronici I A.A. 2010-2011 Algebra di Boole: mappe di Karnaugh e funzioni NAND e NOR Lezione 7 Università degli Studi di Napoli Federico II Facoltà di Ingegneria Funzioni Equivalenza
DettagliEsercizi svolti Y Z. 1. Date le seguenti funzioni logiche ricavare le corrispondenti reti logiche realizzate con porte elementari AND, OR, NOT.
Esercizi svolti 1. Date le seguenti funzioni logiche ricavare le corrispondenti reti logiche realizzate con porte elementari ND, OR, NOT. a) F= b) F= F= 2. Date le seguenti funzioni logiche ricavare le
DettagliEsercizio 2: controllare l identità delle seguenti due funzioni di 4 variabili :
Compito A Esercizio 1 Data la seguente tabella di verità ricavare la forma canonica congiuntiva e disgiuntiva. Ricavare poi la EB minima usando le mappe di Karnaugh. a b c y 0 0 0 1 0 0 1 0 0 1 0 1 0 1
DettagliModuli Combinatori. Moduli Combinatori. Corso di Architetture degli Elaboratori
Moduli Combinatori Moduli Combinatori Corso di Architetture degli Elaboratori Coder Circuito codificatore x x z z k n=2 k x n La linea su cui si ha valore viene codificata in uscita mediante log 2 n bit
DettagliEsercitazioni di Reti Logiche. Lezione 4
Esercitazioni di Reti Logiche Lezione 4 Progettazione dei circuiti logici combinatori Zeynep KIZILTAN zkiziltan@deis.unibo.it Argomenti Procedura di analisi dei circuiti combinatori. Procedura di sintesi
DettagliEsercitazione del 15/03/ Soluzioni
Esercitazione del 15/03/2007 - Soluzioni Rappresentazioni possibili per una funzione logica: circuito logico: A B Y forma tabellare (tabella lookup): formula algebrica: A B Y 0 0 0 0 1 1 1 0 1 1 1 0 Y=
DettagliTecniche di semplificazione. Circuiti digitali notevoli
Architettura degli Elaboratori e delle Reti Lezione 5 Tecniche di semplificazione Circuiti digitali notevoli F. Pedersini Dipartimento di Scienze dell Informazione Università degli Studi di Milano A.A.
DettagliAlgebra di Boole e circuiti logici
lgebra di oole e circuiti logici Progetto Lauree Scientiiche 29 Dipartimento di Fisica Università di Genova Laboratorio di Fisica in collaborazione con il Liceo Scientiico Leonardo da Vinci Genova - 23
Dettaglisenza stato una ed una sola
Reti Combinatorie Un calcolatore è costituito da circuiti digitali (hardware) che provvedono a realizzare fisicamente il calcolo. Tali circuiti digitali possono essere classificati in due classi dette
DettagliAlgebra di Boole. Fondamenti di Informatica per Meccanici Energetici - Biomedici 1. Politecnico di Torino Ottobre Mr. Boole. Variabile booleana
Fondamenti di Informatica per Meccanici Energetici - iomedici 1 Mr. oole lgebra di oole George oole: Matematico inglese del XIX secolo lgebra che descrive le leggi del pensiero Logica da cui è possibile
DettagliProcedimento di sintesi. Dalla tavola della verità si ricavano tante funzioni di commutazione quante sono le variabili di uscita
CIRCUITI LOGICI COMBINATORI. Generalità Si parla di circuito logico combinatorio quando il valore dell uscita dipende in ogni istante soltanto dalla combinazione dei valori d ingresso. In logica combinatoria
DettagliI Indice. Prefazione. Capitolo 1 Introduzione 1
I Indice Prefazione xi Capitolo 1 Introduzione 1 Capitolo 2 Algebra di Boole e di commutazione 7 2.1 Algebra di Boole.......................... 7 2.1.1 Proprietà dell algebra.................... 9 2.2
DettagliEsercizi di sintesi - Soluzioni
Esercizi di sintesi - Soluzioni Rappresentazioni possibili per una funzione logica: circuito logico: A B Y forma tabellare (tabella lookup): formula algebrica: A B Y 0 0 0 0 1 1 1 0 1 1 1 0 Y= (NOT A)B
DettagliCorso di Architettura degli Elaboratori. Porte logiche (I) Architetture degli Elaboratori. Porte logiche (III) Porte logiche (II)
Corso di Architettura degli Elaboratori Il livello logico digitale: Algebra Booleana e Circuiti logici digitali di base Porte logiche (I) Invertitore a transistor: quando V in è basso, V out è alto e viceversa
DettagliFondamenti di Informatica B
Fondamenti di Informatica B Lezione n.3 Fondamenti di Informatica B Forme canoniche Trasformazioni Esercizi In questa lezione verranno considerate le proprietà dell'algebra booleana che saranno poi utili
DettagliCorso di Calcolatori Elettronici I
Corso di Calcolatori Elettronici I Algebra di Boole: minimizzazione di funzioni booleane Roberto Canonico Università degli Studi di Napoli Federico II A.A. 2014-2015 Roberto Canonico Corso di Calcolatori
DettagliAlgebra di Boole X Y Z V. Algebra di Boole
L algebra dei calcolatori L algebra booleana è un particolare tipo di algebra in cui le variabili e le funzioni possono solo avere valori 0 e 1. Deriva il suo nome dal matematico inglese George Boole che
DettagliFondamenti di Informatica B
Fondamenti di Informatica B Lezione n.2 Alberto Broggi Gianni Conte A.A. 25-26 Fondamenti di Informatica B Algebra booleana Circuiti logici Elementi primitivi Esercizi con elementi logici Lezione n.2n
DettagliFunzioni, espressioni e schemi logici
Funzioni, espressioni e schemi logici Il modello strutturale delle reti logiche Configurazioni di n bit che codificano i simboli di un insieme I i i n F: I S U u u m Configurazioni di m bit che codificano
DettagliI circuiti digitali: dalle funzioni logiche ai circuiti
rchitettura dei calcolatori e delle Reti Lezione 4 I circuiti digitali: dalle funzioni logiche ai circuiti Proff.. orghese, F. Pedersini Dipartimento di Scienze dell Informazione Università degli Studi
DettagliIl Livello Logico-Digitale. Blocchi funzionali combinatori
Il Livello Logico-Digitale Blocchi funzionali combinatori 21-10-2015 Blocchi funzionali combinatori Esiste una ben nota e ormai stabilizzata libreria di blocchi funzionali predefiniti di tipo combinatorio
DettagliDalla tabella alla funzione canonica
Dalla tabella alla funzione canonica La funzione canonica è la funzione logica associata alla tabella di verità del circuito che si vuole progettare. Essa è costituita da una somma di MinTerm con variabili
DettagliReti combinatorie. Reti combinatorie (segue)
Reti combinatorie Sommatore Sottrattore Reti sequenziali Generatore di sequenze Riconoscitore di sequenze Reti combinatorie PROGRAMMAZIONE Il programmatore riporta le istruzioni che il calcolatore dovrà
DettagliPrefazione del Prof. Filippo Sorbello... VII. Prefazione del Prof. Mauro Olivieri... Prefazione degli autori...
Indice Prefazione del Prof. Filippo Sorbello........................... VII Prefazione del Prof. Mauro Olivieri............................ Prefazione degli autori.........................................
DettagliAlgebra Booleana. 13. Rif:
Algebra Booleana Fondatore: George Boole (1815-1864) Boole rilevo le analogie fra oggetti dell'algebra e oggetti della logica l algebra Booleana è il fondamento dei calcoli con circuiti digitali. Rif:
DettagliCalcolatori Elettronici A a.a. 2008/2009
Calcolatori Elettronici A a.a. 28/29 RETI LOGICHE: RETI COMBINATORIE Massimiliano Giacomin 1 Reti combinatorie DEFINIZIONE Una rete combinatoria è un circuito elettronico in grado di calcolare in modo
DettagliUn quadro della situazione
Reti logiche (1) Algebra booleana e circuiti combinatori 1 Un quadro della situazione In particolare gli argomenti qui trattati interessano ALU (Unità Aritmetico Logica) e CPU Elementi di memoria e progetto
DettagliAddizionatori: metodo Carry-Lookahead. Costruzione di circuiti combinatori. Standard IEEE754
Addizionatori: metodo Carry-Lookahead Costruzione di circuiti combinatori Standard IEEE754 Addizionatori Il circuito combinatorio che implementa l addizionatore a n bit si basa su 1-bit adder collegati
DettagliFondamenti di Informatica
Fondamenti di Informatica Algebra di Boole di Boole e Circuiti e Circuiti Logici Logici Prof. XXX Prof. Arcangelo Castiglione A.A. 2016/17 A.A. 2016/17 L Algebra di Boole 1/3 Un po di storia Il matematico
DettagliEsercitazioni di Reti Logiche. Algebra Booleana e Porte Logiche
Esercitazioni di Reti Logiche Algebra Booleana e Porte Logiche Zeynep KIZILTAN Dipartimento di Scienze dell Informazione Universita degli Studi di Bologna Anno Academico 2007/2008 Notizie Il primo parziale
DettagliAlgebra di commutazione. Reti combinatorie
lgebra di commutazione Reti combinatorie Corso CSO prof. C. Silvano lgebra di oole L algebra di oole (dal suo inventore, il matematico inglese George oole, 1815-1864) 86 serve e a descrivere e e le operazioni
DettagliCalcolatori Elettronici
Calcolatori Elettronici Lezione 2 Reti Logiche: Sintesi Emiliano Casalicchio emiliano.casalicchio@uniroma2.it Argomenti della lezione q Reti combinatorie Sintesi, Mappe Karnaugh Esercizi 2 Sintesi di reti
DettagliI circuiti digitali: dalle funzioni logiche ai circuiti (le SOP)
I circuiti digitali: dalle funzioni logiche ai circuiti (le SOP) Prof. Alberto Borghese Dipartimento di Informatica borghese@di.unimi.it Università degli Studi di Milano Riferimento al testo: Sezione C.3;
DettagliAlgebra di commutazione
Algebra di commutazione E un caso particolare di algebra booleana. B = Dominio Op1 = AND Vale 1 solo se entrambi gli operandi sono 1 Op2 = OR Vale 0 se entrambi I termini sono zero, altrimenti 1 Op3 =
DettagliCircuiti digitali combinatori
Circuiti digitali combinatori Parte 1 Definizioni George Boole George Boole (Lincoln, 2 novembre 1815 Ballintemple, 8 dicembre 1864) Matematico e logico britannico Considerato il fondatore della logica
DettagliTecniche di Progettazione Digitale. Reti combinatorie: Le mappe di Karnaugh
Tecniche di Progettazione Digitale Reti cominatorie: Le mappe di Karnaugh Valentino Lierali Mappe di Karnaugh (1) Una unzione ooleana di n it ha come dominio l insieme costituito da tutte le possiili n-ple
DettagliMinimizzazione di funzioni booleane: espansione e copertura. Ottimizzazione di funzioni combinatorie: espansione (1/3)
Corso di Calcolatori Elettronici I A.A. 0-0 Minimizzazione di funzioni booleane: espansione e copertura Lezione 0 Prof. Roberto Canonico Università degli Studi di Napoli Federico II Facoltà di Ingegneria
DettagliFondamenti di Informatica
Fondamenti di Informatica Algebra di Boole e Circuiti Logici Prof. Christian Esposito Corso di Laurea in Ingegneria Meccanica e Gestionale (Classe I) A.A. 2016/17 Algebra di Boole e Circuiti Logici L Algebra
DettagliOttimizzazione delle reti combinatorie
Ottimizzazione delle reti combinatorie Ottimizzazione delle reti combinatorie L ottimizzazione di un circuito comporta normalmente un compromesso tra: Prestazioni (ritardo di propagazione) Area (o costo)
DettagliMinimizzazione di funzioni booleane:
Corso di Calcolatori Elettronici I A.A. 202-203 Minimizzazione di funzioni booleane: espansione e copertura Prof. Roberto Canonico Università degli Studi di Napoli Federico II Dipartimento di Ingegneria
DettagliReti logiche: introduzione
Corso di Calcolatori Elettronici I Reti logiche: introduzione ing. Alessandro Cilardo Corso di Laurea in Ingegneria Biomedica Circuiti e porte logiche Esempio di rete di commutazione: Circuiti e porte
DettagliAlgebra di Boole: minimizzazione di funzioni booleane
Corso di Calcolatori Elettronici I A.A. 200-20 Algebra di Boole: minimizzazione di funzioni booleane Lezione 8 Università degli Studi di Napoli Federico II Facoltà di Ingegneria Forme Ridotte p Vantaggi
DettagliPorte logiche di base. Cenni circuiti, reti combinatorie, reti sequenziali
Porte logiche di base Cenni circuiti, reti combinatorie, reti sequenziali NOT AND A R A B R OR A R B Quindi NAND o NOR sono complete circuiti con solo porte NAND o solo porte NOR. Reti combinatorie Rete
DettagliLa seconda forma canonica Circuiti notevoli. Sommario
La seconda forma canonica Circuiti notevoli Prof. Alberto Borghese Dipartimento di Scienze dell Informazione borghese@dsi.unimi.it Università degli Studi di Milano Riferimenti: Sezione C3. 1/41 Sommario
DettagliAlgebra di commutazione
Algebra di commutazione Algebra booleana: introduzione Per descrivere i dispositivi digitali è necessario avere: Un modello che permette di rappresentare insiemi di numeri binari Le funzioni che li mettono
DettagliCircuiti di base e ALU. Lorenzo Dematte
Circuiti di base e ALU Lorenzo Dematte (dematte@ieee.org) Multiplexer Multiplexer Decodificatore demux CPU ALU: Arithmetic Logic Unit CU: Control Unit Aritmetica con reti logiche I circuiti realizzano
DettagliCenni alle reti logiche. Luigi Palopoli
Cenni alle reti logiche Luigi Palopoli Cosa sono le reti logiche? Fino ad ora abbiamo visto Rappresentazione dell informazione Assembler L obbie:vo di questo corso è mostrare come si proge>o una computer
DettagliLogica Digitale. Fondamenti di Informatica - Prof. Gregorio Cosentino
Logica Digitale 1 Ma in fondo quali sono i mattoncini che compongono un calcolatore elettronico? Porte Circuiti Aritmetica Memorie Bus I/O And, Or, Nand, Nor, Not Multiplexer, Codif, Shifter, ALU Sommatori
DettagliForme canoniche, circuiti notevoli, criteri di ottimizzazione
Architettura degli Elaboratori e delle Reti Lezione 5 Forme canoniche, circuiti notevoli, criteri di ottimizzazione Proff. A. Borghese, F. Pedersini Dipartimento di Scienze dell Informazione Università
DettagliLogica binaria. Moreno Marzolla Dipartimento di Informatica Scienza e Ingegneria (DISI) Università di Bologna
Logica binaria Moreno Marzolla Dipartimento di Informatica Scienza e Ingegneria (DISI) Università di Bologna http://www.moreno.marzolla.name/ Logica binaria 2 Rappresentazione dell'informazione I calcolatori
DettagliALGEBRA DI BOOLE. In caso di errori di battitura o se si volesse contribuire a migliorare la seguente guida contattare:
ALGEBRA DI BOOLE Indice Introduzione... 2 PRORIETA E TEOREMI DELL ALGEBRA DI BOOLE... 3 FUNZIONI LOGICHE PRIMARIE... 4 Funzione logica AND... 4 Funzione logica OR... 4 Funzione logica NOT... 5 FUNZIONI
DettagliAlgebra di commutazione
Algebra di commutazione Calcolatori Elettronici 1 Algebra booleana: introduzione Per descrivere i dispositivi digitali è necessario avere: Un modello che permette di rappresentare insiemi di numeri binari
DettagliAlgebra & Circuiti Elettronici. Algebra booleana e circuiti logici. Blocco logico. Tabelle di Verità e Algebra Booleana
lgebra & Circuiti Elettronici lgebra booleana e circuiti logici Salvatore Orlando I computer operano con segnali elettrici con valori di potenziale discreti sono considerati significativi soltanto due
DettagliAlgebra di Boole Algebra di Boole
1 L algebra dei calcolatori L algebra booleana è un particolare tipo di algebra in cui le variabili e le funzioni possono solo avere valori 0 e 1. Deriva il suo nome dal matematico inglese George Boole
DettagliAPPUNTI DI ELETTRONICA DIGITALE
APPUNTI DI ELETTRONICA DIGITALE Prerequisiti: Conoscere il sistema di numerazione binario Modulo 1 1. Concetti fondamentali L elettronica digitale tratta segnali di tipo binario, cioè segnali che possono
DettagliI circuiti digitali: dalle funzioni logiche ai circuiti (le SOP)
I circuiti digitali: dalle funzioni logiche ai circuiti (le SOP) Prof. Alberto Borghese Dipartimento di Scienze dell Informazione borghese@di.unimi.it Università degli Studi di Milano Riferimento al testo:
DettagliUnità Aritmetico-Logica
Unità Aritmetico-Logica A ritmethic L ogic U nit E l unità che esegue le operazioni aritmetiche e le operazioni logiche AND e OR 1-bit ALU : è una componente dell ALU che produce un singolo bit sui 32
DettagliUniversità degli Studi di Cassino
Corso di Reti combinatorie Anno Accademico 27/28 Francesco Tortorella Reti combinatorie una rete combinatoria è un circuito logico avente n ingressi (x,x 2,,x n ) ed m uscite (y,y 2,,y m ), ciascuno dei
DettagliPROGRAMMA DI ELETTRONICA classe 3B a.s. 2014/15
PROGRAMMA DI ELETTRONICA classe 3B a.s. 2014/15 Caratteristiche elettriche dei materiali Leggi di Ohm Generatori di tensione e di corrente Resistori in serie e in parallelo Partitori di tensione e di corrente
DettagliPer affrontare in modo sistematico lo studio dei sistemi di calcolo, abbiamo bisogno di un formalismo matematico definito su grandezze binarie
Algebra di Boole Algebra di Boole Per affrontare in modo sistematico lo studio dei sistemi di calcolo, abbiamo bisogno di un formalismo matematico definito su grandezze binarie Algebra di Boole Introdotta
Dettagli