Circuitos lógicos y digitales.

Se concluye que un sistema digital es aquel cuyos elementos son digitales (sólo pueden adoptar
valores discretos). En la Unidad 2 se llegó a la conclusión que la base 2, para la elección de un sistema de
numeración, era la más adecuada desde el punto de vista de la confiabilidad y el costo. Por esta razón
los Sistemas Digitales trabajan con elementos binarios (sólo pueden adoptar dos valores). Para poder
realizar el estudio de los Sistemas Digitales se necesita estudiar una álgebra binaria. El Álgebra de
George Boole, que data de 1854, es sin dudas la más apropiada para nuestro fin. Claude Shannon en
1938 adaptó esta álgebra para la aplicación en sistemas digitales. Seguidamente se estudia el álgebra de
Boole, las funciones booleanas, las compuertas lógicas, los Sistemas Combinacionales y, finalmente, los
Sistemas Secuenciales.

Representación Esquemática de un Circuito Lógico.

Compuertas Lógicas.

La realización práctica (implementación) de las funciones lógicas se hace por medio de las
compuertas lógicas que son la base constructiva de la electrónica digital.

Operaciones Lógicas

Funciones Lógicas - Las operaciones lógicas pueden representarse a través de símbolos gráficos
y de tablas de verdad.

Las líneas conectadas a la izquierda de cada símbolo son las entradas (input) y las líneas a la
derecha son las salidas (output). Símbolos de las operaciones lógicas

Puertas Lógicas - Puertas Lógicas: circuitos que aceptan valores lógicos a la entrada y producen
valores lógicos a la salida. Un circuito que realiza una operación lógica determinada (NOT, AND, OR) se
llama puerta lógica.

Puerta AND: Funcionamiento

En una puerta AND de dos entradas:

– La salida AB es un nivel ALTO si A y B están a nivel ALTO.

– La salida AB es un nivel BAJO

si: • A es un nivel BAJO

• B es un nivel BAJO o

• si A y B están a nivel BAJO

 A
A
A B
AND B AND C
AND
B
C D

Puerta OR: Funcionamiento

Es otra de las puertas básicas con las que se

En una puerta OR de dos entradas:

– La salida es un nivel ALTO si cualquiera de las entradas, A o

B, o ambas, están a nivel ALTO.

– La salida es un nivel BAJO si ambas entradas, A y B, están a nivel BAJO.

A
A A B
OR B OR OR
B C
C D

Puerta NOT: Funcionamiento

– Cuando la entrada está a nivel BAJO, la salida está a nivel ALTO.

– Cuando la entrada está a nivel ALTO, la salida está a nivel BAJO.

A NOT A Y A
NOT
A

Álgebra Booleana

La herramienta fundamental para el análisis y diseño de circuitos digitales es el Álgebra Booleana.

Esta álgebra es un conjunto de reglas matemáticas (similares en algunos aspectos al álgebra

convencional), pero que tienen la virtud de corresponder al comportamiento de circuitos basados en

dispositivos de conmutación (interruptores, relevadores, transistores, etc)

El Álgebra de Boole es una forma muy adecuada para expresar y analizar las operaciones de los
circuitos lógicos.

• Se puede considerar las matemáticas de los sistemas digitales.

• Operaciones básicas:

– Adición booleana.

– Multiplicación booleana.
Adición Booleana n Booleana

La suma booleana es equivalente a la operación OR:

– Un término suma es igual a 1 cuando uno o más de sus literales es un 1.

– Un término suma es igual a 0 si y sólo si cada uno de sus literales es 0.

Multiplicación Booleana n Booleana

La multiplicación booleana es equivalente a la operación AND:

– Un término producto es igual a 1 si y sólo si cada uno de sus literales es un 1.

– Un término producto es igual a 0 si uno o más de sus literales es 0.

A continuación se presentan los postulados fundamentales del álgebra de Boole.

POSTULADOS DEL ÁLGEBRA DE BOOLE

