Académique Documents
Professionnel Documents
Culture Documents
Algebra de Boole
Algebra de Boole
Concebida por George Boole (1815-1864) en su libro THE LAWS OF THOUGHT
Una oracin es una proposicin si slo se le puede asignar uno de dos valores de verdad: Verd. o Falso Cules de las siguientes son proposiciones a) 3 es un nmero primo b) cuando se aade 5 a 7, la suma es 14 c) Existen seres vivos en Venus d) Es primo el nmero ll? e) Escriba con letra clara! f) El rbol Proposiciones compuestas al 1 es el primer nmero primo y es mayor que cero b) N aprueba estudia Algebra o N va al club
Su formalizacin ms precisa fue presentada recin en 1904 por Edward Vermilye Huntington: - 7 Axiomas Establece un paralelo entre la Teora de Conjuntos y el Clculo Proposicional: ambos son un Algebra de Boole Da una base terica para poder disear y analizar circuitos lgicos (electrnica digital)
Postulados de Huntington
P1) Se define un conjunto K de objetos sujetos a una ley de equivalencia "=" de modo que si a=b b puede sustituir a a en cualquier expresin sin afectar su validez P2) Regla de combinacin "+" de modo que si a y b estan en K entonces a+b esta en K P2) Regla de combinacin "." de modo que si a y b estan en K entonces a.b esta en K P3) Existe un elemento 0 en K de modo que para todo a en K, a+0=a P3) Existe un elemento 1 en K de modo que para todo a en K, a.1 =a P4) a + b = b + a P4) a . b = b . a P5) a . (b + c) = (a. b) + (a . c)
Algebra de Boole
Postulados Teoremas
- Investigar si los circuitos de rels pueden expresarse por medio del lgebra de Boole
Principio de dualidad
+ 0 . 1
- Presente en los Postulados de Huntington - Si dos expresiones son iguales => sus duales tambin son iguales
Teoremas
Idempotencia: a+a=a a.a=a a.0=0 a . (a + b) = a a . (b . c) = (a . b) . c Elemento absorbente: a + 1 = 1 Absorcin : Asociatividad: a + (a . b) = a
a + (b + c) = (a + b) + c
Complemento nico: El elemento a' asociado al a es nico Involucin: (a')' = a 0' = 1 1' = 0 (a . b)' = a' + b'
Teoremas
Idempotencia
Teoremas
Idempotencia
Funciones lgicas
Comparar con las funciones del Anlisis Matemtico Dos valores posibles Variables binarias: dependientes e independientes Expresin algebraica: operadores lgicos Representacin por tablas de verdad
Funciones lgicas
Funciones de dos variables: cuntas? cules?
Idem N variables
Expresiones equivalentes
Compuerta
Smbolo tipo bloque que representa una operacin lgica Compuertas: AND, OR, NOT, NAND, NOR, XOR Relacin directa entre la expresin algebraica y su representacin grfica Porqu representar por compuertas?
Expresin unvoca
Expresin simple
F(x,y,z) = xyz + xy z + x y
F(x,y,z) = xz + xy
F(x,y,z) = xyz + xy z + x y
F(x,y,z) = xz + xy
Expresin Mnima
CI comerciales
74AC04
CI comerciales
74HC00 74HC00 74HC00
CI comerciales