Max y Min Terminos - Cimc - Diseño D

Descargar como pdf o txt
Descargar como pdf o txt
Está en la página 1de 6

DISEÑO DIGITAL

TAREA 2. UNIDAD 2. MINITERMINOS Y MAXITERMINOS

ALUMNO: MEDINA
CARDENAS CESAR IVAN

DOCENTE: DR. OMAR IVAN GAXIOLA SANCHEZ

26 DE MARZO DEL 2024


¿Qué son los Minitérminos?
Para una función booleana de n variables x1, xn, un producto booleano en el que
cada una de las n variables aparece una sola vez (negada o sin negar) es
llamado miniterminos. Es decir, un minitermino es una expresión lógica
de n variables consistente únicamente en el operador conjunción lógica (AND)
y el operador complemento o negación (NOT).

Por ejemplo, abc, ab'c y abc' son ejemplos de miniterminos para una función
booleana con las tres variables a, b y c.

En general, uno asigna a cada minterm (escribiendo las variables que lo


componen en el mismo orden), un índice basado en el valor binario del minterm.
un término negado, como a' es considerado como el numero binario 0 y el
término no negado a es considerado como un 1. Por ejemplo, se asociaría el
número 6 con a b c'(1102), y nombraríamos la expresión con el nombre m6.
Entonces m0 de tres variables es a'b'c'(0002) y m7 debería ser a b c (1112)
Se puede observar que cada minterm solo devuelve 'verdadero' con una sola
entrada de las posibles. Por ejemplo, el minterm 5, a b' c, es verdadero solo
cuando a y c son ciertos y b es falso - la entrada a = 1, b = 0, c = 1 da resultado
1.
Si tenemos una tabla de verdad de una función lógica, es posible escribir la
función como "suma de productos". Por ejemplo, dada la tabla de verdad
a b f (a, b)
001
010
101
110
Observamos que las filas con resultado 1 son la primera y la tercera, entonces
podremos escribir f como la suma de los minterms m0 y m2.
Si queremos verificar esto: El Signo ‘ se utiliza
para decir que una
f (a, b) = m0 + m2 = (a'b’) +(ab') variable esta negada

¿Qué son los Maxitérminos?


Un maxitérmino es una expresión lógica de n variables que consiste
únicamente en la disyunción lógica y el operador complemento o negación. Los
maxitérminos són una expresión dual de los minterms. En vez de usar
operaciones AND utilizamos operaciones OR y procedemos de forma similar.
Por ejemplo, los siguientes son maxitérminos:
a+b'+c
a'+b+c

El complemento de un minitermino es su respectivo maxitérmino. Esto puede


ser fácilmente verificado usando la Ley de Morgan. Por ejemplo:
m1' = M1
(a'b)' = a+b'
Para indexar maxitérmino lo haremos justo de la forma contraria a la que
seguimos con los minitermino. Se asigna a cada maxitérmino un índice basado
en el complemento del número binario que representa (otra vez asegurándonos
que las variables se escriben en el mismo orden, usualmente alfabético). Por
ejemplo, podemos asignar M6 (Maxitérmino 6) al maxitérmino a'+b'+c. De
forma similar M0 de tres variables debería ser a+b+c y M7 es a'+b'+c'.
Se puede ver fácilmente que un maxitérmino sólo da como resultado un cero
para una única entrada de la función lógica. Por ejemplo, el maxitérmino
5, a'+b+c', es falso solo cuando a y c son ciertos y b es falso - la entrada a = 1,
b = 0, c = 1 da como resultado un cero.
Si tenemos una tabla de verdad de una función lógica, es posible escribir la
función como "producto de sumas". Por ejemplo, dada la tabla de verdad
a b f (a, b)
001
010
101
110
Observamos que las filas que tiene como salida un 0 son la segunda y la cuarta,
entonces podemos escribir f como un producto de maxitérmino M1 y M3.
Si queremos verificar esto:
f (a, b) = M1 M3 = (a+b’) (a'+b')
Tendremos que la tabla de verdad de la función, calculándola directamente, será
la misma.
Aplicaciones de los Maxiterminos y Miniterminos
Los miniterminos y Maxiterminos sirven para representar funciones lógicas.
Una función se puede representar como la suma de sus miniterminos o como la
multiplicación de sus Maxiterminos.

Los miniterminos de una función son todas las combinaciones para las que la
función toma el valor de 1, los maxterminos de una función son todas las
combinaciones para las que la función toma el valor de 0.
REFERENCIAS

-ELECTRONICA DIGITAL - MINITERMINOS y MAXITERMINOS. (s. f.).

https://electronicadigital6bm.es.tl/MINITERMINOS-Y-MAXITERMINOS.htm

- Cienciayt. (2020, 12 octubre). Minterminos y maxterminos - Cienciayt.

https://cienciayt.com/electronica/sistemas-digitales/minterminos-y-maxterminos/

También podría gustarte