Primera Auxiliatura

INF211
Arquitectura de Computadoras
Estados Lógicos

  
Cuando hablamos de estados lógicos nos referimos a los dos posibles estados
de el objeto, que serian nuestros “circuitos”
 Los dos posibles estados no son nada mas que “0” y “1” donde “0” es apagado
y “1” es encendido.
 Si tuviéramos un objeto representado con la variable “a” sus estados serian
así
-> a si es que esta en “1” o encendido
 a
-> (a negado) si es que esta en “0” o apagado
Bits

   se conoce a las variables que tienen los dos estados lógicos, que son el “0”
Así
y el “1”, esta es la unidad mínima de información.
 Aquí como vemos para formar
esto son necesarios 4 bits
Cada bit tiene un valor de
contando de derecha a izquierda,
por lo tanto los valores irían:
8 4 2 1
Y la suma de los encendidos dan el
valor decimal.
Bits

 Estos se pueden usar para usar sistemas combinacionales que detecten

situaciones específicas, pongamos este ejemplo:
Formas Canónicas (Mintérminos y
Maxtérminos)
 Como vimos en el anterior ejemplo las situaciones en las que se daba un “1”
como salida estaban representadas por un ∑, y esos son los mintérminos.
 Por otro lado los maxtérminos son lo contrario, se dice maxtérmino a cada
caso en el que la salida nos devuelve un “0”
 ¿Cuáles serian los maxtérminos de el ejercicio anterior?
 π( )
 Los mintérminos se conocen como suma de productos y los
maxtérminos como producto de sumas, debido a sus
representaciones que son las siguientes:
Ejercicio

 Para estar claros de como se representan los mintérminos y maxtérminos

hagamos un sistema combinacional de 3 variables que detecte números
múltiplos de 2 en el que tenemos que mostrar las formas canónicas:
Compuertas Lógicas

 Antes de hablar de las minimizaciones tenemos que entender que son las
compuertas lógicas, son dispositivos electrónicos que nos hacen operaciones
lógicas, por ejemplo las mas comunes son el NOT, AND, OR.
Compuertas Lógicas

 También tenemos varias compuertas mas que no son tan comunes como las
anteriores pero también son usadas:
Ejercicio

 Ahora un ejemplo usando compuertas lógicas:

 -Encontrar la tabla de estados y realizar el circuito de la siguiente función:
Minimización de funciones

 Las funciones como vimos en el ejercicio anterior pueden quedar bastante

largas y eso que apenas hemos usado tres variables y podemos llegar a ver
ejercicios hasta de 5 variables, para poder evitar el uso de muchos
componentes se minimizan las funciones, esto ahorra tiempo y dinero en
casos aplicados en la vida real.
 Los tipos de minimización que vamos a ver son:
o Algebra de Boole
o Mapas de Karnaugh
o McCluskey
Algebra de Boole

 En palabras simples es un tipo de algebra parecida a la que conocemos que

nos va a servir para simplificar circuitos lógicos, sus proposiciones principales
son:
Ejemplo

 Usando el álgebra de Boole minimizar la siguiente función:

Ejemplo

 Comparación del ejercicio:

De Morgan

 En el álgebra de Boole, las leyes de De Morgan son un par de reglas de

transformación que son ambas reglas de inferencia válidas, estas son:
Ejemplo

 Aplicando álgebra de boole y leyes de De Morgan minimizar: