Un circuito electrónico, puede ser representado por una expresión algebraica y ésta, puede

ser minimizada lógicamente, por ende el circuito también puede ser reducido.

En este contexto, recordemos que las expresiones matemáticas pueden ser de dos tipos:

Suma de productos:
F(a,b,c,d) = 𝛴𝑚(1, 3, 5, 6) + 𝑑 (9)

Donde:
a, b, c, d : representan las variables (ejp. interruptores)
a : es la más significativa
d : es la menos significativa
1, 3, 5, 6 : son las combinaciones cuyo valor es verdadero (V, 1, encendido, activado, etc)
9 : es la combinación que -no inciden en el resultado lógico- puede tener valor
verdadero o falso

Producto de sumas:
F(a,b,c,d) = 𝛱𝑀(2, 4, 5, 7) ∗ 𝑑 (10, 12)

Donde:
a, b, c, d : representan las variables (ejp. interruptores)
a : es la más significativa
d : es la menos significativa
2, 4, 5, 7 : son las combinaciones cuyo valor es falso (F, 0, apagado, desactivado, etc)
10, 12 : son las combinaciones que -no inciden en el resultado lógico- puede tener valores
verdaderos o falsos

Tablas de Verdad.

Son representaciones en las cuales las entradas

son todas las combinaciones posibles de las
variables en cuestión, y las salidas el valor
verdadero o falso de las combinaciones,
(pudiendo ser una o varias).

Ejercicio 1.- Representar las dos expresiones antes mencionadas en tablas de verdad.

Tablas de Karnaugh.
 Diagrama utilizado para la
simplificación de funciones. Fue
inventado en 1953 por Maurice
Karnaugh, un físico y matemático
de los laboratorios Bell.

Donde (puede variar):

En el eje X, están las variables a y

b con todas sus posibles
combinaciones 00, 01, 11, 10

En el eje Y, están las variables c y

d con todas sus posibles
combinaciones 00, 01, 11, 10

En las intersecciones -de fila y

columna- (donde se pondrá el
resultado de la combinación, ahora
blanco), solo con fines de ayuda,
el valor en decimal de dicha
combinación.

Siempre cuidando de que las combinaciones adiacentes (adyacentes) sólo varíen un dígito 1

Ejemplo 1.-
La intersección de la segunda fila c(0), d(1) con la tercera columna a(1), b(1) representan la
combinación 0111 que en decimal es 11.

Ejemplo 2.-
La posición 15, es adyacente con la posición 11, 13, 7 y 14

Ahora imagine que la cuarta fila, está adyacente a la primera fila y que la cuarta columna, está
adyacente a la primera columna … se convirtió en una imagen volumétrica, verdad?

En este contexto -por ejemplo- la posición 6, será adyacente a la posición 14, 7, 2 y 4 !!!

Ejercicio 2.- La posición 9 de la tabla K anterior, con qué posiciones es adyacente?

La anterior tabla K, se representará (por ahora incompletamente) como:

