COMPUERTAS
LÓGICAS
UCSUR
DIEGO GONZALES DE LA COTERA
[email protected]
[email protected]
Definición
Los circuitos pueden visualizarse como máquinas que
contienen uno o más dispositivos de entrada y
exactamente un dispositivo de salida.
En cada instante cada dispositivo de entrada tiene
exactamente un bit de información, o sea un 0 o un 1.
Estos datos son procesados por el circuito para dar un
bit de salida, o sea, un 0 o un 1 en el dispositivo de
salida.
Así, a los dispositivos de entrada se les pueden asignar
una sucesión de bits (todas las sucesiones con el mismo
número de bits) que procesados por el circuito bit por
bit para producir una sucesión con el mismo número de
bits.
Definición
Podemos interpretar un bit como un voltaje a través de
un dispositivo de entrada/salida; aún más, una sucesión
de bits, digamos 1000110 se representa frecuentemente
como sigue:
1 000 11 0
Podemos suponer que el circuito siempre procesa la
sucesión de izquierda a derecha o de derecha a
izquierda. A no ser que diga otra cosa, adoptaremos lo
primero (de izquierda a derecha; )
190 ciento noventa
19010 = 1*102 + 9*101 + 0*100
Bit y Byte = 100 + 90 + 0 = 190
Bit (Binary digit; número binario): Según la aritmética es el sistema de
numeración de base dos, o sea, un sistema de numeración compuesto de
ceros y unos:
100012 11100112 10002 101000112
Según la aritmética cualquier sistema de numeración puede reconvertirse
a sistema decimal mediante un grupo de operaciones sucesivas, por
ejemplo:
100012 : 1*24 + 0*23 + 0*22 + 0*21 + 1*20 = 16 + 0 + 0 + 0 + 1 = 17
11100112 : 1*26 + 1*25 + 1*24 + 0*23 + 0*22 + 1*21 + 1*20 = 64+32+16++0+0+2+1
10002 : 8
Algebra de Boole:
Son un grupo de propiedades en honor de George Boole (1813 – 1864)
Los símbolos utilizados son: B, + , * , ´, 0, 1
Sean: B: un conjunto; a, b, c elementos de B. B = {a, b, c}
Se cumplen los siguientes axiomas para operaciones que involucran los signos
+ , *:
Ley de Boole Símbolo + Símbolo *
Conmutativa a+b=b+a a * b = b *a
Distributiva a + (b * c) = (a+b) * (a+c) a * (b+c) = (a*b) + (a*c)
Identidad a+0=a a*1=a
Complemento a + a´ = 1 a * a´= 0
Lectura del algebra de Boole y
yuxtaposiciones
0: elemento cero
1: elemento unidad
a´: complemento de a
+ : suma o suma de Boole
* : producto o producto de Boole
La yuxtaposición intenta omitir el símbolo producto de Boole,
especialmente en la ley distributiva:
Ley de Boole Símbolo + Símbolo *
Distributiva a + bc = (a+b)(a+c) a(b+c) = ab + ac
Aparentemente no tenemos problemas con los signos y las operaciones
suma de Boole y producto de Boole, por parecer similares a suma y
producto en algebra ordinaria.
Cuando tenemos operaciones combinadas: 8 + 2 * 3 ; operaríamos
mediante algebra ordinaria:
8 + (2 * 3) = 8 + 6 = 14
En cambio si tenemos: a + b * c ; operaríamos mediante algebra de Boole:
a+b*c a + b * c = a + (b*c) = (a+b)*(a+c)
…
Otro caso a considerar: a * b´ = a * (b´)
Ej.: Sea B el conjunto de dos elementos {0; 1} con operaciones + y *.
Supongamos que los complementos se definen por 1´= 0 y 0´= 1.
Rpta: B es entonces un álgebra de Boole.
0+1*1 1 + 0´ 1´+ 1 * 0 1´ + 1 * 0
= 0 + (1*1) =1+1 =0+1*0 = 0 + (1 * 0)
= (0+1)*(0+1) =1 =0+0 = (0+1) * (0+0)
=1*1 =0 =1*0
=1 =0
1´* 0 + 0´* 1 + 1´* 0 + 1
= (0 * 0) + (1 * 1) +(0 * 0) + 1; en Boole el signo de multiplicación coloque paréntesis
= (0 + 1) + 0 + 1
= (1 + 0) + 1
=1+1
= 1
0´+ 1 * 1 * 0 + 0´+ (0 + 1´)
= 1 + 1 * 1 * 0 + 1 + (0 + 0) = (((1 + 0) + 1) + 0)
= 1 + ((1 * 1) * 0) + 1 + 0 = (( 1 + 1) + 0)
= 1 + (1 * 0) + 1 + 0 = ( 1 + 0)
=1+0+1+0 =1
+ 1 0 * 1 0
1 1 1 1 1 0
0 1 0 0 0 0
Recordar:
En la suma de Boole el único caso donde nos dará cero es: 0 + 0 = 0
En el producto de Boole el único caso donde nos dará uno es: 1 * 1 = 1
Dualidad
El dual de cualquier enunciado en un álgebra de Boole B es el
enunciado obtenido al intercambiar las operaciones + y * ; e
intercambiar los correspondientes elementos identidad 0 y identidad 1
en el enunciado original.
(1 + a) * (b + 0) = b el dual es: (0 * a) + (b * 1) = 0 + b = b
El principio de dualidad es un teorema de álgebra de Boole, en
consecuencia un axioma (una verdad irrefutable en la ciencia
matemática).
(1´* 0) + ( 0´+ 1) + 0 1´+ 0 ´* 1´* 0´+ 1 + 0
Demostrar si tiene dualidad o no. Demostrar si tiene dualidad o no.
0 + ((1 * 0) * 1) + 1 + 0
Resolviendo: Dual: 0+0+1+0
1
= (0 * 0) + (1 + 1) + 0 = (0´+ 1) * ( 1´* 0 ) * 1
=0+1+0 = (1 + 1 ) * ( 0 * 0 ) * 1 Dual:
=1 =1*0*1
=0 0´ * 1´+ 0´+ 1´* 0 * 1
(1 * 0) + 1 + ((0 * 0) * 1)
0+1+0
1
Rpta: No tiene dualidad
Rpta: Si tiene dualidad
Teoremas básicos
Sean a, b, c elementos cualesquiera en un algebra de Boole B.
Teorema de Boole Símbolo + Símbolo *
Idempotencia a+a=a a*a=a
Acotamiento a+1=1 a*0=0
Absorción a + (a*b) = a a * (a+b) = a
Asociativas (a + b) + c = a + (b + c) (a*b) * c = a * (b * c)
Existen otros teoremas fuera de la tabla de ley de Boole y teorema de
Boole.
Unicidad del complemento:
Sea & un elemento cualquiera en un algebra de Boole B.
Si a + & = 1 y a * & = 0, entonces & = a´
Ley de involución:
(a´)´= a
Ley de Morgan:
(a + b)´= a´ * b´
(a * b)´= a´+ b´
Leyes de complemento:
0´= 1
1´= 0
101000112 :
Desarrollando normalmente en el sistema decimal :
La cantidad de espacios o bits al ser 8, a este número binario lo
llevará a la siguiente magnitud de medida el byte.
Normalmente los bytes se agrupan en grupos de 8 bits, pero puede
haber otros sistemas populares como el de 16 bits y 32 bits menos
óptimos al momento de procesar las informaciones encriptados en
ellos.
Un bit se escribe 1 bit
Un conjunto de 8 bits nos da 1 byte
Un conjunto de mil bytes nos da 1 megabyte o 1 Mb.
Un conjunto de mil megabytes nos da 1 Gb
Un conjunto de mil gigabytes nos da 1 Tb
Compuertas OR
La figura nos muestra una compuerta OR con estrada A
y B, y salida Y. Denotamos la salida de la compuerta OR
en la forma:
Y=A+B
Si:
A
Y A = 1100
OR
B B = 1010
A B Y
1 1 1
1 0 1
0 1 1
0 0 0
A
Siendo:
A = 10000101
B = 10100001
B C = 00100100
OR Y
C D = 10010101
Cuál será el valor de Y
D
