Beruflich Dokumente
Kultur Dokumente
OPERACIONES
Unión o adición
AOB
Leyes del Álgebra de Boole
Intersección o producto
AYB
Leyes del Álgebra de Boole
Complementación
Adición
A B A+B
=============
0 0 0
0 1 1
1 0 1
1 1 1
Producto
A B A·B
=============
0 0 0
0 1 0
1 0 0
1 1 1
Complementación
A A'
======
0 1
1 0
LEYES FUNDAMENTALES
Teoremas
• Ley de idempotencia: A + A = A | A · A = A
• Ley conmutativa: A + B = B + A | A · B = B · A
• Ley asociativa: A + (B + C) = (A + B) + C | A · (B · C) = (A · B) · C
• Ley distributiva: A + B · C = (A + B) · (A + C) | A · (B + C) = A · B
+A·C
• Ley de absorción: A + A · B = A | A · (A + B) = A
A 1 1 A 0 0
Teorema 3:operaciones superfluas con una variable
aa a
aa a
Teoremas
• Teorema 4: Involución (el complemento del complemento de A es
igual a A).
A A
• Teorema 5: teorema de Absorción:
a ab a
•
a ( a b) a
Teorema 6: t. de simplificación:
a ab a b
a ( a b) a b
Teoremas
• Teorema 7:
ab ab a
• Teorema 8: (a b) (a b ) a
a b ab
ab a b
• En general:
a b ... z a b c ... z
a b c ... z a b c ... z
Teoremas
• Teorema 10: Consenso
Principio de dualidad
# ADICION PRODUCTO
===============================================
1 A + A' = 1 A · A' = 0
2 A+0=A A·1=A
3 A+1=1 A·0=0
4 A+A=A A·A=A
5 A+B=B+A A·B=B.A
6 A + (B + C) = (A + B) + C A · (B · C) = (A · B) · C
7 A + B · C = (A + B) · (A + C) A · (B + C) = A · B + A · C
8 A+A·B=A A · (A + B) = A
9 (A + B)' = A' · B' (A · B)' = A' + B'
Funciones lógicas
INTRODUCCION
Concepto
f = f( A, B, C, ... )
Función O (OR)
A B A+B
=============
0 0 0
0 1 1
1 0 1
1 1 1
Funciones lógicas
Función Y (AND)
A B A·B
=============
0 0 0
0 1 0
1 0 0
1 1 1
Funciones lógicas
Función NO (NOT)
Operación: complementación.
Salida: A'
A A'
======
0 1
1 0
Funciones lógicas
Función ON (NOR)
A B A' · B'
===============
0 0 1
0 1 0
1 0 0
1 1 0
Funciones lógicas
A B A · B + A' · B'
=======================
0 0 1
0 1 0
1 0 0
1 1 1
Funciones de Conmutación
Tabla de Verdad:
Evaluamos todos los posibles valores de entrada de la función y los
colocamos en una tabla en forma ordenada de acuerdo al sistema binario
ascendente.
abc a b c a b c b c f
000 0 0 0 0
001 0 0 0 0
010 0 0 0 0
011 0 0 1 1
100 0 0 0 0
101 0 1 0 1
110 1 0 0 1
111 0 0 1 1
Representación de una función de
Conmutación
Formas Algebraicas
Suma de Productos: se construye al sumar (or)
términos productos (and).
Ejemplo:
f (a, b, c, d ) a b c b d a c d
f (a, b, c) a b c a b c a b c
a b c f
0 0 0 1 abc Relación con la tabla de verdad:
0 0 1 0 Cada mintérmino está asociado con la
0 1 0 1 abc línea de la tabla, tal que:
0 1 1 0 • Las variables no están complementadas
1 0 0 0 si tienen el valor 1 para la combinación en
1 0 1 0 la cual la función vale 1.
1 1 0 0 • Las variables están complementadas si
1 1 1 1 a bc tienen el valor 0 para la combinación en la
cual la función vale 1.
Formas Canónicas Suma de Productos
f (a, b, c) a b c a b c a b c
a b c a b c a b c a b c f
0 0 0 1 0 0 1
0 0 1 0 0 0 0
0 1 0 0 1 0 1
0 1 1 0 0 0 0
1 0 0 0 0 0 0
1 0 1 0 0 0 0
1 1 0 0 0 0 0
1 1 1 0 0 1 1
Formas Canónicas Producto de Sumas
f (a, b, c) (a b c) (a b c) (a b c)
a b c f
0 0 0 0 Relación con la tabla de verdad:
0 0 1 1 ab c Cada maxtérmino está asociado con
0 1 0 1 la línea de la tabla, tal que:
0 1 1 0
• Las variables no están
1 0 0 1 ab c complementadas si tienen el valor 0
1 0 1 1 para una combinación en que la
1 1 0 0 función vale 0
1 1 1 1 a bc • Las variables están complementadas
si tienen el valor 1 para una
combinación en que la función vale 0
Formas Canónicas Producto de Sumas
f (a, b, c) (a b c) (a b c ) (a b c)
a b c a b c a b c a b c f
0 0 0 1 1 0 0
0 0 1 1 1 1 1
0 1 0 1 1 1 1
0 1 1 1 0 1 0
1 0 0 1 1 1 1
1 0 1 1 1 1 1
1 1 0 0 1 1 0
1 1 1 1 1 1 1
Simplificación de funciones
REPRESENTACION DE FUNCIONES
Expresión algebraica
Ejemplo:
Tabla de verdad
Ejemplo:
Transformación
A B C m M
=========
0 0 0 m0 M0
0 0 1 m1 M1
0 1 0 m2 M2
0 1 1 m3 M3
1 0 0 m4 M4
1 0 1 m5 M5
1 1 0 m6 M6
1 1 1 m7 M7
Simplificación de funciones
Expresión en minterms
A' · B · C = 011
Simplificación de funciones
Expresión en maxterms
A + B' + C = 101
Tabla de ejemplo
Simplificación de funciones
SIMPLIFICACION DE FUNCIONES
Significado
Redundancias
Cada minterm que sea redundante se indicará con una cruz en la casilla
correspondiente del mapa de Karnaugh, y a continuación se pondrán
unos o ceros en lugar de las cruces, según convenga en la
simplificación.
Simplificación de funciones
Criterios de valoración