Estats binaris Els circuits d’un ordinador permeten que dugui a terme operacions matemàtiques i que prengui decisions en els programes. Estan formats per uns quants elements diferents anomenats circuits lògics o portes lògiques. Obtenir una taula de veritat a partir d’un circuit lògic A B C A ? B S = A ? B + B ? C B ? C Porta Operació AND A ? B OR A + B NOT A XOR A - B NAND A ? B NOR A + B A B C A ? B B ? C S 0 0 0 0 1 1 0 0 1 0 1 1 0 1 0 1 1 1 0 1 1 1 0 1 1 0 0 0 1 1 1 0 1 0 1 1 1 1 0 0 1 1 1 1 1 0 0 0 Comencem a les variables A, B i C. Seguint les línies, quan creuem una porta, fem servir l’operació corresponent fins que s’obté la funció lògica del circuit. Taula de veritat 1. E n primer lloc es construeix la taula de veritat amb una columna per a cada variable, A, B, i C. 2. S ’omplen les files amb totes les combinacions possibles de les variables d ’entrada. 3. D esprés hi afegim una columna amb cada operació o pas intermedi. 4. F inalment, s’obté la columna de la funció de sortida S. Porta AND La sortida és un 1 lògic només quan les dues entrades (A i B) són 1. Qualsevol altra combinació d’entrades dona un 0 a la sortida. És com una multiplicació: A * B. Porta NAND Porta XOR S’anomena OR exclusiva. La sortida és un 1 si les entrades es troben en estats lògics diferents. És com una resta: A - B. Està formada per una porta AND i una porta NOT. La sortida serà la mateixa que la de la porta AND, però invertida. On hi havia un 0, ara hi ha un 1, i viceversa. Porta OR La sortida és un 1 lògic quan una entrada o l ’al tra (A o B) són 1 . Només si les dues són 0 serà un 0 a la sort ida. És com una suma: A + B. Porta NOR Està formada per una porta OR i una porta NOT. Per tant, la sortida serà la mateixa que la de la porta OR, però invertida. Porta NOT Només té una entrada i una sortida. Quan l’entrada està a 0, la sortida serà un 1; i viceversa, quan l’entrada està a 1, la sortida és un 0. La porta NOT canvia el valor: A. A B Sortida A B Sortida A B Sortida 0 0 0 0 1 0 1 0 0 1 1 1 A B Sortida 0 0 0 0 1 1 1 0 1 1 1 0 A B Sortida 0 0 0 0 1 1 1 0 1 1 1 1 A B Sortida 0 0 1 0 1 1 1 0 1 1 1 0 A B Sortida 0 0 1 0 1 0 1 0 0 1 1 0 A Sortida A Sortida 0 1 1 0 A B Sortida A B Sortida A B Sortida 17. Portes lògiques 36
RkJQdWJsaXNoZXIy