Alumno: José Diego Mondragón Colín
Es una herramienta diseñada para
poder representar proposiciones
lógicas en forma algebráica
Álgebra de Boole
Es utilizada en el diseño y
simplificación de sistemas
digitales binarios
&&: Conyunción
Operadores Lógicos ||: Disyunción
!: Negación
Ley conmutativa:
a+b = b+a
a*b = b*a
Existencia del elemento identidad:
a+0 = 0+a = a
a*1 = 1*a = a
Ley asociativa:
Axiómas Básicos
Operaciones A+(B+C) = (A+B)+C
Lógicas
Ley distributiva:
a*(b+c) = a*b+a*c
Elemento complementario:
a+a'=1
a*a'=0
El complemento de dos más
Primer teorema de variables que se les aplica la
operación AND es equivalente a
Morgan aplicar OR a los complementos de
cada variable
El complemento de dos o más
Segundo teorema de variables que se les aplica la
operación OR es equivalente a
Morgan aplicar AND a los complementos
de cada variable
Son una función de distintas
variables enlazadas entre sí por
Función booleana medio de operadores lógicos, en el
cual pueden tener dos valores de
entrada (1,0) y dos de salida (1,0)
Alumno: José Diego Mondragón Colín
Compuertas
Lógicas
Son configuraciones electrónicas
que tienen como principal
característica que se genera un valor
de salida ren respuesta a una
operación booleana que se realiza
con las entradas de la compuerta
Simplificar Circuitos Familias de lógica
Tipos Tabla de verdad
ecuación integrados digital
AND(*): Indica que es necesario que El proceso de simplificación de
Es un cristal semiconductor de TTL: Lógica transistor-transistor.
en todas sus entradas se tenga un Son un método para saber si una funciones lógicas consiste en pasar
silicio que contiene los Rápidos, consumen más enegría
estado binario 1 para que la salida fórmula molecular es siempre V, a de una expresión algebráica a otra
componenetes electrónicos para que otras familias, Voltaje alto = 1,
otorgue un 1. En caso contrario la veces V o nunca V (siempre F) equivalente con el menor número de
construir compuertas digitales Voltaje bajo = 0
salida será 0 términos y variables
OR (+): Produce la función ECL: Lógica acoplada por emisor.
Si los valores son siempre V Mapa de karnaugh: es un diagrama
sumadora, esto es, la salida es 1 si Nivel 1: SSI (Small Scale Integration), Rápidos y precisos, consumen más
tenemos una tautología, si siempre utilizado para la simplificación de
la entrada A o la B o ambas son 1, de menos de 12 compuertas energía que CMOS, Voltaje negativo
son F, tenemos una contradicción funciones algebráicas booleanas
otra manera, la salida es 0 = 1, voltaje cercano a cero = 0
CMOS: Metal óxido semiconductor
NOT: Invierte el nivel lógico de una
Nivel 2: MSI (Medium Scale complementario. Bajo consumo de
señal binaria. Si la variable posee un
Integration), entre 12 y 99 energía, velocidad conmutación
valor 0, la compuerta NOT cambia
compuertas lenta, amplia gama de voltaje,
su estado al valor 1 y viceversa
inmunidad eléctrica
MOS: Metal óxido semiconductor.
XOR (´): Una salida verdadera
Nivel 3: LSI (Large Scale Integration), Elevado consumo de energía,
resulta resulta si una y solo una de
más de 100 compuertas velocidad conmutación alta,
las entradas es verdadera
voltajes altos, sensibilidad eléctrica
NAND: Produce una salida falsa Nivel 4: VLSI (Very Large Scale
solamente si todas sus entradas son Integration), Entre 100000 y 1000000
verdaderas compuertas
XNOR: El valor de salida será 1
cuando el valor de sus entradas
sean iguales, de otro modo será 0
Alumno: José Diego Mondragón Colín
Lenguajes de Hardware
Es un lenguaje de modelado
especializado que se utiliza para
definir la estructura, diseño y
operación de circuitos
electrónicos
VHDL (Very High-Speed
Verilog (Lógica de verificación) Integrated Circuit Hardware
Description Language)
Es un lenguaje que fue inventado
por Phil Moorby en 1985. Su Abarca el modelado,
principal función es modelar documentaión, simulación,
sistemas digitales electrónicos y verificación y síntesis de un
se basa en una jerarquía de sistema digital
módulos
-Tiene una sintaxis más
-Tiene una sintaxis más simple, compleja, parecida a ADA
parecida a C -Reduce posibilidad de errores
-Mayor facilidad para aprender debido a su sintaxis más estricta
-Revisiones de lenguaje -Mejor soporte para diseños
grandes y complejos
Alumno: José Diego Mondragón Colín Para lautilizar
suma de números binarios debemos
4 reglas fundamentales
Suma
0+0=0
0+1=1
1+0=1
1 + 1 = 0*
(*) Con acarreo de 1 en la siguiente fila
El bit más a la izquierda representa el signo
y los bits restantes son los bits de magnitud
Números binarios Complemento a 1: Se halla cambiando
todos los 1s por 0s y vicecversa.
con signo 10110010 Núm. Bianario
01001101 Complemento a 1
Complemento a 2: Se halla sumando 1 al
complemento a 1.
01001101 (Complemento a 1) + 1 =
01001110
Para la resta se utilizan las siguientes reglas
Operaciones Básicas
0-0=0
0 - 1 = 1*
1-0=1
1-1=0
Resta
Un número negativo en binario se
representa como el complemento a 2 de
ese mismo número en positivo
De esta forma la resta pasará a ser una
suma pero sustituyendo el número negativo
con su complemento a 2
Primero se multiplica y luego se suman los
resultados. Existen 2 reglas
1. Cualquier número por 0 siempre da 0
2. 1 por 1 siempre da 1
Multiplicación
De esta forma se multiplican los número de
igual manera que los números decimales
Y posteriormente se suman los resultados
Tiene las siguientes reglas
Si el dividendo >= divisor , se escribe 1 en el
cociente
División
Si el dividendo <= divisor, se escribe 0 en el
cociente
Al momento de restar los residuos se debe
hacer una resta binaria
Alumno: José Diego Mondragón Colín
Es el componente que realiza todas las John Von Nuemann propuso el concepto
operaciones aritméticas y lógicas de ALU en 1945
Sirven para operar aritméticamente con
Unidad Aritmética Lógica
señales eléctricas
La combinación de entrada 1+1 es
especial, ya que 1+1=0, con acarreo 1. Por
Puertas Lógicas
lo que, se necesita un cable de salida extra
para almacenar el bit de acarreo
Un overflow ocurre cuando el resultado de
una suma es demasiado grande para ser
expreado por el número de bits que se está
utilizando
-Memoria principal: aunque no es parte
directa de la ALU, está accede a la
memoria para leer operandos, guardar
resultados y cargar instrucciones de
operación
Registros de operandos: Almacena los
datos que se están procesando en una
operación
Circuitos operacionales: Son los circuitos
Partes del ALU electrónicos que realizan las operaciones
dentro de la ALU
Registro de estados: almacena el estado
de la operación actual de la ALU
Acumulador: es un registro especial
dentro de la ALU que se utiliza para
almacenar el resultado de las operaciones
aritméticas
Alumno: José Diego Mondragón Colín
Punto fijo y punto
flotante
Punto Fijo Punto Flotante
Los números se representan con una
Puede ser representado usando una
cantidad fija de números decimales. Se
precisión simple (SP) con 32 bits o doble
asigna una posición fija para el punto
precisión (DP) con 64 bits
decimal en nuestro número
Se destina una cierta cantida de bits a la El punto decimal puede "flotar" dentro del
parte entera y el resto a la parte número, lo que permite representar una
fraccionaria gama mucho más amplia de valores
Precisión Simple:
-1 bit para el signo (S)
El punto no está representado -8 bits para el exponente (E): rango de
explícitamente, sino que se asume una valores de -126 a +127
posición determinada -23 bits para la mantisa (M): se utilizan
para representar la parte fraccionaria del
número
Precisión Doble:
-Signo (1 bit): el bit 63 se utiliza para
representar el signo del número
-Exponente (11 bits): los bits 62 a 52 se
utilizan para representar el exponente
-Mantisa (52 bits): los bits 51 a 0 se utilizan
para representar la mantisa
Normaliazción: Se refiere a la
representación de un número de manera
que la mantisa tenga un solo dígito binario
no nulo a la izquierda del punto binario. De
esta forma, el bit más significativo de la
mantisa es siempre 1
