Algebra de Boole

CONVERSION DECIMAL - BINARIO (BINARIO - DECIMAL)

Primero de todo debemos observar que el sistema binario se compone de dos cifras 0 y 1, y el objetivo es saber en que orden. Es muy fcil: Observamos que un numero decimal dividido por dos solo nos da dos posibles residuos (recuerden que el cociente debe ser siempre un natural), 0 o 1. Por lo tanto debemos dividir el nmero que deseamos convertir entre 2 hasta que el cociente sea 1. Entonces juntaremos los residuos del ltimo al primero, empezando por el cociente de la ltima divisin. Ejemplo Sencillo: Queremos obtener el numero 5 en Binario. 5:2=2, residuo 1; 2:2=1, residuo 0. Empezamos con el cociente de la ultima divisin: 1. Seguimos con el residuo de la ltima divisin: 0. Terminamos con el residuo de la primera division: 1. Por lo tanto llegamos a la conclusin que 5=101.

CONVERSIN BINARIO A DECIMAL Para mi esta conversin es ms complicada que la anterior, pero muy fcil tambin con la practica. Si antes hemos dividido el numero por dos esta vez tendremos que multiplicar. Pero lo que multiplicaremos no ser el numero completo, sino que iremos cifra a cifra, empezando por la ultima. Debemos multiplicar cada cifra por 2 elevado a un numero. Empezamos con la ultima cifra y la multiplicamos por 2 elevado a 0 (2^0=1). Luego seguimos hacindolo cifra por cifra, aumentando una unidad el exponente cada vez hasta la primera, y luego sumaremos los resultados. vamos a proceder a convertir 1010111 de binario a decimal: 1*2^0=1 1*2^1=2 1*2^3=8 0*2^4=0 1*2^5=32 0*2^6=0 1*2^7=128 2+8+0+32+0+128=170 1010111=170

POSTULADOS DE LA SUMA LGICA

La suma lgica es la suma de una cantidad de informacin, a partir de ahora no trabajaremos con nmeros largos como 10101110101 sino que solo trabajaremos con dos variables: 0 y 1. 0=NO, 1=S. Por ejemplo si yo te preguntara: Te ha ido bien el da? S tu me quisieras decir que s en binario me tendras que decir 1, y si me quisieras decir lo contrario me tendras que decir 0. Por lo tanto solo existen cuatro posibilidades en una suma lgica: 1+1, 0+0, 0+1, 1+0. A continuacin tenis los cuatro postulados de la suma lgica, resumidos. (a=variable) 1-La variable a la cual se suma 0 da como resultado ella misma a+0=a 2- Una variable a la cual se suma 1 da 1 a+1=1 3-Una variable sumada a ella misma da la misma variable a+a=a 4-Una variable sumada a su inversa da como resultado 1 (la inversa se llama "negada", una variable negada es lo contrario, y se representa por a') a+a'=1 En consecuencia: 0+0=0 0+1=1 1+0=1 1+1=1

POSTULADOS DEL PRODUCTO LGICO El producto lgico sigue el mismo proceso anterior, pero con diferentes postulados y, por lo tanto, resultados. Los postulados del producto lgico son: 1-Una variable multiplicada por 0 da 0 a*0=0 2-Una variable multiplicada por uno da ella misma a*1=a 3-Una variable multiplicada por ella misma da la misma variable. a*a=a 4-una variable multiplicada por su inversa da 0. a*a'=0 En consecuencia: 0*0=0 0*1=0 1*0=0 1*1=1

TEOREMAS DE MORGAN PRIMER TEOREMA: la negacin de una suma lgica es igual a el producto de las variables negadas, es decir: (a+b)'=a'*b' SEGUNDO TEOREMA: La negacin de un producto lgico es igual a la suma de las variables negadas, es decir: (a*b)'=a'+b'

TABLAS DE LA VERDAD

Primero de todo debemos empezar con la teora. Es un poco aburrida, pero aplicada es bastante entretenido de hacer. ESTRUCTURA DE LAS TABLAS DE LA VERDAD En una tabla de la verdad hay representadas diferentes variables, a las que llamaremos por las letras del Abecedario, en mayscula. Empezaremos por A y continuaremos con B, etc. Luego hay otra variable que es F, y es el resultado de la funcin. Como siempre, el resultado puedes ser o 1 o 0.

Por ejemplo, esta tabla de la verdad resolvera este sencillo problema lgico: Haz la tabla de la verdad de una bombilla controlada por dos interruptores, que se enciende cuando uno o dos de estos est conectado. Hasta aqu muy fcil. El nmero de filas de una tabla de la verdad viene determinado por 2 elevado al nmero de variables. Si hay dos variables, cuatro filas; si hay tres, ocho; si hay cuatro, diecisis. Para tener rpidamente todas las combinaciones posibles en una tabla con ms de dos variables debemos empezar por la ltima variable, donde intercalaremos 0 y 1 hasta llegar a 2 elevado a tal filas. Luego en la penltima variable intercalaremos grupos de dos 0 y dos 1, en la antepenltima grupos de cuatro 0 y cuatro 1 y as hasta terminar. Es difcil de explicar, por eso os dejo una imagen para que lo podis

ver. Combinaciones de 3 variables:

PUERTAS LGICAS

Una puerta lgica es un tipo de operacin que se aplica a un conjunto de variables. Existen bastantes formas de representar puestas lgicas, pero nosotros utilizaremos el lenguaje DIN. 1- Le damos encima de este icono.

2-El programa pone por defecto lenguaje ASA, por lo que vamos a Ver/ IEC Lgica de Smbolos y lo activamos. Ya estamos listos para empezar.