4.

8 Lección 4: PRODUCTOS ESTANDARES O MINTÉRMINOS DE UNA FUNCIÓN

LÓGICA

4.8.1 Mintérmino: Es una expresión canónica representada por un producto estándar

(Incluyen todas las variables de una función lógica). Las Funciones lógica puede estar

conformada por una serie de Mintérminos los cuales son operados a través de la lógica OR.

Cada producto estándar está conformado por la lógica AND entre dos o más variables, en los

cuales, un signo de negación no puede aparecer en más de una variable. Si éste se encuentra

sobre una combinación de variables, es preciso aplicar el teorema de Morgan cuantas veces

sea necesario, hasta reducirlo a términos simples ya sean negados o sin negar.

Existe la posibilidad de que un término dentro de una función lógica, no se considere

un Mintérmino, si le falta a éste una o más variables denotada por dicha función. Siendo

así, se puede recurrir a los teoremas de Boole para llevarlos a productos estándares.

Veamos algunos casos donde la función lógica está representada por Mintérminos o

productos estándar.

𝑓 (𝐴, 𝐵, 𝐶 ) = 𝐴. 𝐵. 𝐶 + 𝐴. 𝐵𝐶 + 𝐴. 𝐵. 𝐶

𝑓(𝐴, 𝐵, 𝐶 ) = 𝐴 . 𝐵. 𝐶 + 𝐴. 𝐵. 𝐶 + 𝐴. 𝐵𝐶 + 𝐴. 𝐵. 𝐶

Nótese que las funciones 𝑓(𝐴, 𝐵, 𝐶)están constituidas por tres variables. Cada uno de

los términos que se suman dentro de las funciones, contienen las tres variables, ya sean

negadas o sin negar. Por tal razón, son considerados productos estándares o Mintérminos.

Si se analiza la función 𝑓 (𝐴, 𝐵, 𝐶 ) = 𝐴 + 𝐴𝐵 + 𝐴𝐵𝐶 , Se puede evidenciar la falta de

variables en los términos 1 y 2. Éstos no son considerados Mintérnimos. En cambio, el tercer

término sí, ya que contiene las tres variables de la función f.

 Para llevar los términos incompletos a Mintérminos se debe utilizar el teorema de

Boole (𝑋 + 𝑋 ), el cual se convierte en un factor multiplicador de cada término incompleto,

tal como se evidencia en el siguiente ejemplo.

4.8.2 Ejemplos sobre suma de productos estándares o Minterminos

Ejemplo 1. Dada la expresión 𝑓 (𝐴, 𝐵, 𝐶 ) = 𝐴 + 𝐴𝐵 + 𝐴𝐵𝐶 representarla como suma

de productos estándar o Mintérminios.

Solución:

𝑓 (𝐴, 𝐵, 𝐶 ) = 𝐴 + 𝐴𝐵 + 𝐴𝐵𝐶

Utilizando el teorema (𝑋 + 𝑋 ) , resulta:

𝑓 (𝐴, 𝐵, 𝐶 ) = 𝐴(𝐵 + 𝐵)(𝐶 + 𝐶 ) + 𝐴𝐵(𝐶 + 𝐶 ) + 𝐴𝐵𝐶

Aplicando la ley distributiva se tiene:

𝑓 (𝐴, 𝐵, 𝐶 ) = 𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴. 𝐵. 𝐶 + 𝐴. 𝐵. 𝐶 + 𝐴. 𝐵. 𝐶 + 𝐴. 𝐵. 𝐶 + 𝐴𝐵𝐶

Finalmente se simplifica la función lógica, mediante el teorema de Boole (𝑋 + 𝑋 = 𝑋).

Resultando:

𝑓 (𝐴, 𝐵, 𝐶 ) = 𝐴𝐵𝐶 + 𝐴. 𝐵. 𝐶 + 𝐴. 𝐵. 𝐶 + 𝐴. 𝐵. 𝐶

Sabiendo que la suma de productos es una organización de expresiones estándares, se pueden

representar cada uno de ellas en forma numérica. Para esto, se le debe asignar a las

variables que se complementan el valor binario cero, y a las que no, el valor binario uno.

Por ejemplo:

Ejemplo 2: Cuál es el la representación numérica del Mintérmino, si la función lógica es:

𝑓 (𝐴, 𝐵, 𝐶 ) = 𝐴. 𝐵. 𝐶 + 𝐴𝐵𝐶

Solución:
En la función la variable que no se niega toma el valor de 1 y la que se encuentra negada

toma el valor de cero

El número binario 110 equivale a 6 en decimal y el binario 111 representa al 7 en

decimal. Así que el Mintérmino se representa por:

