Autor Tema: Álgebra de Boole.

0 Usuarios y 1 Visitante están viendo este tema.

19 Junio, 2005, 04:02 am
Leído 12066 veces

santi22

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 56
  • Karma: +0/-0
Estuve viendo álgebra de Boole pero me quedé en la parte de codifica en decimal en maxitérminos y minitérminos no puedo descifrar qué es lo que  hace me dice que codifica los términos en decimal pero no lo puedo sacar alguno me podría dar un sencillo ejemplo tanto de maxi, como de minitérmino.
Gracias por su solidaridad con nosotros los lerdos. :'( :'( :'(

25 Junio, 2005, 09:33 pm
Respuesta #1

nop

  • Visitante
Bueno si tenes variables binarias A, B, C y tenes la siguiente tabla

A B C  Salida
0 0 0  1
0 0 1  0
0 1 0  0
0 1 1  1
1 0 0  0
1 0 1  0
1 1 0  1
1 1 1  1

Queres armar una funcion que te devuelva la salida, un minitermino es el producto de todas las variables de entrada o su negado (un maxitermino es la suma de todas).

Asi ABC, ABC, ABC son miniterminos (uso el subrayado porque no se poner la barra arriba). Si te fijas un minitermino solo es 1 cuando todas las variables que aparecen multiplicadas son 1, por ejemplo en el caso de ABC es 1 cuando A = 1, B = 1 (o sea B = 0) y C = 1.

Y una suma de miniterminos va a ser 1 cuando alguno de los miniterminos es 1.

Te fijas las lineas que dan 1, (la primera, cuarta, septima y octava) la primera y ter armas los miniterminos correspondientes por ejemplo para la cuarta A = 0, B = 1, C = 1 el minitermino correspondiente es ABC. Luego sumas todos los terminos que te dieron

Salida = ABC + ABC + ABC + ABC



Con los maxiterminos te fijas que la suma es 0 cuando todas las variables son 0 asi A+B+C es cero cuando A=0, B=0, C=0 y A+B+C es 0 cuando A=0, B=0 y C=1.

Un productos de maxiterminos es 0 cuando alguno de los maxiterminos es 0.

Te fijas las lineas que son 0 y armas los maxiterminos, por ejemplo la segunda A=0, B=0, C=1 da (A+B+C), la sexta A = 1, B = 0, C=1 da (A+B+C). Lo que haces es multiplicar todos los maxiterminos


Suma = (A+B+C)(A+B+C)(A+B+C)(A+B+C)



Podes mirar mas aqui

http://www.itlp.edu.mx/publica/tutoriales/sistdigitales/tem2_2_.htm