Arquit
ectur
a del
comp
utado
r
PROFESOR:
Realizado Por:
Luis Mrquez
Hernndez C.I: 25.880.366
Luis
INDICE
INTRODUCCION................................................................................................... 3
Propiedades de la Algebra booleana...................................................................4
Ley de idempotecia.......................................................................................... 4
Ley de cancelacin.......................................................................................... 4
Ley conmutativa.............................................................................................. 4
Ley Asociativa.................................................................................................. 4
Combinacin de operaciones lgicas..................................................................6
CONCLUCION....................................................................................................... 7
INTRODUCCION
Muchos componentes utilizados en sistemas de control, como
contactores y rels, presentan dos estados claramente diferenciados
(abierto o cerrado, conduce o no conduce). A este tipo de componentes
se les denomina componentes todo o nada o tambin componentes
lgicos.
Para estudiar de forma sistemtica el comportamiento de estos
elementos, se representan los dos estados por los smbolos 1 y 0 (0
abierto, 1 cerrado). De esta forma podemos utilizar una serie de leyes y
propiedades comunes con independencia del componente en s, da igual
que sea una puerta lgica, un rel, un transistor, entre otros
Atendiendo a este criterio, todos los elementos del tipo todo o nada son
representables por una variable lgica, entendiendo como tal aquella
que slo puede tomar los valores 0 y 1. El conjunto de leyes y reglas de
operacin de variables lgicas se denomina lgebra de Boole, ya que fue
George Boole quien desarroll las bases de la lgica matemtica.
a+a = a
aa=a
Ley de cancelacin
(a b) + a = a
(a + b) a = a
Ley conmutativa
Esta propiedad dice que puedes intercambiar los nmeros cuando
sumas o cuando multiplicas y la respuesta siempre ser lo mismo
a+b=b+a
ab=ba
Ley Asociativa
Esta ley quiere decir que no importa como agrupes los nmeros
(Osea, cual operes primero) cuando sumes o multipliques
a (b c) = (a b) c
Ley distributiva
Esta ley quiere decir que la respuesta es la misma cuando sumas
varios nmeros y el resultado lo multiplicas por algo o haces cada
multiplicacin por separado y luego sumas los resultados
a (b + c) = (a b) + (a c)
Leyes de Morgan
Declaran que la suma de n variables globalmente negadas (o
invertidas) es igual al producto de n variables negadas
individualmente, y que inversamente, el producto de n variables
4
-(a + b) = -a + -b
-(a b c) = -a + -b + -c
Z=.B+C
En esta expresin vemos primero un producto entre y B, esto lo
conseguimos con una compuerta AND la cual multiplica, necesitamos
tambin un inversor para obtener y finalmente una compuerta que
sume la salida del
AND con la entrada C. El circuito queda as:
Como todo sistema digital, ste debe tener su tabla de estado desde la
cual se ha obtenido la funcin lgica que hemos utilizado para el circuito
lgico. Si deseamos llenar la tabla de estado, primero debemos
considerar que la tabla tiene como variables de entrada A, B y C, con 8
estados de entrada y la salida la obtendremos de la expresin inicial,
reemplazando los valores que toma cada una de las variables en cada
uno de los estados. Por ejemplo para el estado 000 obtendremos Z = 1
x 0 + 0 = 0. De igual forma se puede obtener para los otros estados.
CONCLUCION
Las operaciones booleanas son posibles a travs de los operadores
binarios negacin, suma y multiplicacin, es decir que estos combinan
dos o ms variables para conformar funciones lgicas. Esto nos deja
claro que la algebra booleana se utiliza para tratar expresiones de la
lgica proposicional para as poder solucionar mas rpidamente
problemas como lo son los que tiene que ver con el mbito de diseo
electrnico. Nada que use sistemas digitales podra haber sido diseado
sin las bases tericas del Algebra booleana, esto no da a entender que
toda operacin que se realiza en un sistema digital, ya sea un
computador, un telfono mvil, un reloj o una calculadora utiliza las
operaciones definidas por el lgebra booleana para realizar sus