𝑓 (𝐴, 𝐵, 𝐶 ) = ∑ 𝑚(6,7)

El método requerido para la asignación de Mintérminos es mantener el orden de las

variables, al igual que el respectivo valor numérico del Mintérmino (de menor a mayor

número).

Nota: Antes de asignar los valores binarios de unos y ceros a las variables de una

función, se deben ordenar estás de acuerdo al orden demarcado por dicha función.

Ejemplo 3: Cuál es el la representación numérica del Mintérmino, si la función lógica

es:

𝑓 (𝐴, 𝐵, 𝐶 ) = 𝐴. 𝐵. 𝐶 + 𝐴. 𝐵. 𝐶 + 𝐴𝐵. 𝐶 + 𝐴. 𝐵. 𝐶

Solución:

Ordenando la función y asignando los valores de 1 o 0 a las variables de dicha función,

resulta:

Finalmente.
 𝑓 (𝐴, 𝐵, 𝐶 ) = ∑ 𝑚(1,3,5,7)

Relación entre la tabla de verdad y los Mintérminos.

La representación de los Mintérminos en una tabla de verdad, se puede hacer a partir de la

salida con valor binario igual uno. Al igual que en los mapa de Kanaugh, las celda o cuadro

con valor de uno, representan los Mintérminos.

Ejemplo 4: Considere la tabla 4.2. Obtener la función f (x, y, z) como una suma de

Mintérminos

Tabla 4.2. Representación de Mintérminos.

Fuente: Muentes Tulio (2015)

Solución:

Los Mintérminos se obtienen para cada caso donde la función f toma los valores de

uno, tal como se observa en la tabla 1.

Por lo tanto la función resultante es:

𝑓 (𝑥, 𝑦, 𝑧) = 𝑋. 𝑌. 𝑍 + 𝑋. 𝑌. 𝑍 + 𝑋. 𝑌. 𝑍 + 𝑋. 𝑌. 𝑋
Ejemplo 5: Elaborar la tabla de verdad para la siguiente función lógica

𝑓 (𝑥, 𝑦, 𝑧) = 𝑋. 𝑌. 𝑍 + 𝑋. 𝑌. 𝑍 + 𝑋. 𝑌. 𝑍 + 𝑋. 𝑌. 𝑍 + 𝑋. 𝑌. 𝑋

Solución:

La función f tomará el valor de uno para las filas 0, 2, 3, 5 y 7. Y el valor de cero

para el resto de ellas. Como la función contiene tres variables, existirán 8 posibles

combinaciones las cuales se encuentran representadas en cada fila tal como se muestra en la

tabla 2.

Tabla 4.3. Mintérminos para la función 𝑓 (𝐴, 𝐵, 𝐶 )

Fuente: Muentes Tulio (2015)

La función f representada como una sumatoria de Mintérminos es:

𝑓 (𝐴, 𝐵, 𝐶 ) = ∑ 𝑚(0,2,3,5,7)

Nota: La simplificación de funciones lógicas representadas en Mintérminos se puede

obtener mediante la aplicación de los Mapa de Karnaugh o teoremas del Algebra de BOOLE

4.8.3 Ejercicios sobre suma de productos estándares o Minterminos

Ejercicio1. Dada la expresión 𝑓 (𝐴, 𝐵, 𝐶, 𝐷 ) = 𝐴𝐵𝐷 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴𝐶𝐷

representarla como suma de productos estándar o Mintérminios.

Ejercicio 2: Cuál es el la representación numérica del Mintérmino, si la función lógica

es:
𝑓 (𝐴, 𝐵, 𝐶 ) = 𝐴. 𝐵. 𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶

Ejemplo 3: Cuál es el la representación numérica del Mintérmino, si la función lógica

es:

𝑓 (𝐴, 𝐵, 𝐶, 𝐷 ) = 𝐴. 𝐵. 𝐶. 𝐷 + 𝐴. 𝐵. 𝐶. 𝐷 + 𝐴𝐵. 𝐶. 𝐷 + 𝐴. 𝐵. 𝐶. 𝐷 + 𝐴𝐵𝐶𝐷

Ejemplo 4: Considere la siguiente tabla de verdad. Obtener la función f (x, y, z)

como una suma de Mintérminos

Tabla 4.4. Mintérminos para una función de tres variables

Fuente: Muentes Tulio (2015)

Ejemplo 5: Elaborar la tabla de verdad para la siguiente función lógica

𝑓 (𝐴, 𝐵, 𝐶 ) = 𝐴. 𝐵. 𝐶 + 𝐴. 𝐵. 𝐶 + 𝐴. 𝐵. 𝐶 + 𝐴. 𝐵. 𝐶 + 𝐴. 𝐵. 𝐶

