sistemas de numeracio y algebra de boole sistemas-de-numeracic3b3n-binario-octal-y-hexadeci | Page 15
T-2 “Álgebra de Boole. Lógica combinacional”
5
Tabla 2-1. Funciones lógicas elementales.
Función
Símbolo
Notación
A
AND
C
&
B
A
C
OR
B
NOT
A
≥ 1
1
B
C = A · B A
0
0
1
1 B
0
1
0
1 C
0
0
0
1
C=A+B A
0
0
1
1 B
0
1
0
1 C
0
1
1
1
B = A A
0
1 B
1
0 C = A ⋅ B A
0
0
1
1 B
0
1
0
1 C
1
1
1
0
C = A + B A
0
0
1
1 B
0
1
0
1 C
1
0
0
0
A
0
0
1
1 B
0
1
0
1 C
0
1
1
0
A
0
0
1
1 B
0
1
0
1 C
1
0
0
1
NAND
A
C
B
&
NOR
A
C
B
EXOR
≥ 1
A
C
B
=1
NOR
exclusiva
C = A B + A B
C = A ⊕ B
A
C
B
=1
Tabla de verdad
C = A ⋅ B + A ⋅ B
C = A ⊕ B
En la Tabla 2-1 además de los símbolos distintivos vistos con anterioridad se muestran
los símbolos rectangulares que con frecuencia se emplea en la documentación industrial. En
estos símbolos el indicador de negación en lugar de un círculo ( o ) es un triángulo ( ) que
indica inversión cuando se coloca a la entrada o en la salida de un elemento lógico.
Ejemplo 2-1. Extracción de la expresión booleana de un circuito a partir de su tabla de verdad.
A B C
0 0 0
0 1 1
1 0 0
1 1 1
C = ( A ·B) + (A·B) = A B + AB
Esta expresión se ha extraído de la tabla tan sólo mediante la descripción de los estados
de A y B para cada línea en la que C es ‘1’ y uniéndolos mediante la función OR. Las funciones
booleanas que describen el comportamiento de un sistema binario las podemos expresar de
dos formas: en minterms o en maxterms.
a)
Se genera un minterm por cada fila de la tabla de verdad donde la salida es ‘1’.
1. El minterm contiene el producto de cada variable de entrada en orden. La entrada
está no negada si para esa combinación es un ‘1’ y negada si es un ‘0’.