Miniterminos

Solo disponible en BuenasTareas
  • Páginas : 3 (713 palabras )
  • Descarga(s) : 0
  • Publicado : 13 de diciembre de 2010
Leer documento completo
Vista previa del texto
El minitérmino en las variables booleanas x1,x2,...,xn es un producto booleano y1y2 ... yn donde yi=xi o yi=xi
Un minitérmino y1y2... yn toma el valor 1, si y solo si, para todo yi, yi=1, lo cualocurre si y solo si:
xi=1 y yi=xi
xi=0 y yi=xi
Suponga que x1=0, x2=1, x3=0, x4=1, x5=1
Cuál es el mintérmino que produce 1?
x1x2x3x4x5
Un minitérmino es un producto que contiene todas lasproposiciones atómicas, negadas o no. Dadas las proposiciones atómicas p,q y r, por ejemplo p&q&r y p&~q&~r serán minitérminos. El valor de cada minitérmino será True para una sola combinación de valoresde dichas proposiciones atómicas, mientras que para el resto será false.
Según esto se puede establecer una relación entre las filas de la tabla de verdad dada y el conjunto de todos los posiblesminitérminos. A cada fila de la tabla de verdad se le asigna una fórmula bien construida, cada una de las cuales será un minitérmino.
Miniterminos

Una variable binaria podrá aparecer en su formanormal o en su forma complementaria.
Considere ahora dos variables binarias y que se combina con una operación AND.
Puesto que cada variable podrá aparecer en cualquier de sus formas ,hay cuatro combinaciones posibles x y, xy, xy y xy cada uno de esto cuatro miniterminos AND es un es una mini termino, o producto estándar. De manera similar, podemos combinar nvariable para formar 2η- 1 bajo las n variables. Cada miniternino se obtiene de un termino AND de las n variables , poniendo a un apostrofo a cada variable si el bit correspondiente del numerobinario es un 0 y sin apostrofo si es un 1. en la tabla también se muestra un símbolo para cada minitermino, el cual tiene la forma m , donde j denota el equivalente decimal delnumero binario del minitermino designado.
Asimismo , n variable que forman un termino OR donde cada variable puede tener apostrofo o no dan pie a 2 n posibles combinaciones, llamadas...
tracking img