Matemáticas Discretas

Comienza Ya. Es Gratis
ó regístrate con tu dirección de correo electrónico
Rocket clouds
Matemáticas Discretas por Mind Map: Matemáticas Discretas

1. Discucion de los circuitos

1.1. Circuito en serie :Este es el que necesitan estar todos los interruptores cerrados para que pase corriente.

1.2. Circuito en paralelo:Este es el que por lo menos con un interruptor cerrado es mas que suficiente para el paso de corriente.

2. 0 significa interruptor abierto o “no circula corriente”. 1 significa interruptor cerrado o “circula la corriente”. ● representa la operación lógica “Y”. Por ejemplo, A ● B se lee “A Y B”. Usando el signo “+” para representar la operación lógica “O”, A + B se lee “A O B”,

3. DEFINICIÓN DE ÁLGEBRA DE BOOLE Un conjunto cualquiera A en el que se han definido dos operaciones binarias que llamaremos suma lógica ( + ) y un producto lógico ( ● ), una operación unitaria que llamaremos complemento ( ∼ ), se dice que es un Álgebra de Boole si se cumplen las siguientes propiedades axiomáticas:

3.1. A1. Conmutativa: para todo a y b que son elementos del conjunto A; la suma de a + b es igual que b + a de la misma manera que el producto de a • b es igual a b • a. ∇ a, b ∈ A, a + b = b + a y a • b = b • a

3.2. A2. Identidad: Los elementos neutros de ( + ) y ( ● ) son, respectivamente, el elemento cero (0) y el elemento (1). ∇ a ∈ A, a + 0 = a y a • 1 = a

3.3. A3. Distributiva: ∇ a, b, c ∈ A, a + (b • c) = (a + b) • (a + c) y a • (b + c) = (a • b) + (a • c)

3.4. A4. Complementario: ∇ a ∈ A, a + ∼a = 1 y a • ∼a = 0

4. Comentarios importantes

4.1. Estas compuertas lógicas se pueden tomar también como tablas ya sea del or o + y del and o *.

4.1.1. or o +

4.1.1.1. 0 + 0=0

4.1.1.2. 0+1=1

4.1.1.3. 1+0=1

4.1.1.4. 1+1=1

4.1.2. and o *

4.1.2.1. 0*0=0

4.1.2.2. 0*1=0

4.1.2.3. 1*0=0

4.1.2.4. 1*1=1

5. Funcioes de Boole

5.1. Estas técnicas permiten simplificar las funciones booleanas y, de esta forma, conducen luego a circuitos digitales más sencillos y, por tanto, a circuitos lógicos que ocupan menos espacio (es decir, permiten la construcción de computadoras de menor tamaño).

6. Puertas logicas

6.1. Not

6.1.1. ~A

6.1.1.1. Complemento

6.2. And

6.2.1. A*B

6.2.1.1. Producto

6.3. Or

6.3.1. A+B

6.3.1.1. Suma

6.4. XOR

6.4.1. A+~B+~A*B

6.4.1.1. Suma Exclusiva

6.5. NAND

6.5.1. ~(A*B)

6.5.1.1. Complemento del producto

6.6. NOR

6.6.1. ~(A+B)

6.6.1.1. Complemento de la suma

7. Conpuertas logicas basicas.

7.1. Compuerta O (OR)

7.2. La compuerta O equivale a un circuito en paralelo, pues da como salida un impulso cuando cualquiera de sus entradas es un impulso. El impulso utilizado normalmente para representar una compuerta O con dos entradas es el que figura a continuación.

7.3. Inversor (Complemento)

7.4. El inversor da como salida el estado opuesto al de entrada. Si la entrada es un impulso, la salida es un impulso invertido y viceversa. Simbólicamente, decimos que a la entrada A corresponde la salida ~A. ~A representa A invertido, es decir, el complemento de A. El símbolo es el que aparece a continuación.

7.5. Compuerta Y (AND)

7.6. La compuerta Y equivale a un circuito en serie. Produce como salida un impulso (1), si hay impulso en todas sus entradas. El símbolo que sigue es el que se usa corrientemente para representar una compuerta Y con dos entradas.

8. Mini y maxi términos.

8.1. MINITÉRMINO (mi): Término producto en el que aparecen todas las variables, yasean complementadas o sin complementar.

8.2. MAXTÉRMINO (Mi): término suma en el que aparecen todas las variables, ya sean complementadas o sin complementar.