PROBLEMA 1:

Encuentre con la menor cantidad de puertas lógicas y FFs tipo JK un circuito tipo
Moore de dos entradas (A y B) y una salida (S). El circuito debe restar los números A-B,
Donde A=an-1…a1a0 y B=bn-1…b1b0.
SOLUCIÓN:

CLOCK:
A: 0 1 1 0 1 1 0 0
B: 0 1 0 1 1 0 1 0
Z: 0 0 1 1 0 0 1 0

DONDE :

 A1 / 0 Y A2/1 : son sin borrow con salida 0 y 1 respectivamente.

 B1/0 Y B2/1 : son con borrow con salida 0 y 1 respectivamente.
DIAGRAMA DE ESTADOS
10

11 10

00
A1/0 A2/1
00/11

01 01

10

10

01 01 00

B1/0 B2/1 11

00/11

TABLA DE ESTADOS :

X1X0 00 01 11 10
A1 A1 B2 A1 A2
A2 A1 B2 A1 A2
B2 B2 B1 B2 B1
B1 B2 B1 B2 B1

Sea A1=00 ; A2=01; B2=10; B1=11

Y1Y0 / X1X0 00 01 11 10
00 00 10 00 01
01 00 10 00 01
10 10 11 10 11
11 10 11 10 11
TABLA DE TRANSICIÓN:

y1 y0 x1 x0 Y1 Y0 J0 K0 J1 K1
0 0 0 0 0 0 0 d 0 d
0 0 0 1 1 0 0 d 1 d
0 0 1 0 0 1 1 d 0 d
0 0 1 1 0 0 0 d 0 d
0 1 0 0 0 0 d 1 0 d
0 1 0 1 1 0 d 1 1 d
0 1 1 0 0 1 d 0 0 d
0 1 1 1 0 0 d 1 0 d
1 0 0 0 1 0 0 d d 0
1 0 0 1 1 1 1 d d 0
1 0 1 0 0 0 0 d d 1
1 0 1 1 1 0 0 d d 0
1 1 0 0 1 0 d 1 d 0
1 1 0 1 1 1 d 0 d 0
1 1 1 0 0 0 d 1 d 1
1 1 1 1 1 0 d 1 d 0

Para la salida

y1 y0 Z
0 0 0
0 1 1
1 0 1
1 1 0

 ̅̅̅̅𝑦1 + 𝑦1
Z=∑ 𝑚(1,2) = 𝑦0 ̅̅̅̅𝑦0

Tenemos que :
J0=∑ 𝑚(2,9) + 𝑑(4,5,6,7,12,13,14,15)

y1y0\x0x1 00 01 11 10
00 1
01 1
11 d d d d
10 d d d d

̅̅̅𝑥1𝑦0
J0=𝑥0 ̅̅̅̅ + 𝑥0𝑥1
̅̅̅𝑦0
Para K0 =∑ 𝑚(4,5,7,12,14,15) + 𝑑(0,1,2,3,8,9,10,11)

y1y0\x0x1 00 01 11 10
00 d d d d
01 d d d d
11 1 1 1
10 1 1 1

̅̅̅̅ ̅̅̅
K0=𝑦0 𝑥1 + 𝑥0𝑥1 + ̅̅̅
𝑥0𝑦0
Para J1=∑ 𝑚(1,5) + 𝑑(8,9,10,11,12,13,14,15)

y1y0\x0x1 00 01 11 10
00 1 1
01 d d d d
11 d d d d
10 1

̅̅̅
J1=X0𝑥1

 Para K1=∑ 𝑚(10,14) + 𝑑(0,1,2,3,4,5,6,7)

y1y0\x0x1 00 01 11 10
00 d d d d
01 1
11 1
10 d d d d

̅̅̅̅
K1=X1𝑋0
IMPLEMENTACIÓN DEL CIRCUITO:
A la salida z colocamos un LED para verificar la resta de los numéros que
ingresan en la entrada .
 0-0