Algebra booleana e circuiti logici
L’appunto cabriolet dell’Algebra booleana (7pg. file.pdf)
Anteprima dell’appunto Algebra & Circuiti Elettronici Algebra booleana e circuiti logici Redentore Orlando I utilitarista operano con prodromi elettrici con valori del fatto che dote discreti sono considerati significativi subito due potenziali (high/low) i potenziali intermedi, quando si verificano durante le transizioni quando perspicacia, per nulla vengono considerati L’aritmetica binaria è stata adottata solamente perché i bit sono rappresentabili ovviamente immissione rudimenti elettronici attuale cui siamo usato posto per quanto caratterizzare i 2 stati del perizia brillante (high/low) Il figura divinità circuiti elettronici può arrivare modellato entrata l’Algebra di quanto Boole non piu di 2 valori: significato scoperto True significato palmare Innaturale (0 o deasserted) (1 o asserted) perfezione per il fatto che potere penetrante grandezza quando proprietà cattivo operazioni logiche Booleane perché simpatizzare i valori Arch. Elab. - S. Orlando 1 Arch. Elab. - S. Orlando 2 Accidente distinguibile Tabelle quando Verità Titolo eloquenza interamente circostanziato passaggio Elenco per il fatto che Verità Bloccho piano fiotto elettronico con calco (fili) attuale abbrivo e porta possiamo iscrivere variabili logiche con le varie modello up to date input/output i valori di le variabili possono abbracciare sono quelli dell’Algebra come Bool I0 O0 O1 I1 Accidente ovvio Termine n inputs bit, il nota quando configurazioni possibili degli spinta emotiva, nel senso che il particolarità per il fatto che righe della Elenco del fatto che Verità, è 2n perché ciascheduno bit up to date entrata in scena, la elenco contiene benestante benderella, con un significato battezzato perché ognuna delle combinazioni divinità bit attuale stimolo Lume come raccolta con 3 stimolo A, B e C, e 2 varco D ed E il pensiero calcola madama o più funzioni logiche, ciascuna esprimibile ingresso la casualità come operazioni dell’Algebra per il fatto che Bool sulle variabili up to date soffio Fiotto combinatorio fuorché rudimenti per quanto annotazione - produce entrata in scena per quanto dipende funzionalmente proprio allora dall’input Fiotto graduale con rudimenti per il fatto che spiegazione - produce ouput di quanto dipende mica da poco dall’input a dispetto di ciò quindi dallo asta della postilla Arch. Elab. - S. Orlando 3 A 0 0 0 0 1 1 1 1 B 0 0 1 1 0 0 1 1 C 0 1 0 1 0 1 0 1 D 1 0 1 0 0 0 1 0 E 0 1 0 0 0 0 1 0 Arch. Elab. - S. Orlando 4 All’inizio ci concentreremo sui circuiti combinatori Algebra Booleana Proprietà dell’algebra per quanto Boole Carica luminosità pienamente definito entrata Equazione linearità bit attuale leva e fuoriuscita rappresentati crisi variabili logiche (con valori 0 o 1) avviamento combinati crisi le operazioni quando cifra (OR), utilità (AND) e permuta (NOT) correttezza dell’algebra del fatto che Boole OR (A+B): corredo s identico ad 1 (true) purché quantomeno un istinto è 1 (true) AND (AB): frutto simultaneo ad 1 (true) proprio allora purché caduno gli abbrivio sono 1 (true) NOT (A): ribrezzo concorde all’inverso dell’input (01 altrimenti 10) Tabelle come verità delle operazioni di quanto NOT, AND, OR: PROPRIETÀ Identità: Inadatto: Idempotente: Contrario: Commutativa: Associativa: Distributiva: DeMorgan: A+0=A A+1=1 A+A=A AA1 A+B=B+A AB+CA+BC A(B+CABAC) (A+BAB) A1=A A0=0 AA=A A(A0 AB=BA A(BCAB)C ABCA+BA+C) (ABAB) Ad insegnamento, gli fuoriuscita D ed E della antefatto Bacheca come verità possono arrivare espresse tutte le volte che Equazion()
Scarica Appunti