Módulo 1: Introducción a la lógica Flashcards
ºAnalógico se refiere a…
- Continuo
- Movimiento de un indicador
- Puntos infinitos de un intervalo
Digital se refiere a…
- Discreto
- Almacenamiento compacto y preciso
- Binario
Sistema Binario
- 1 y 0
- representación de números, símbolos, cara treces alfabéticos.
1
Prendido (ALTA)
0
Apagado (BAJA)
Digito binario
Bit
Least significant bit
Bit más a la derecha
Most significant bit
Bit más a la izquierda del #
Métodos para convertir de decimal a binario
Suma de pesos, división sucesiva por 2
Complementario 1
Invertir los bits
Complementario a 2
Complementario 1 +1
SM
1 en bit 8
Hexadecimales
- 16 caracteres numéricos y alfabéticos
- lenguaje máquina
Los octales se dividen…
Cada 3 bits
BCD
Código decimal binario
Código alfanumérico aceptado
American Standard Code for Information Exchange (ASCII)
¿Qué es una compuerta lógica?
- Bloques de construcción fundamentales de los sistemas digitales.
- Implementan funciones de una computadora (microprocesadores tienen un chingo de estas madres).
Compuertas lógicas básicas
- NOT
- AND
- OR
- NAND
- NOR
- XOR
NOT
Inversor (1 –> 0 y viceversa)
diagrama de not (perdón soy pobre y brainscape no me deja poner fotos si no pago y no pienso pagar nomas pa eso)
¿Qué está haciendo la bolita?
obstruyendo la señal !!!
AND
- Ambas condiciones deben ser altas para alto final.
- Con un bajo da salida bajo.
- Dos o más entradas
- Permite/inhibe paso señal en x punto.
Función lógica para AND
MULTIPLICACIÓN BOOLEANA
- Se multiplican las condiciones
- A*B
OR
Con que una sea alto (1), tu salida va a ser alto (1).
Función lógica para OR
SUMA
Así como si fuera una suma normal, no aplica lo de 1+1=10 como en suma binaria.
NAND
Inversa del AND
NOT+AND
¿Qué se ocupa para la alta en NAND?
Puros “0”, si hay un “1” va a dar una baja.
NOR
Inversa del OR
NOT+OR
¿Qué se ocupa para la alta en NOR?
Con que exista un “0”, si hay puros “1” hay baja.
XOR
OR exclusiva
¿Cómo se da un alta en XOR?
Cuando en las entradas no son iguales (alta-alta, baja-baja).
A o B pero no ambos.
UAL
Unidad Aritmética Lógica
Realiza las operaciones aritméticas y lógicas con datos digitales en un microprocesador.
Suma booleana
OR
Multiplicación booleana
AND
¿qUÉ SIGNIFICA la cosita arriba de la letra?
Que se está negando
Leyes de álgebra booleana
- Conmutativa
- Asociativa (las del paréntesis)
- Distributiva (factor común)
¿Qué dice el 1er teorema de demorgan?
Equivalencia entren NAND y NOR
¿Qué dice el 2o teorema de demorgan?
Equivalencia entren NOR y NAND
¿Cuál es la diferencia de tener la bolita antes y después del operador?
Antes: Se divide en dos operaciones (suma/mult Y LUEGO se niega). Ej. OR+NOT, AND + NOT
Después: Los dos operadores se fusionan en uno. Ej. NOT, NAND
En la expresión boleada de un circuito lógico: ¿qué es un paréntesis?
Paréntesis es que van en un mismo operador.
En la expresión boleada de un circuito lógico: ¿qué es un +?
Que cada uno es una patita de un operador.
Simplificación lógica mediante el álgebra de Boole
Sirve para reducir una expresión o hacerla más adecuada para su eficiente implementación.
SEMISUMADOR
- 2 entradas, 2 salidas
-Entradas: 2 bits - Salidas: bit de suma y bit de acarreo
Cout
AND (multiplicación)
Cout=AB
∑
OR-Exclusiva, XOR (A≠B para la alta)
∑=A⊕B
SUMADOR COMPLETO
- 3 entradas, 2 salidas
-Entradas: 2 bits y 1 carry de entrada - Salidas: bit de suma y bit de acarreo
∑
∑=(A⊕B)⊕Cin
Cout
Cout=AB+(A⊕B)Cin
sumadores=#bits
dos bits dos sumadores, cuatro bits cuatro sumadores y así…
Comparadores
Me dice si un numero es igual a otro o si es diferente.
S e usa un XOR
Decodificador
Jugar con la lógica que le mandan para desplegarla convertida en otra.
Ahuevo hay más salidas que entradas.