Documente Academic
Documente Profesional
Documente Cultură
Computacionales:
Parte 1
Arturo Daz Prez
Unidad Tamaulipas
Centro de Investigacin y de Estudios Avanzados del IPN
E-mail: adiaz@tamps.cinvestav.mx
X
S
C = X.Y Y
S = X'.Y + X.Y' = XY
C
Half Adder
Introduccin a la Ingeniera y Tecnologas Computacionales: Unidad 3 3
Sumador Completo
Para sumar dos nmeros binarios, se necesitan
sumar 3 bits, incluido el acarreo
Ejemplo: 1 1 1 carry
0 0 1 1 X
+ 0 1 1 1 Y
1 0 1 0 S
X
Full S
Y
Z
Adder C
(X + Y + Z)
YZ
S
00 01 11 10
Usando mapas de Karnaugh se obtiene: X
0 1 1
C = X.Y + X.Z + Y.Z
1 1 1
S = X'.Y'.Z + X'.Y.Z'+X.Y'.Z'+X.Y.Z
(XY)
X
Y S
(XY)
x3 C
x4
x1 := X xor Y
x2 := X nand Z
x3 := Y nand Z Ejercicio: Verificar que el
x4 := X nand Y circuito realiza a funcin de
S := x1 xor Z un sumador completo
C := (x2 nand x3) nand x4
Introduccin a la Ingeniera y Tecnologas Computacionales: Unidad 3 9
Cul de los dos circuitos es mejor?
(XY)
X
Y S
(XY)
Z
x1
X
S
Y
Z
Nmero de compuertas x2
Retrasos x3 C
x4
C5 4-bit Adder C1
Diagrama a bloques de
S4 S3 S2 S1 un sumador de 4 bits
(1111)2+(1111)2+(1)2 = (11111)2
C5 FA FA FA FA C1
S4 S3 S2 S1
Input
Output Cuntas compuertas?
Cuntos retrasos?
0 0 0 0 Productos Parciales
1 1 0 1
1 1 0 1
+ 0 0 0 0
1 0 0 1 1 1 0 Producto
Entrada
L Memoria
Estado
a 1/0 b 1/0 c
0/1
ESTADO V0 V1 0 x_in 1
a 0 0 00,0 01,0
b 0 1 00,0 10,0
c 1 0 00,1 10,0
- 1 1 --,- --,-
Moore_110_Detector
D 0 Q
CLK
d logic 1
D 1 Q
CLK
memory
part
clk
z logic
Ejercicio: Verificar que el
z circuito realiza la funcin
logical part del detector 110
Introduccin a la Ingeniera y Tecnologas Computacionales: Unidad 3 25
VHDL Behavioral Description
ENTITY moore_110_detector IS
PORT( x, clk: IN std_logic;
z: OUT std_logic );
END moore_1110_detector;
--
ARCHITECTURE behavioral OF moore_110_detector IS
TYPE state IS (reset, goto1, goto11, goto110);
SIGNAL current: state := reset;
BEGIN
PROCESS(clk)
. . .
0 0
1
q0/0 q1/1
Disee un autmata finito que reconozca
palabras de {0,1}* con un nmero impar1
de 1s y de 0s.
d, funcin de transicin
d : Q S G Q G
q0, estado inicial
Z0, smbolo inicial de la pila
F Q, conjunto de estados finales
Introduccin a la Ingeniera y Tecnologas Computacionales: Unidad 3 29
Autmata de Pila
Autmata de Pila
Consiste de
una cinta de entrada,
un control finito y
una pila
Cinta de Entrada
Mecanismo
de
Control
Pila