Postulado 1. Definición. El álgebra booleana es un sistema algebraico definido en un conjunto

B, el cual contiene dos o más elementos y entre los cuales se definen dos operaciones

denominadas "suma u operación OR" ( + ) y "producto o multiplicación u operación AND" ( ), las cuales
cumplen con las siguientes propiedades:

Postulado 2. Existencia de Neutros. Existen en B el elemento neutro de la suma, denominado

O y el neutro de la multiplicación, denominado 1, tales que para cualquier elemento x de s:

(a) x + O = x (b) x . 1 = x

Postulado 3. Conmutatividad. Para cada x, y en B:

(a) x + y = y + x (b) x . y = y x

Postulado 4. Asociatividad. Para cada x, y, z en B:

(a) x + (y + z) = (x + y) + z (b) x (y . z) = (x y) z

Postulado 5. Distributividad. Para cada x, y, z en B:

(a) x + (y z) = (x + y) (x + z) (b) x (y + z) = (x y) + (x z)

Postulado 6. Existencia de Complementos. Para cada x en B existe un elemento único

denotado x (también denotado x’), llamado complemento de x tal que

(a) x + x = 1 (b) x . x = O
TEOREMAS DEL ALGEBRA BOOLEANA

Teorema 1. Multiplicación por cero

a) A . 0 = 0 (b) A + 1 = 1
Teorema 2. Absorción

a) A + AB = A (b) A (A + B) = A

Teorema 3. Cancelación

a) A + AB = A + B (b) A(A + B) = A B

Teorema 4. Cancelación

a) AB + AB = B (b) (A + B) (A + B) = B

Teorema 5. Idempotencia

a) A . A = A (b) A + A = A

Teorema 6. Consenso

a) AB + AC + BC = AB + AC (b) (A + B) (A + C) (B + C) = (A + B) ( A + C)

Teorema 7. Teorema de De Morgan

a) A.B = A + B (b) A + B = A . B

Teorema 8. Involución

a) A = A

Teorema 9. Complementos de los neutros

a) 0 = 1 (b) 1 = 0

DEMOSTRACIONES DE LOS TEOREMAS DEL ALGEBRA DE BOOLES.

Teorema 1. Multiplicación por cero

a) A0 =0 (b) A+1=1

Demostración del inciso (a)

A0=A0+0
Explicación:

= A0 + AA 0 es el neutro de la suma

= A(0 + A) el producto de una variable por su complemento da 0

= A(A)
distributividad

=0
una variable más el neutro no se altera

una variable por su complemento da 0

 Teorema 2. Absorción

a)A+AB=A (b) A(A+B)=A

Demostrando el inciso (a)

A+AB =A1+AB Explicación:

=A(1+B) 1 es el neutro del producto

distributividad
= A(1)
Teorema 1
=A
es el neutro del producto

Teorema 3. Cancelación

a)A+AB=A+B ( b) A(A+B)=AB

Demostración del inciso (a)

distributividad
A + AB = (A+A)(A+B) la suma de una variable con su
complemento es 1
= 1(A+B) 1 es el neutro del Producto
= A+B

Teorema 4. Cancelación

a)AB + AB = B ( b) (A+B)(A+B)=B

Demostración del inciso (a)

AB+A B = (A+A )B
Explicación:
= 1B
distributividad
=B
la suma de una variable con su complemento es 1

1 es el neutro del producto

Teorema 5. Idempotencia

a)AA=A (b) A + A = A

Demostración del inciso (B) La demostración del inciso (b) de este teorema es inmediata del
teorema de absorción, ya que A + A = A+ A1
A + A = A + A 1
Teorema 6. Consenso

a) AB + AC + BC = AB + AC b) (A+B)(A+C)(B+C) = (A+B)( A+C)

Demostración del inciso (a)

AB +AC + BC = AB +AC + BC(A +A)

Explicación:

= AB +AC +ABC +ABC

