Beruflich Dokumente
Kultur Dokumente
lgebra de Conmutacin
Para describir un circuito digital utilizaremos ecuaciones matemticas. Sin embargo, estas ecuaciones tienen variables y nmeros que NO SON REALES, por lo que NO podemos aplicar las mismas propiedades y operaciones que conocemos. Hay que utilizar nuevas operaciones y nuevas propiedades, denidas en el ALGEBRA DE BOOLE. Existen dos estados: Verdadero/Falso - 1/0 - Alto/Bajo On/Off.
Lgica Positiva Lgica Negativa : activo Alto, inactivo Bajo. : activo Bajo, inactivo Alto.
Una variable lgica solo puede tomar uno de los dos posibles valores. Si una variable toma un valor en un instante dado, no puede tomar otro valor en ese mismo instante.
Sistemas Digitales
23357 -2 Tomado de apuntes del profesor Carlos A. Angulo J.
Las variables lgicas se usan para representar el nivel de voltaje presente en los terminales de un circuito.
VCC ALTO VOHMIN Margen de ruido alto NO VLIDO Margen de ruido bajo VOLMAX BAJO 0 BAJO 0 VILMAX VIHMIN ALTO VCC
SALIDA
Sistemas Digitales
23357
ENTRADA
-3 Tomado de apuntes del profesor Carlos A. Angulo J.
Operaciones - OR
TABLA DE VERDAD
A 0 0 1 1 B 0 1 0 1 F 0 1 1 1
SMBOLOS
a f=a+b b
a b 1 f=a+b
Operaciones - AND
TABLA DE VERDAD
A 0 0 1 1 B 0 1 0 1 F 0 0 0 1
SMBOLOS
a f = ab b
a b & f = ab
Operaciones - NOT
TABLA DE VERDAD
A 0 1 F 1 0
SMBOLOS
1
Conmutacin
a b a+b =
b a b+a
a ab
b =
b ba
Sistemas Digitales
23357
Distribucin
b a c a (b + c) a b c a + (b c) = =
a a
b c
(a b) + (a c) a b a c
(a + b) (a + c)
-9 Tomado de apuntes del profesor Carlos A. Angulo J.
Sistemas Digitales
23357
Teoremas
Principio de dualidad del lgebra booleana En cualquier teorema, si se intercambia 0 por 1 y "+" por "" se obtiene una identidad igualmente vlida. A+ 1 A 0 A+A AA (A) A+A B A(A + B) (A + B) + C (A B) C
Sistemas Digitales
23357
Teoremas (cont.)
(A + B) = A B (A B) = A + B
Sistemas Digitales
23357
NOR NOT OR
A 0 0 1 1 B 0 1 0 1 F 1 0 0 0
f=a+b=ab b
SMBOLOS
a f=ab=a+b b
a b & f=ab=a+b
a b
1 f=a+b=ab
EXPRESIN LGICA
F = A nand B F = (A B)
Sistemas Digitales
23357
F = A nor B F = (A + B)
-12 Tomado de apuntes del profesor Carlos A. Angulo J.
Sistemas Digitales
23357
Sistemas Digitales
23357
Compuertas Exclusivas
OR exclusivoXOR NOR exclusivoNXOR
A 0 0 1 1 B 0 1 0 1 F 0 1 1 0
fo = a b
A 0 0 1 1
B 0 1 0 1
F 1 0 0 1
SMBOLOS
a b
a b
=1 fo = a b
EXPRESIN LGICA
F = A xor B F = (A B)
Sistemas Digitales
23357
F = A nxor B F = (A B)'
-15 Tomado de apuntes del profesor Carlos A. Angulo J.
Funciones Lgicas
Funciones Expresiones algebraicas formadas por variables, operadores y parntesis. Funciones lgicas Expresiones booleanas formadas a partir de variables lgicas y los operadores AND, OR, NOT. Tambin pueden ser representadas con una tabla de verdad en la cual se liste el valor de la funcin para cada combinacin de los valores de sus variables.
Sistemas Digitales
23357 -16 Tomado de apuntes del profesor Carlos A. Angulo J.
F (A, B) = Z = A B
Z = 1 Bajarse del ascensor Z = 0 No bajarse del Ascensor
Sistemas Digitales
23357
A 0 0 1 1
B 0 1 0 1
Z 0 1 0 0
Sistemas Digitales
23357
Implementacin de expresiones
Representar con compuertas digitales las siguientes expresiones: A(B) + C
________ A (C+D) + BE
Sistemas Digitales
23357
Determinacin de expresiones
F = ( (X+Y) Z) + (XYZ)
Sistemas Digitales
23357
Sistemas Digitales
23357
En ocasiones, tambin es til el sentido comn: En la tabla de verdad anterior, un nmero impar se identifica cuando el bit menos significativo es 1.
Sistemas Digitales
23357