1
Código Gray (https://es.wikipedia.org/wiki/C%C3%B3digo_Gray)
F(d, c, b, a) que no es lo mismo que F(a, b, c, d)

Nota.- La posición de las variables tanto en la expresión algebraica como en la tabla, pueden
variar, en la expresión el orden indica el valor de significancia (2𝑛 , . . . . 23 , 22 , 21 , 20 ) y es el que
prima para colocar el número de la posición en la tabla K.

Generalizando:

Para 5 variables, se utilizarán dos tablas de 4 variables, donde en toda la 1era tabla la variable
más significativa tendrá el valor 0 (Falso) y en toda la 2da tabla el valor 1 (Verdadero). Con
fines de adyacencia, la primera tabla se colocará superpuesta a la segunda tabla.

Ejercicio 3.- Qué configuración de tabla(s) K, plantea para 6 o más variables ?.

Niveles lógicos de las salidas.-

Son los valores que tendrán las distintas

combinaciones de las entradas,
correctamente posicionadas en la tabla
K, así por ejemplo la combinación a(1) y
b(0), representada en la intersección de
la segunda fila con la primera columna,
tendrá el nivel lógico de salida en alto (1
o V).

Agrupaciones.-
Se debe proceder a encerrar en rectángulos (cuadrados o cubos) de 2 n (donde n = 0, 1, 2, 3,
….) unos (niveles lógicos de las salidas altos ), adyacentes.

● Ningún rectángulo debe incluir salidas de nivel

lógico bajo (0 o F)
 ● Cada rectángulo, deberá ser tan grande como sea posible
● Un 1 (o varios unos), pueden ser parte de más de un rectángulo
● Un rectángulo puede ser de un solo 1

Nota.- Véase que en este caso se ha unido la columna izquierda con la derecha para formar
un único rectángulo (rectángulo rojo). Recuerde que son adyacentes !!!

Nombrando los rectángulos.-

x t y z anulando x t y z
x y x y
0 0 0 0 variables 0 0 0 0 queda y como
0 0
0 0 0 1 que 0 0 0 1 tienen
0 0
0 1 0 0 cambian 0 1 0 0 valores
0 0
0 1 0 1 de valor 0 1 0 1 bajos
0 0

x t y z anulando x t y z
t y z t y z
0 1 0 1 la 0 1 0 1 queda como
1 0 1
1 1 0 1 variable 1 1 0 1
1 0 1
que
cambia
de valor

x t y z x t z x t y z x y z x t y z x t y
1 1 0 1 1 1 1 1 1 0 1 1
1 1 1 1 1 0 1 1 1 0 1 0

Cuando se tienen distintas posibilidad (como en el caso anterior) de agrupar rectángulos, hay
que tener la siguiente consideración:
● no se puede formar un rectángulo exclusivamente con unos que ya sean
parte de otros rectángulos, estos se deben anular por repetición

Nota.- Los rectángulos negro y rosado, infringen la consideración anterior, por lo tanto no son
válidos !!!

La anterior tabla K, se representará como:

F(x,t,y,z) = 𝛴𝑚(0, 1, 4, 5, 10, 11, 13, 15) = 𝑥 ∗ 𝑦 + 𝑥 ∗ 𝑡 ∗ 𝑧 + 𝑥 ∗ 𝑡 ∗ 𝑦 = 𝑥 𝑦 + 𝑥 𝑡 𝑧 + 𝑥 𝑡 𝑦

Ejercicio 4.- En el siguiente ejercicio, cuál será el 3er producto y por qué?, justifique su
respuesta.
F(m,a,z,x) = 𝛴𝑚(0, 1, 3, 4, 7) = 𝑚 𝑧 𝑥 + 𝑚 𝑧 𝑥 + . . . . . . . . ..
Existen configuraciones estándares de circuitos electrónicos que prestan soluciones a lo que
se conoce como productos, sumas o negaciones, por ejemplo: dos interruptores en paralelo es
“la suma de ellos”. En nuestro caso, trabajaremos con lógicas en base a transistores (LTT,
LTD, LTR). He aquí algunos modelos:

Negación.-

Multiplicación.-

Suma.-
Suma y negación.-

Multiplicación y negación.-

Práctica 1.- Utilizando LTD, cómo queda el circuito de:

F(x,t,y,z) = 𝛴𝑚(0, 1, 4, 5, 10, 11, 13, 15) = 𝑥 ∗ 𝑦 + 𝑥 ∗ 𝑡 ∗ 𝑧 + 𝑥 ∗ 𝑡 ∗ 𝑦 = 𝑥 𝑦 + 𝑥 𝑡 𝑧 + 𝑥 𝑡 𝑦

Práctica 2.- En todo este documento se utilizó Suma de Productos, analizar la equivalencia
(reciprocidad) para el uso de Producto de Sumas.