A+A es el neutro de la multiplicación
= (AB +ABC) + AC +ABC)
distributividad
=AB+AC

conmutatividad y asociatividad

absorción

Ejemplo. Simplificar las siguientes expresiones

1.- F(A,B,C)= A(BC + AC) + BC Distribuyendo el factor A en el paréntesis:

= ABC + AAC + BC, conmutando y aplicando idempotencia:

= ABC + BC + AC, usando absorción:

= BC +AC

MAPA DE KARNAUGH

Un mapa de Karnaugh proporciona un método sistemático de simplificación de expresiones

booleanas.

• Aplicado adecuadamente genera las expresiones suma de productos y producto de sumas más simples
posibles.

• Un mapa de Karnaugh es similar a una tabla de verdad, ya que muestra todos los posibles

valores de las variables de entrada y la salida resultante para cada valor.

El mapa de Karnaugh es una secuencia de celdas en la que cada celda representa un valor binario de las
variables de entrada.

• Las celdas se disponen de tal manera que la simplificación de una determinada expresión consiste en
agrupar adecuadamente las celdas.

• Los mapas de Karnaugh pueden utilizarse para expresiones de dos, tres, cuatro y cinco variables.

Mapas de Karnaugh de Tres Variables

Es un conjunto de 8 celdas.

• Se utilizan A, B y C para denominar las variables, aunque se podrían usar otras letras.

• Los valores binarios de A se encuentran en la parte izquierda y los valores de B y C en la parte superior.
 • El valor de una determinada celda es:

– el valor binario de A, en la parte izquierda de la misma fila

– combinado con el valor de B y C en la parte superior de la misma columna.

Representación de un mapa de Karnaugh de tres variables vacío (matriz de 8 celdas) y con los términos
producto estándar representados para cada celda:
BC
BC A
A 00 01 11 10 00 01 11 10

0 0
A`B`C` A`B`C A`BC A`BC` 0 1 3 2

1 1
AB`C AB`C ABC ABC` 4 5 7 6

Mapas de Karnaugh de Cuatro Variables.

Es un conjunto de 16 celdas.

• Se utilizan A, B, C y D para denominar las variables, aunque se podrían usar otras letras.

• Los valores binarios de A y B se encuentran en la parte izquierda y los valores de C y D en la parte

superior.

• El valor de una determinada celda es:

– el valor binario de A y B, en la parte izquierda de la misma fila

– combinado con el valor de C y D en la parte superior de la misma columna.

Representación de un mapa de Karnaugh de cuatro variables vacío (matriz de 16 celdas) y con los
términos producto estándar representados para cada celda:

CD
CD
AB
AB 00 01 11 10
00 01 11 10

00 A`B`C`D` A`B`C`D A`B`CD A`B`CD` 00 0 1 3 2

01 01
A`BC`D` A`BC`D A`BCD A`BCD` 4 5 7 6

11 12 13 15 14
11 ABC`D` ABC`D ABCD ABCD`

10 8 9 11 10
10 AB`C`D` AB`C`D AB`CD AB`CD`

EJERCICIO N1

Transformar la Función Booleana estándar, en una Función Canoníca. Y luego simplificarla mediante el
mapa de Karnaugh.
F(A,B,C)= AB` + BC` + ABC + B + A`BC`+ C`

Para transformar una Función Booleana estándar, a una Función Canoníca, se deben completar cada una
de sus variables en cada producto o suma de la función.