4.9 Lección 5: DISEÑO DE CIRCUITOS LÓGICOS COMBINATORIOS POR

MEDIO DE MINTÉRMINOS.

4.9.1 Circuitos lógicos combinatorios.

Un circuito lógico combinatorio, es un circuito digital cuyas salidas están en función,

de la combinación de valores binarios presentes en sus entradas. Estos circuitos

combinatorios pueden estar enmarcados en un problema de diseño, el cual consiste en obtener

un esquema que cumpla con unas determinadas especificaciones, tanto de comportamiento

como de funcionalidad. Para esto se deben tener en cuenta algunos procedimientos a la hora

de elaborar un circuito. Entre estos están:

Analizar el problema a resolver para determinar las condiciones dadas en el mismo, y

así poder determinar el número de variables de entradas y salidas, al igual que los posibles

valores de 1 (Mintérminos) que la salida toma de acuerdo con las especificaciones dentro

del diseño.

1. Elaborar la tabla de Verdad de acuerdo con el número de variables de entras y salidas

establecidas en las condiciones del diseño, y sus respectivos Mintérminos.

2. Aplicar la sumas de Productos o Mintérminos.: Primero se sacan todos los

Mintérminos, para cada caso donde la salida sea igual a 1 lógico en la tabla de verdad

construida en el paso 2, posterior a esto, se expresa la salida como una sumatoria de todos

los Mintérminos obtenidos.

3. Simplificar la expresión lógica obtenida para el diseño, mediante los teoremas

booleana o mapas de Karnaugh.

4. Implementar el circuito mediante compuertas lógicas, de la función simplificada.

Diseño de Circuitos lógicos combinatorios

4.9 .2 Ejemplo sobre diseño por minterminos

Ejemplo 1:

Un sistema de alarma para vehículos posee tres sensores como entradas, los cuales

indican el estado de la puerta del conductor, las luces y el encendido del vehículo. El sistema

se activa cuando las luces están encendidas y el encendido del auto está deshabilitado, y

cuando las puertas están abiertas mientras el encendido está habilitado (Tocci & Widmer,

2003). Diseñar el circuito por Mintérminos, teniendo en cuenta las variables de entrada (L,

E y P) y la variable de salida (S).

Solución:

1. Elaboración de la tabla de verdad para el diseño.

Tabla 4.5. Tabla de verdad del diseño por Mintérminos

Fuente: Muentes Tulio (2015)

2. Salida X, expresada en función de Mintérminos

𝑓(𝐿, 𝐸, 𝑃) = 𝐿̅ 𝐸. 𝑃 + 𝐿𝐸̅ 𝑃 + 𝐿𝐸̅ 𝑃 + 𝐿𝐸𝑃

3. Simplificación de la expresión lógica.

𝑓 (𝐿, 𝐸, 𝑃) = 𝐸. 𝑃 + 𝐿𝐸̅

4. Implementación del circuito combinatorio

Figura 4.11. Circuito combinatorio del sistema de alarma

Fuente: Muentes Tulio (2015)

Ejemplo 2: Diseñe un circuito lógico de tres variables de entrada (X, Y y Z), el cual

encienden un LED, si las combinaciones de entradas, alcanzan un valor mayoritario de UNO

lógico.
Análisis del Diseño: Elaboración de la tabla de acuerdo a las condiciones del problema.

Tabla 4.6. Tabla de verdad para el diseño por Mintérminos

Fuente: Muentes Tulio (2015)

Simplificación de la expresión de salida en función de los Mintérminos

Se escriben los términos, para los casos en que la salida toma el valor de uno y se procede a

simplificar

𝑓 (𝑥, 𝑦, 𝑧) = 𝑋. 𝑌. 𝑍 + 𝑋. 𝑌. 𝑍 + 𝑋. 𝑌. 𝑍 + 𝑋. 𝑌. 𝑋

Se le suma a la expresión anterior dos veces el término 𝑋𝑌𝑍, para agrupar términos

de dos en dos. Y aplicar el teorema 𝑋 + 𝑋̅ = 1

𝑓 (𝑥, 𝑦, 𝑧) = 𝑋̅𝑌𝑍 + 𝑋𝑌𝑍 + 𝑋𝑌̅ 𝑍 + 𝑋𝑌𝑍 + 𝑋𝑌𝑍̅ + 𝑋𝑌𝑍

Agrupando términos resulta.

𝑓 (𝑥, 𝑦, 𝑧) = (𝑋̅𝑌𝑍 + 𝑋𝑌𝑍) + (𝑋𝑌̅𝑍 + 𝑋𝑌𝑍) + (𝑋𝑌𝑍̅ + 𝑋𝑌𝑍)

