Professional Documents
Culture Documents
A LOS
SISTEMAS
DIGITALES 2014
Parte 1
MATERIAL DE
APOYO A LOS
TEMAS DE LA
UNIDAD I –
Basado en la obra
del autor M.
Morris Mano:
Arquitectura de
Computadoras –
3era. edición
2014
1. COMPUTADORAS DIGITALES
Los siete bits 1001011 representan un número binario cuyo equivalente decimal es 75.
Sin embargo, este mismo grupo de siete bits representa la letra K cuando se usa junto con
un código binario para las letras del alfabeto.
También puede representar un código de control para especificar alguna decisión lógica
en cierta computadora digital. En otras palabras, los grupos de bits en una computadora
digital sirven para representar muchas cosas diferentes. Esto es similar al concepto de que
las mismas letras de un alfabeto se utilicen para construir diferentes lenguajes, como el
inglés y el francés.
Un sistema de computadora se subdivide a veces en dos entidades funcionales:
hardware y software. El hardware de computadora consta de todos los componentes
electrónicos y dispositivos electromecánicos que comprenden la entidad física del
dispositivo. El software consiste en las instrucciones y los datos que la computadora
manipula para ejecutar las diversas tareas de procesamiento de datos. A una secuencia de
instrucciones para computadora se le llama programa. Los datos que son manipulados por
el programa constituyen la base de datos.
Pág. 2
2014
Pág. 3
2014
Figura 1: Esquema de los componentes de hardware de una computadora (Autor: Rodríguez Roselló,
Miguel Angel)
2. COMPUERTAS LOGICAS
para la compuerta AND. La tabla que muestra la salida x es 1 sólo cuando la entrada A y
la entrada B son ambas 1. El símbolo de operación algebraica para la función AND (Y) es
el mismo que el símbolo de multiplicación de la aritmética ordinaria. Podemos usar un
punto entre las variables o bien concatenar las variables sin ningún símbolo de operación
entre ellas. Las compuertas AND (Y) pueden tener más de dos entradas, y por definición,
la salida es 1 si y sólo si todas las entradas son 1.
Pág. 5
2014
3. ALGEBRA BOOLEANA
El álgebra booleana trata de las variables binarias y las operaciones lógicas. Las variables
se designan con letras como A, B, x e y. Las tres operaciones lógicas básicas son AND,
OR y complemento. Una función booleana puede expresarse algebraicamente con
variables binarias, los símbolos de operaciones lógicas, paréntesis y signos de igualdad.
Para un valor dado de las variables, la función booleana puede ser 1 o 0. Considere, por
ejemplo, la función booleana
F = x + y'z
Una función booleana especificada por una tabla de verdad puede expresarse
algebraicamente de muchas maneras diferentes. Manipulando una expresión booleana de
acuerdo con las reglas del álgebra booleana, se puede obtener una expresión más simple
que requiera menos compuertas. Para ver cómo se hace esto, primero debemos estudiar
las capacidades de manipulación del álgebra booleana.
La tabla 1lista las identidades básicas del álgebra booleana.
Todas las identidades de la tabla pueden probarse por medio de las tablas de verdad. Las
primeras ocho identidades muestran la relación básica entre una sola variable y sí misma,
o en conjunción de las constantes binarias 1 y 0.
Pág. 7
2014
Las siguientes cinco identidades (9 a 13) son similares a las del álgebra
ordinaria. La identidad 14 no se aplica en el álgebra ordinaria, pero es muy útil
en la manipulación de expresiones booleanas. Las identidades 15 y 16 se llaman
teoremas de DeMorgan, que se tratan más adelante. La última identidad afirma
que si una variable se complementa dos veces, uno obtiene el valor original de la
variable.
Las identidades listadas en la tabla se aplican a variables solas o a las
funciones booleanas expresadas en términos de variables binarias. Por ejemplo,
considere la siguiente expresión algebraica booleana:
lógica de los tres términos. Se necesitan dos inversores para complementar A' y C'. La
expresión puede simplificarse usando el álgebra booleana.
La complejidad del diagrama lógico que implanta una función booleana se relaciona
directamente con la complejidad de la expresión algebraica a partir de la cual se
implanta tal función. La representación de la tabla de verdad de una función es única,
pero la función puede aparecer en muchas formas diferentes cuando se expresa
algebraicamente. La expresión puede simplificarse por medio de las relaciones básicas
del álgebra booleana. Sin embargo, ese procedimiento es algunas veces difícil porque
carece de reglas específicas para predecir cada paso sucesivo en el proceso manipulativo.
El método de mapas proporciona un procedimiento sencillo y directo para simplificar las
expresiones booleanas. Este método puede considerarse como un arreglo pictórico de la
tabla de verdad que permite una interpretación fácil para escoger el número mínimo de
términos necesarios para expresar algebraicamente la función. El método de mapas se
conoce también como mapa de Karnaugh o mapa K.
Cada combinación de variables en la tabla de verdad se llama término mínimo.
Por ejemplo, la tabla de verdad de la figura 3 contiene ocho términos mínimos. Cuando se
expresa en una tabla de verdad una función de n variables tendrá 2n términos mínimos,
equivalentes a los 2n números binarios obtenidos de n bits. Una función booleana es igual
a 1 para algunos términos mínimos y 0 para otros. La información de una tabla de verdad
puede expresarse, en forma compacta listando los equivalentes decimales de aquellos
términos mínimos que producen un 1 para la función. Por ejemplo, la tabla de verdad de
la figura 3 puede expresarse como sigue:
F(x, y, z) =∑ (1,4,5,6,7)
Las letras en paréntesis indican las variables binarias en el orden en que aparecen en la
tabla de verdad. El símbolo sigma ∑ representa la suma de los términos mínimos que
siguen en paréntesis. Los términos mínimos que producen 1 para la función se listan en su
equivalente decimal. Los términos mínimos ausentes de la lista son los que producen 0
para la función.
El mapa es un diagrama hecho de cuadros, y cada uno de éstos representa un
término mínimo. Los cuadrados correspondientes a los términos mínimos que producen 1
para la función se marcan con un 1 y los otros se marcan con un 0 o se dejan vacíos.
Reconociendo los diversos patrones y combinando los cuadrados marcados con unos en
el mapa, es posible derivar expresiones algebraicas alternas para la función, de las cuales
se selecciona la más conveniente.
Los mapas de funciones de dos, tres o cuatro variables se muestran en la figura 7.
El número de cuadros en el mapa de n variables es 2n. Los 2n términos mínimos se lista n
con un número decimal equivalente para una referencia fácil. Los números de término
mínimo se asignan en un arreglo ordenado tal que los cuadrados adyacentes representen
términos mínimos que difieran por sólo una variable. Los nombres de las variables se
listan a ambos lados de la línea diagonal, en la esquina del mapa. Los ceros y los unos
marcados a lo largo de cada renglón y cada columna designan el valor de las variables.
Cada variable dentro de las llaves contiene la mitad de los cuadrados del mapa donde la
variable aparece sin símbolo de prima (´). La variable con símbolo de prima
(complementada) aparece en la mitad restante de los cuadrados.
Pág. 10
2014
F(A, B, C) = ∑ (3,4,6,7)
Pág. 11
2014
El mapa de tres variables para esta función se muestra en la figura 8. Hay cuatro
cuadrados marcados con números uno, cada cual para los términos mínimos que produce
un 1 para la función. Estos cuadrados pertenecen a los términos mínimos 3, 4, 6 y 7 y se
reconocen de la figura 7(b). Dos cuadrados adyacentes se combinan en la tercera
columna. Esta columna pertenece tanto a B como a C y produce el término BC. Los dos
cuadrados restantes con unos en las dos esquinas del segundo renglón son adyacentes y
pertenecen al renglón A y a las dos columnas de C', así que producen el término AC'. La
expresión algebraica simplificada para la función es el OR de los dos términos:
F = BC + AC'
Figura 8
F(A, B, C) = ∑(0,2,4,5,6)
Los cinco términos mínimos están marcados con unos en los cuadrados correspondientes
del mapa de tres variables se muestra en la figura 9.
Los cuatro cuadrados en la primera y cuarta columnas son adyacentes y representan el
término C'. Los cuadrados restantes marcados con 1 pertenecen al término mínimo 5 y
pueden combinarse con el cuadrado del término mínimo 4 para producir el término AB'.
La función simplificada es
F = C' +'AB'
Figura 9
Pág. 12
2014
El área en el mapa cubierta por esta función de cuatro variables consiste de los cuadrados,
marcados con unos en la figura 10. La función contiene unos en las cuatro esquinas que,
tomados como grupo, dan el término B'D'. Esto es posible porque estos cuatro cuadrados
son adyacentes cuando el mapa se considera con las orillas superior e inferior, izquierda y
derecha tocándose.
Los dos unos a la izquierda del renglón superior se combinan con los dos unos a la
izquierda de la hilera inferior para que den el término B'C'. El 1restante en el cuadrado del
término mínimo 6 se combina con el término mínimo 2 para dar el término A'CD'. La
función simplificada es
Figura 10
m funciones booleanas, una por cada variable de salida. Cada función de salida se expresa
en términos de las n variables de entrada.
El análisis de un circuito combinatorio comienza con un diagrama de circuito
lógico determinado y culmina con un conjunto de funciones booleanas o una tabla de
verdad. Si el circuito digital va acompañado de una explicación verbal de su función, las
funciones booleanas o la tabla de verdad es suficiente para la verificación. Si la función
del circuito está en investigación, es necesario interpretar la operación del circuito a partir
de las funciones booleanas derivadas o de la tabla de verdad. El éxito de tal investigación
se realiza si uno tiene experiencia y familiaridad con circuitos digitales. La capacidad
para correlacionar una tabla de verdad o un conjunto de funciones booleanas con una
tarea de procesamiento de información es un arte que se adquiere con la experiencia.
El diseño de circuitos combinatorios parte del planteamiento verbal del problema y
termina con un diagrama de circuito lógico. El procedimiento comprende los siguientes
pasos:
1. Se establece el problema.
2. Se asignan símbolos literales (letras) a las variables de entrada y salida.
3. Se deriva la tabla de verdad que define la relación entre entradas y salidas.
4. Se obtienen las funciones booleanas para cada salida.
5. Se simplifica cada expresión booleana de la/s salida/s (ya sea aplicando las reglas del
Álgebra de Boole o la simplificación por Mapas de Karnaugh) .
6. Se traza el diagrama lógico.
SEMISUMADOR
S = x'y + xy' = x y
C = xy
Pág. 14
2014
Los cuadrados con unos para la salida e pueden combinarse en una variedad de maneras.
Una expresión posible para C es
C = xy + (x'y + xy')z
Pág. 15
2014
S= x y z
C = xy + (x y)z
Pág. 16