Para realizar este procedimiento se debe utilizar el Teorema 6, existencia de Complemento inciso (a) x
+ x` = 1, este teorema nos permitirá completar con éxito cada uno de los productos o sumas de la
función booleana y así transformarla en una función canoníca.

F(A,B,C)= AB`(C + C`) + BC`(A + A`) + ABC + B(A + A`) (C + C`) + A`BC`+ C`(A + A`) (B + B`)

F(A,B,C)= AB`C + AB`C` + ABC` + A`BC` + ABC + ABC + ABC` + A`BC + A`BC` + A`BC` + ABC` + AB`C` +
A`BC` + A`B`C`

Luego de haber obtenido nuestra función canoníca, debemos utilizar el Teorema 5 Idempotencia A + A
= A, para normalizar la función. Ya que luego de haber convertido la función Booleana a una función
Canoníca, en ese procedimiento se repetirán algunos términos o productos, es ahí donde utilizamos el
Teorema 5 Idenpotencia A + A = A para normalizar todos estos términos que se repiten y que solo
quede un solo termino de cada producto.

Teorema 5 Inciso (b) A + A = A

F(A,B,C)= AB`C + AB`C` + ABC` + A`BC` + ABC + ABC + ABC` + A`BC + A`BC` + A`BC` + ABC` + AB`C` +
A`BC` + A`B`C`

Indicamos que el producto o termino AB`C` se repite 2 beses, le aplicamos el Teorema 5 Idempotencia
Inciso (b) A + A = A y colocamos el producto o termino una sola vez.

Indicamos que el producto o termino ABC` se repite 3 beses, le aplicamos el Teorema 5 Idempotencia
Inciso (b) A + A = A y colocamos el producto o termino una sola vez.

Indicamos que el producto o termino A`BC` se repite 4 beses, le aplicamos el Teorema 5 Idempotencia
Inciso (b) A + A = A y colocamos el producto o termino una sola vez.

Indicamos que el producto o termino ABC se repite 2 beses, le aplicamos el Teorema 5 Idempotencia
Inciso (b) A + A = A y colocamos el producto o termino una sola vez.

Luego de haber normalizado o depurado la función canonica con el Teorema 5 Idempotencia Inciso
(b) A + A = A, pasamos a realizar la simplificación con el Mapa de Karnaugh.

F(A,B,C)= AB`C + AB`C` + ABC` + A`BC` + ABC + A`BC + A`B`C`

Una función Booleana está compuesta por variables, y una variable tiene dos posibles valores los cuales
son, 1 y 0.

Los valores positivos en una función son llamados Minterminos, los cuales están representados en las
variables positivas de una función Booleana.

Los valores negativos en una función son llamados Maxiterminos, los cuales están representados en las
variables negativas de una función Booleana.

Cuando trabajamos con los Minterminos, estamos trabajando con Suma de Productos.

F(A,B,C)= AB`C + AB`C` + ABC` + A`BC` + ABC + A`BC + A`B`C`

Cuando trabajamos con los Maxiterminos, estamos trabajando Productos de Suma.

F(A,B,C)= (A` + B` + C) (A` + B` + C`) (A + B` + C) (A` + B + C`)

Acá vamos a trabajar con Minterminos, es decir Suma de Productos.

F(A,B,C)= AB`C + AB`C` + ABC` + A`BC` + ABC + A`BC + A`B`C`

Para comenzar a realizar la simplificación con el Mapa de Karnaugh, es necesario saber de cuantas
variables está formada nuestra función Canoníca.

Una vez que sabemos cuantas variables tiene la función Canoníca, debemos utilizar la formula 2^n, la
cual nos va a indicar cuantas celdas va a tener nuestro Mapa de Karnaugh.

Es decir, nos vamos a la formula 2^n y sustituimos la n por la cantidad de variables que tiene nuestra
Función Canoníca, n= 3; entonces 2^3 = 8 celdas.

Ahora utilizamos la formula 2^n y le vamos a asignar el valor de la variable A, y como A es una sola
variable entonces A = 1 Y sustituimos en la formula 2^n = 2^1 = 2, nos va a dar 2, entonces ya sabemos
que nuestro Mapa de Karnaugh va a tener 2 Filas.

Ahora utilizamos la formula 2^n y le vamos a asignar el valor de las variable B Y C, y como B y C son 2
variable entonces B y C = 2 y sustituimos en la formula 2^n = 2^2 = 4, nos va a dar 4, entonces ya
sabemos que nuestro Mapa de Karnaugh va a tener 4columnas.

Ahora sabemos que nuestro Mapa de Karnaugh va a estar formado por 2 Filas y 4 Columnas.

Este Mapa de Karnaugh va estar conformado de 2 filas y cuatro columnas.

Donde la variable A se le asignaran las filas, y a las variables B y C se les asignaran las columnas.

Pendiente con la variable A, ya que es una sola variable y por tanto va a tener 2 valores, los cuales van a
hacer para la primera fila 0 y para la segunda fila 1.

Las columnas van a tener dos valores por columna; es decir la primera columna va a tener los valores 00,
la segunda columna va a tener 01, la tercera columna va a tener 11, y por último la columna 4 va a tener
10.

Una vez que nuestro Mapa de Karnaugh ya esté construido, pasamos a asignarle los valores estándar a
cada una de las fila y a cada columna.

Ahora procedemos a representar cada producto o termino de la Función Canoníca, con un uno en el
Mapa de Karnaugh

El uno se debe colocar en la intercepción de la Fila con la Columna.

Es decir, el uno se debe colocar donde se une el valor de la fila con el valor de la columna.

Las Combinaciones solo deben realizarse de 2, 4, 8, o 16 combinaciones de unos.

Si se realizan combinaciones de 3, 6, 9, 15, no serán validas.

Luego realizamos el agrupamiento o las combinaciones, para luego comenzar con la simplificación de la
Función Canoníca, atreves del Mapa de Karnaugh.
Es aconsejable comenzar con las combinaciones más grandes primero, ya que las combinaciones mas
grandes hacen una simplificación más reducida, mientras las combinaciones pequeñas no simplifican
mucho la función.

F(A,B,C)= AB`C + AB`C` + ABC` + A`BC` + ABC + A`BC + A`B`C`

BC
B`C` B`C BC B C`
A
0 0 0 1 11 1 0

F1 A` 0
1 0 1 1
Comb N3
F2 A 1
1 1 1 1

C1 C2 C3 C4

Comb N 1 Comb N2

Ahora precedemos a la simplificación de la Función Canoníca Utilizando el Mapa de Karnaugh.

Comenzamos con la Combinación N 1, para comenzar con la simplificación es necesario utilizar dos
reglas, las cuales son:

El Teorema 5 Idempotencia Inciso (b) A . A = A

Postulado 6. Existencia de Complementos A . A` = 0

Primero debemos comenzar buscando la simplificación de las filas y luego la simplificación de las
columnas.

Comenzamos con la Combinación N 1, como la fila 1 no se encuentra combinada con la fila 2, no se

puede simplificar. Pero como la combinación N1 se encuentre únicamente en la fila 1 entonces el valor
de la fila 1 va a hacer A, ahora buscamos el complemento de BC.

Es decir que ahora vamos a simplificar las columnas, aun estamos simplificando la combinación N1.

En este caso observamos que en la combinación N1, todas las filas se encuentran combinadas o unidas,
debemos tomar el valor de cada una de las columnas y aplicarles el postulado 6, existencia de
complemento y el teorema Idempotencia para simplificar las columnas.

En la simplificación de las columnas no obtuvimos ningún resultado ya que al aplicar las dos reglas se
cancelaron todos los resultados, no quedando ninguna variable de BC.

Por tanto en la combinación N1 solo obtuvimos A

B`C`
Aquí se aplico el Postulado 6, Existencia
0 B`C 0 de Complemento. A . A`= 0

0 BC 0

BC`
F(A,B,C)= A
0
Ahora seguimos con la combinación N2.

En este caso observamos que en la combinación N2, todas las filas se encuentran combinadas o unidas,
es decir que la fila 1 y la fila 2 están combinadas, debemos tomar el valor de cada una de las filas y
aplicarles el postulado 6, existencia de complemento A . A` = 0. En la simplificación de las filas no
obtuvimos ningún resultado ya que al aplicar la regla se cancelo todo el resultado, no quedando ninguna
variable de A.

A`
Aquí se aplico el Postulado 6, Existencia
0
A de Complemento. A . A`= 0

Ahora pasamos a realizar la simplificación de las columnas, aun estamos realizando la simplificación N2.

En la simplificación de las columnas 3 y 4 de la simplificación obtuvimos como

resultado la variable B.

BC Aquí se aplico el Postulado 6, Existencia

Aquí se aplico el Teorema
B 0 de Complemento. A . A`= 0
5, Idempotencia A . A = A
BC`

F(A,B,C)= A + B

Ahora seguimos con la combinación N3.

En este caso observamos que en la combinación N3, todas las filas se encuentran combinadas o unidas,
es decir que la fila 1 y la fila 2 están combinadas, debemos tomar el valor de cada una de las filas y
aplicarles el postulado 6, existencia de complemento y el teorema 5 Idempotencia para simplificar las
columnas.

En la simplificación de las filas no obtuvimos ningún resultado ya que al aplicar las dos reglas se
cancelaron todos los resultados, no quedando ninguna variable de A.

A`
Aquí se aplico el Postulado 6, Existencia
0
A de Complemento. A . A`= 0

Ahora pasamos a realizar la simplificación de las columnas, aun estamos realizando la simplificación N3.

En la simplificación de las columnas 3 y 4 de la simplificación obtuvimos como

resultado la variable C.

B`C`
Aquí se aplico el Teorema 0 Aquí se aplico el Postulado 6, Existencia
C`
5, Idempotencia A . A = A BC` de Complemento. A . A`= 0

C`
F(A,B,C)= A + B + C`

Ahora pasamos a realizar el Circuito Lógico de la Función Canoníca simplificada.

Para realizar el Circuito Lógico solo necesitamos una compuerta OR, ya que solo a quedado una variable
por cada producto, es decir que las compuertas lógicas permiten dos entradas mínimo y cuatro entradas
máximo, y todas las compuertas lógicas tienen una sola salida.

Y como hay una sola variable por producto, solo usaremos una compuerta OR para realizar la
sumatoria.

F(A,B,C)= A + B + C`

A
A + B + C`
B OR

C NOT

Les doy este tic para que resuelvan rápido las simplificaciones con el Mapa de Karnaugh. En todos estos
casos cuando toca simplificar las filas, y todas las filas están combinadas o unidas, y se les aplica el
Postulado 6, Existencia de Complemento A . A` = 0. El resultado que nos va a quedar es 0, ya que no va
aquedar ninguna variable de AB.

1 1 1 1 1

1 1 1 1 1

1 1 1 1 1

1 1 1 1 1

1 1 1 1

1 1 1 1 1 1 1 1

1 1 1 1 1 1 1 1

1 1 1 1 1 1 1 1

1 1 1 1

Todos estos casos cuando toca simplificar las columnas, y todas las columnas están combinadas o
unidas, y se les aplica el Postulado 6, Existencia de Complemento A . A` = 0. El resultado que nos va a
quedar es 0, ya que no va aquedar ninguna variable de CD.
 1 1 1 1 1 1 1 1

1 1 1 1
1 1 1 1

1 1 1 1

1 1 1 1
1 1 1 1

1 1 1 1

1 1 1 1
1 1 1 1

1 1 1 1
1 1 1 1
1 1 1 1

En el Mapa de Karnaugh, no se pueden realizar las siguientes combinaciones.

1
1
1
1
1
1
1
1

1 1 1 1

1 1 1 1

1 1 1 1
En el Mapa de Karnaugh es válido realizar las siguientes combinaciones.

1 1 1 1

1 1 1

1 1 1

1 1

1 1

1 1

1 1 1 1

1 1 1 1 1 1

1 1 1 1 1 1

1 1 1 1

1 1 1 1 1 1

1 1 1 1 1 1

1 1 1 1 1 1

1 1 1 1 1 1

1 1

1 1 1 1 1 1

1 1

1 1

1 1 1 1