Professional Documents
Culture Documents
APLICACION EN SISTEMAS
DIGITALES
Amancha Guangasi Sonia Elizabeth
seamancha@espe.edu.ec
Ramrez Chango Jssica Mireya
jmramirez6@espe.edu.ec
1
2.1.3 REGLAS DEL ALGEBRA DE BOOLE
Tabla 2. Tabla de verdad y smbolo para una [2]
compuerta AND de tres entradas Tabla 3. Reglas bsicas del lgebra de Boode
Fuente: : Sistemas digitales Principios y Fuente: Fundamentos de sistemas digitales,2006 [2]
aplicaciones,2007 [1] 1. + 0 = 7. . =
A B B = 2. + 1 = 1 8. . = 0
0 0 0 0 3. . 0 = 0 9. =
4. . 1 = 10. + = (1 + ) =
0 0 1 0
5. + = 11. +
= ( + ) +
0 1 0 0 = +
0 1 1 0 6. + = 1 12. ( + )( + ) = +
1 0 0 0 , Pueden representar una sola variable o
una combinacin de variables.
1 0 1 0
1 1 0 0 2.2 TEOREMAS DE MORGAN
1 1 1 1
Los teoremas de DeMorgan proporcionan una
En la tabla 2 se muestra que un trmino verificacin matemtica de la equivalencia entre las
producto es igual a 1 slo si cada uno de los literales puertas NAND y negativa-OR, y las puertas NOR y
del trmino es 1. Un trmino producto es igual a 0 negativa-AND. [1]
cuando uno o ms de los literales son iguales a 0.
Los teoremas de DeMorgan son de extrema utilidad
Operaciones NOT: es distinta a la operacin OR en la simplificacin de expresiones en la cuales se
y AND, ya que puede realizarse sobre una sola variable invierte un producto o suma de variables. [1]
de entrada. Por ejemplo, si la variable est sujeta a la
operacin NOT, el resultado de x puede expresarse as: El complemento de un producto de variables es
= (1) igual a la suma de las variables [2]
La operacin NOT tambin se conoce como inversin o Esto quiere decir que el complemento de dos o ms
complementacin. variables a las que se aplica la operacin AND es
equivalente a aplicar la operacin OR a los
2.1.2 LEYES DEL LGEBRA DE BOOLE complementos de cada variable.
Las leyes bsicas del lgebra de Boole son las Se lo expresa de la siguiente manera:
mismas que el lgebra ordinaria.
= + (7)
Ley conmutativa: establece que el orden en que
se aplica a las variables la operacin OR o AND es Puertas y tablas de equivalentes a este teorema se
indiferente. describen a continuacin:
+ =+ (2)
= (3)
2
Paso 3. Aplicar la ley distributiva a los dos trminos entre
parntesis.
+ + + + (20)
3
encima. Por ejemplo, un producto de sumas puede Tabla 4. Tabla de verdad para una expresin de
contener el trmino + pero no el
+ . suma de productos
Fuente: Fundamentos de Sistemas Digitales,2006 [2]
Conversin de un producto de sumas a su Entradas Salid Trmino
forma estndar. [2] a producto
Un producto de sumas estndar es aquel en el que todas
las variables del dominio o su complemento aparecen en
0 0 0 0
cada uno de los trminos de la expresin. Por ejemplo:
( + + )( + + ) 0 0 1 1
0 1 0 0
Para convertir a un producto de sumas estndar se 0 1 1 0
utiliza la regla booleana nmero 8: . =0. 1 0 0 1
1 0 1 0
Paso 1. Aadir a cada trmino suma no estndar un
trmino formado por la variable que le falta y su 1 1 0 0
complemento. Esto da lugar a la aparicin de dos 1 1 1 1
trminos suma.
Paso 3. Repetir el paso 1 hasta que todos los Un producto de sumas es igual a 0 slo si y slo si
trminos suma resultantes contengan todas las variables al menos uno de los trminos suma es igual a 0. Para
del dominio en su forma complementada o no construir la tabla de verdad de un producto de sumas,
complementada. basta con enumerar todas las posibles combinaciones de
valores binarios de las variables del mismo modo que se
2.4.3 CONVERSIN DE UNA SUMA DE hace en una suma de productos. Por ltimo, se escribe
PRODUCTOS ESTNDAR EN UN PRODUCTO DE un 0 en la columna de salida () para cada valor binario
SUMAS ESTANDAR [2] que hace que la suma de productos estndar sea 0, y se
escribe un 1 para los restantes valores binarios.
Paso 1. Evaluar cada trmino producto de la Ejemplo: desarrollar una tabla de verdad para la
expresin suma de productos. Es decir, determinar los expresin producto de sumas estndar siguiente
nmeros binarios que representan estos trminos. ( + + )( + + )( + + )( + + )( +
+ )
Paso 2. Determinar todos los nmeros binarios no
incluidos al realizar la evaluacin del paso 1. Tabla 5. Tabla de verdad para una expresin de
producto de sumas
Paso 3. Escribir los trminos suma equivalente para Fuente: Fundamentos de Sistemas Digitales,2006
cada valor binario del paso 2 y expresarlos en forma Entradas Salida Trmino
producto de sumas. suma
4
Puerta AND. Una puerta OR genera un nivel alto a la salida
Es una de las puertas bsicas con la que se cuando cualquiera de sus entradas est a nivel alto. La
construyen todas las funciones lgicas. Una puerta AND salida se pone a nivel bajo slo cuando todas las
puede tener dos o ms entradas y realiza la operacin entradas estn a nivel bajo. Por tanto, el propsito de una
que se conoce como multiplicacin lgica. La puerta AND puerta OR es determinar cundo una o ms de sus
tiene dos o ms entradas y una nica salida, como entradas estn a nivel alto y generar una salida a nivel
indican los smbolos lgicos [2] alto que indique esta condicin. [1]
Puerta NOR
Una puerta OR puede tener cualquier nmero de La puerta NOR, al igual que la puerta NAND, es un
entradas mayor o igual que dos. til elemento lgico porque tambin se puede emplear
como una puerta universal; es decir, las puertas NOR se
pueden usar en combinacin para implementar las
5
operaciones AND, OR y del inversor. El trmino NOR es
una contraccin de NOTOR e implica una funcin OR
con la salida invertida (complementada). [1]
Puerta NOR-exclusiva
Ilustracin 9. Smbolo lgico estndar para la puerta La salida de una puerta NORexclusiva se pone a
NOR nivel alto slo cuando las dos entradas estn a niveles
Fuente: Fundamentos de Sistemas Digitales,2006 [2] lgicos opuestos. Esta operacin se puede expresar, en
funcin de dos entradas A y B y una salida X, del
La puerta NOR genera una salida a nivel bajo siguiente modo: [1]
cuando cualquiera de sus entradas est a nivel alto. Slo
cuando todas sus entradas estn a nivel bajo, la salida se
pondr a nivel alto. En una puerta NOR de dos entradas:
la salida X es un nivel bajo si cualquiera de sus entradas
A o B est a nivel alto, o si ambas entradas A y B estn a
nivel alto; X es un nivel alto si A y B estn a nivel bajo. [1]
Puerta OR-exclusiva
La salida de una puerta ORexclusiva se pone a
nivel ALTO slo cuando las dos entradas estn a niveles
lgicos opuestos. Esta operacin se puede expresar, en
funcin de dos entradas A y B y una salida X. [1]
Ilustracin 14. Todos los niveles lgicos posibles para
una puerta NOR-exclusiva
Fuente: Fundamentos de Sistemas Digitales,2006 [2]
Ilustracin 11. Smbolos lgicos estndar de la puerta El reloj es una seal digital peridica que se utiliza
OR como seal de temporizacin bsica para sincronizar
Fuente: Fundamentos de Sistemas Digitales,2006 [2] otras seales. Por ejemplo, se usa una seal de reloj para
determinar el periodo de bit, el periodo del reloj es el
En una puerta ORexclusiva, la salida X es un periodo del bit, en este caso los cambios de la seal han
nivel alto si la entrada A est a nivel bajo y la entrada B de producirse en un flanco de la seal de reloj. [3]
est a nivel alto; o si la entrada A est a nivel alto y la
entrada B est a nivel bajo; X es un nivel bajo si tanto A
como B estn a nivel alto o bajo. [1]
6
Ilustracin 15.Sealdigital peridica lneas separadas. Se necesitan ms lneas que en la
Fuente: Serdis INTRODUCCIN A LOS transmisin serie pero es ms rpida.
CONCEPTOS DIGITALES,2003 [3]
4. REFERENCIAS