𝑓 (𝑥, 𝑦, 𝑧) = 𝑌𝑍(𝑋̅ + 𝑋) + 𝑋𝑍(𝑌̅ + 𝑌) + 𝑋𝑌(𝑍̅ + 𝑍)

La expresión simplificada aplicando los teoremas de Boole es:

𝑓 (𝑥, 𝑦, 𝑧) = 𝑌𝑍 + 𝑋𝑍 + 𝑋𝑌

La Implementación del circuito lógico combinatorio resultante es:

Figura 4.12. Circuito lógico combinatorio

 Fuente: Muentes Tulio (2015)

Ejemplo 3. En una junta estudiantil existen tres representantes (A, B y C ) cada uno

de ellos pulsa un botón para indicar SI o lo deja de pulsar para indicar NO. Diseñar un circuito

electrónico para indicar cuando la votación es mayoría, si la distribución porcentual de cada

uno de los representantes es la siguiente: A: 55%, B: 30%, C: 15%

Solución

1. Elaboración de la tabla de verdad teniendo en cuenta las condiciones dadas en el

problema de diseño planteado anteriormente.

Tabla 4.7. Tabla de verdad con valores ajustados al diseño

Fuente: Muentes Tulio (2015)

2. Obtención de la expresión de salida por medio del análisis de Mintérminos.

Analizando la tabla de verdad obtenida en el punto 1, se tiene como expresión de salida la

siguiente función.

𝑓 (𝐴, 𝐵, 𝐶 ) = 𝐴𝐵𝐶 + 𝐴𝐵. 𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶

3. Simplificación de la expresión de salida obtenida en el paso 2

Figura 4.13. Mapa de Karnaugh construido

Fuente: Muentes Tulio (2015)

De acuerdo al mapa de Karnaugh existe un cuarteto y una pareja, los cuales al

simplificarlos, generan la siguiente expresión:

𝑓(𝐴, 𝐵, 𝐶 ) = 𝐴 + 𝐵𝐶

Partiendo de la expresión simplificada del paso 3, el circuito combinatorio resultante es:

Figura 4.14. Circuito combinatorio

Fuente: Muentes Tulio (2015)

4.9.3 Problemas de Diseño por Minterminos

Ejercicio 1. Problemas: Circuito de Control de llenado de un tanque.

Se desea diseñar un circuito lógico que controle el llenado de un tanque de agua, para

lo cual se dispone de dos sensores que determinan el Set point o puntos de referencias para

los niveles altos y bajos del tanque, una bomba de agua y una electroválvula que permite el

suministro a la comunidad. El circuito de control debe responder a las siguientes condiciones

de diseño:

1. Si el nivel del agua se encuentra dentro de los niveles marcados por los dos sensores

de nivel, la Bomba estará activa.

2. Si el nivel del agua se encuentra por debajo del set point marcados por el sensor

inferior, la Bomba estará activa.

3. Si el nivel del agua se encuentra por encima del set point marcados por el sensor de

superior , la Bomba estará apagada

Figura 4.15. Sistema de llenado de un tanque.

Fuente: Muentes Tulio (2015)

Ejercicio 2: Circuito de control para maquina copiadora.

Se desea diseñar un circuito de control para una maquina copiadora, la cual posee cuatro

sensores (S1, S2, S3, S4) que se activan o toman el valor de uno cuando el papel paso por

ellos. La salida del circuito se colocará en alto cada vez que dos o más sensores están activos

simultáneamente. (Tocci, 2010).

Nota: Es imposible que los sensores S1 y S4 se activen al tiempo.

Figura 4.16. Diagrama esquemático de un Circuito para maquina copiadora

Fuente: Muentes Tulio (2015)

Ejercicio 3: Circuito de control para semaforo

Se desea diseñar un circuito de control de vehiculos, ubicado en la intersección de dos

avenidas, una principal y una secundaria. La primerra de ellas posee dos sensores de

proximidad ( A, B), al igual que la segunda (C, D), los cuales se colocan en uno cuando

detectan la presencia de vehiculos y en cero cuando no transitando vehiculos (Tocci,2010)

. La logica de control esta dada por las siguientes condiciones:

Semaforo E-O en verde si hay vehiculos transitando por los carriles CyD.

Semaforo E-O en Verde siempre que los carriles Co D esten ocupado en tanto que A y

B no lo esten.
Semaforo N-S en Verde, si los carriles A y B estan ocupados, en tanto que Cy D no lo

estan.

Semaforo N-S en verde cuando A o B enten ocupado pero Cy D no lo esten.

Semaforo E-O en verde cuando no hay vehiculos en las avenidas.

Figura 4.17 . Semaforo de dos vias

Fuente: Muentes Tulio (2015)