COMPUERTAS LÓGICAS

Las compuertas digitales son los bloques básicos de cualquier circuito digital. Todos
los aparatos digitales, desde el más simple dispositivo, hasta la más sofisticada
computadora, están formados por compuertas conectadas en una gran variedad de
configuraciones. Una compuerta digital es un circuito electrónico con dos o más líneas de
entrada y una línea de salida, que tiene la capacidad de tomar decisiones. La decisión
tomada por una compuerta consiste en situar su salida en 0 ó en 1, dependiendo del
estado de sus entradas y de la función lógica para la cuál ha sido diseñada.

En electrónica digital existen ocho compuertas lógicas, designadas como AND, OR,
NOT, YES, NAND, NOR.

COMPUESTA AND COMPUERTA OR

AND OR
X X
S
Y S
Y
X Y S X Y S
0 0 0 0 0 0
0 1 0 0 1 1
1 0 0 1 0 1
1 1 1 1 1 1

Comportamiento AND:

 Si todas sus entradas son uno, su salida será uno.

 Si al menos una de sus entradas es cero, su salida será cero.
.

Comportamiento OR:

 Si al menos una de sus entradas es uno, su salida será uno.

 Si todas sus entradas son cero, su salida será cero.

COMPUERTA NOT COMPUERTA SEPARADOS (YES)

NOT YES
X S X S
S
 X X´ X X
0 1 0 0
1 0 1 1

Comportamiento NOT:

 Si su entrada es cero, su salida será uno.

 Si su entrada es uno, su salida será cero.

Comportamiento separador YES:

 Si su entrada es cero, su salida es cero.

 Si su entrada es uno, su salida es uno.

COMPUERTA NAND COMPUERTA NOR

NAND NOR
X S X
S
Y Y
X Y S
X Y S
0 0 1
0 0 1
0 1 1
0 1 0
1 0 1
1 0 0
1 1 0
1 1 0

Comportamiento NAND:

 Si al menos una de sus entradas es cero, su salida será uno.

 Si todas sus entradas son uno, su salida será cero.

Comportamiento NOR:

 Si sus entradas son cero, su salida será uno.

 Si al menos una de sus entradas es uno, su salida será cero.

ALGEBRA DE BOOLE
 En 1847, George Boole desarrolla el álgebra como análisis matemático.

Es una estructura algebraica consistente de: un conjunto de elementos(sea B el

conjunto); dos operaciones binarias(sean + y , las operaciones); tales que se cumplen los
axiomas de clausura, conmutatividad, asociatividad, distributividad, identidad y
complementariedad.

El álgebra de Boole es un sistema algebraico cerrado que contiene un conjunto B

de dos elementos, {0, 1}; y dos operadores {· , +}. Los operadores también suelen
representarse según: {AND, OR}.

La clausura implica que si a y b pertenecen a B, entonces: a·b y a+b también

pertenecen a B.

Dos expresiones son iguales si una puede ser substituida por la otra.

Existen elementos unicos (0 y 1) en B tal que para cada a en B se tienen:

a+0=a

a·1 =a

Conmutatividad. (a y b pertenecen a B) Asociatividad. (a , b y c

pertenecen a B).
a+b=b+ a + (b + c) = (a + b) + c

a·b =b·a a · (b · c) = (a · b) · c

Distributividad. (a , b y c pertenecen a B). Complementariedad. ( a pertenece a B)

a + (b · c) = (a + b) · (a + c) a + a’ = 1

a · (b + c) = (a · b) + (a · c) a  a’ = 0

Representación de Funciones Booleanas

Cada salida de un sistema digital combinacional puede describirse por una función
booleana de sus variables de entrada. Es decir, las salidas de una red combinacional
dependen solamente de sus entradas. Lo anterior se considera la definición de un sistema
digital combinacional.

a) Una función puede ser descrita por una expresión.

Ejemplo: f( A, B, C) = AB + A’C + AC’

La función puede evaluarse para las diferentes combinaciones de valores que tomen las
variables.

Se ilustra la evaluación de la función para A = 1, B = 0 y C = 0.

f( 1, 0, 0) = 1 0 + 1’ 0 + 1  0’

= 0 +00+11

= 1

b) Una función puede ser descrita por una tabla de verdad.

Una tabla de verdad despliega todas las posibles combinaciones de valores de las variables
y el valor asociado de la función. Por ejemplo, para la expresión del punto a):

A B C f

0 0 0 0

0 0 1 1

0 1 0 0

0 1 1 1

1 0 0 1

1 0 1 0

1 1 0 1

1 1 1 1

C) Esquema Lógico.
Un diagrama empleando símbolos estandarizados para las funciones lógicas.

Para la tabla del punto b:

A
B
A’
f
C
A
C’
d) Diagrama Temporal. Formas de ondas de las entradas y de las salidas.

Empleando simuladores, pueden obtenerse formas de ondas de las señales. En estos

diagramas pueden observarse los retardos de propagación a través de las compuertas.

40 50 60 70 80 90 100
0 10 20 30
c
b
a
f

Se generaron las ocho combinaciones posibles para las variables de entrada y se

graficó la salida f, la misma de los tres puntos anteriores.

Los cambios de f no están alineados con los cambios de las entradas, debido a que
toma tiempo para que una compuerta cambie su estado. Es similar a una tabla de verdad,
pero horizontal.

Nótese que entre 10 y 20, la señal f debería estar en 1 lógico(a=1, c'=1), sin
embargo esto ocurre un poco después(tipo 2 unidades). Esto se debe al retardo de
propagación a través de las compuertas. También se aprecia en la gráfica que la salida
tiene una caída a cero, un poco después del tiempo 40; como se verá después, es una
perturbación.

Las formas de ondas pueden también visualizarse mediante un analizador lógico, o

con un osciloscopio.

Otras formas de representación:

e) Diagramas de Venn. Similares al visto en el Teorema 13.

f) Mapas de Karnaugh. Representación que se desarrollará más adelante.

g) N-cubos. Diagrama en un espacio discreto multidimensional, que se verá más

adelante.
h) Empleando lenguajes para descripción de sistemas booleanos.