DIAGRAMA DE BLOQUES CIRCUITO

COMBINACIONAL
ENTRADA SALIDA
V0 W0

“P” VARIABLE DE V1 W1
ENTRADA .
DISEÑO “Q” VARIABLE DE
. SALIDA
. .
VP-1 WQ-1

W0 = (V0, V1, V2,….,VP-1)

W1 = (V0, V1, V2,….,VP-1)
.
.
.
Wq-1 = (V0,V1,V2,….,VP-1)

CODIGO GRAY
-1 BIT - 2 BIT - 3 BIT
000
0 00
001
1 01
011
11
010
10
110

111

101

100
MAPA DE KARNAUGH
-2 variables (MINTERMS 0 = 𝐴̅ , 1 =A)(MAXTERMS 0 = A, 1 = 𝐴̅)
E 0 1 C.G 1BIT
F E F
E F
0 0 0 0 1
1 1E 0F 1E 1F

C.G 1BIT
LSB

Bits menos
27 26 25 24 23 22 21 20 significativo
N.P s
1 0 1 1 1 0 01
MSB = 1𝑥27 + 0𝑥26 + 1𝑥25 + 1𝑥24 + 1𝑥23 + 0𝑥22 + 0𝑥21 + 1𝑥20
Bits más = 128+0+32+16+8+0+1
significativo
s =185

MAPA DE KARNAUGH
-3 variables

B C C.G 2BIT
00 01 11 10
A
0 0 1 3 2
000 001 011 010

1 4 5 7 6
100 101 111 110

C.G 1BIT
 𝐵̅ B
𝐶̅ : 00 + 10
𝐵̅𝐶̅ + 𝐵𝐶̅
𝐶̅ (𝐵̅ + 𝐵) = 𝐶̅
𝐴̅
C: 01 + 11
𝐵̅𝐶̅ + 𝐵𝐶
(𝐵̅ + 𝐵) + 𝐶 = 𝐶 A

TEOREMA DE BOOLE 𝐶̅ C 𝐶̅

- 4 variables

WB
W 00 01 11 10
XY
00 0 1 3 2
0000 0001 0011 0010

01 4 5 7 6
0100 0101 0111 0110

11 12 13 15 14
1100 1101 1111 1110

10 8 9 11 10
1000 1001 1011 1010
 ̅
𝑊 W

𝑌̅
𝑋̅

X
𝑌̅

𝑍̅ Z 𝑍̅

𝑌̅: 00 + 10
𝑋̅𝑌̅ + 𝑋𝑌̅
(𝑋̅ + 𝑋) 𝑌̅
(1) 𝑌̅
𝑌̅
 - 5 variables

𝐶̅ C

𝐵̅
𝐴̅

A
𝐵̅

𝐸̅ E 𝐸̅ E 𝐸̅

̅
𝐷 D ̅
𝐷
𝐸̅ : 000 + 010 + 110 + 100
𝐶̅ 𝐷
̅ 𝐸̅ +𝐶̅ 𝐷 𝐸̅ +𝐶𝐷𝐸̅ +𝐶𝐷
̅ 𝐸̅

( 𝐶̅ + 𝐶) 𝐷
̅ 𝐸̅ +(𝐶̅ + 𝐶)𝐷
̅𝐸
̅ 𝐸̅ + 1 . 𝐷𝐸̅
1. 𝐷
̅ + 𝐷)𝐸̅
(𝐷
𝐸̅

- COMPLEMENTA A UNO Ca1 de N

N= 1 0 0 1 1 0 1 1 Ca1 0 1 1 0 0 1 0 0
8bit 8bit

- COMPLEMENTO A 2 Ca2 de Z
Z = 1 0 1 0 1 1 0 0 Ca1 de Z 0 1 0 1 0 0 1 1
+1
1 0 0 1 0 1 0 0 suma
0 1 0 0 0 0 1 1 carry
Carry Suma
0+0= 0 0
0+1= 0 1
1+0= 0 1
1+1= 1 0
1.- Diseñar un circuito combinacional en la entrada
tenga un número “C” de 3 bit y una entrada de control
“R” de modo que :
a) Si R=0, en la salida obtenga el Ca1 de C
b) Si R=1, en la salida obtenga el Ca2 de C
Solución

ENTRADA SALIDA
C0 S2
C C1 DISEÑO S1

C2 S0
R

000 = 111 110 = 001

4 +1
- 2 C = 16 C S = 000
+1
S = 010
C =110 C =001
dec R C2 C1 C0 S2 S1 S0
0 0 0 0 0 1 1 1 001 = 110 111 = 000
+1 +1
1 0 0 0 1 1 1 0
S = 001 S = 001
2 0 0 1 0 1 0 1 C =110 C =000
3 0 0 1 1 1 0 0
010 = 101
4 0 1 0 0 0 1 1 +1
5 0 1 0 1 0 1 0 S = 110
6 0 1 1 0 0 0 1 C =001
011 = 100
7 0 1 1 1 0 0 0 +1
8 1 0 0 0 0 0 0 S = 101
C =000
9 1 0 0 1 0 0 1
10 1 0 1 0 1 1 0 100 = 011
11 1 0 1 1 1 0 1 +1
S = 100
12 1 1 0 0 1 0 0 C =011
13 1 1 0 1 0 1 1
101 = 010
14 1 1 1 0 0 1 0
+1
S = 011
C =000
 15 1 1 1 1 0 0 1
S2=∑4( 0,1,2,3,10,11,12)
𝐶̅ 1 C1

C1C0
W
C1C0
RC2
1 3 2
0 1 1 1
1 ̅̅̅̅
𝐶2
𝑅̅
4 5 7 6

C2
12 13 15 14
1
R
8 9 11 10
1 1 ̅̅̅̅
𝐶2

̅̅̅̅
𝐶0 C0 ̅̅̅̅
𝐶0

16 Unos = 24
8 Unos =23
4 Unos =22 0 1 2 3
2 Unos =21 0000 0001 0011 0010
1 Unos =20
S2= 𝑅̅ ̅̅̅̅
𝐶2 (C1+𝐶̅ 1)( C0+𝐶0
̅̅̅̅)+…
 Complemento a 1 (Ca1)
Z = 1 1 0 0…Ca1…0 0 1 1
Complemento a 2 (Ca2)
Z = 1 1 0 1 1 0 1 1… Ca1 …. 0 0 1 0 0 1 0 0
+1
S=0 0 1 0 0 1 0 0
C=0 0 0 0 0 0 0 0

1)Diseñar un circuito combinacional en el cual

tenemos un número “D” 3 bits en la entrada y una
entrada de control de “H” de modo que:
a) Si H=0, en la salida obtenga el Ca1
b) Si H=1, en la salida obtenga el Ca2
Solución
-Diagrama de bloques

LSB
ENTRADA SALIDA
Bits menos
significativo D0 P
s

D D1 DISEÑO Q
D2 R
H

MSB

Bits mas - 24 C = 16 C
significativo
s
-TABLA DE ESTADO
000 = 111 110 = 001
+1 +1
S = 000 S = 010
dec H D2 D1 D0 P Q R C =110 C =001
0 0 0 0 0 1 1 1
001 = 110 111 = 000
1 0 0 0 1 1 1 0 +1 +1
2 0 0 1 0 1 0 1 S = 001 S = 001
3 0 0 1 1 1 0 0 C =110 C =000

4 0 1 0 0 0 1 1 010 = 101
5 0 1 0 1 0 1 0 +1
S = 110
6 0 1 1 0 0 0 1
C =001
7 0 1 1 1 0 0 0 011 = 100
8 1 0 0 0 0 0 0 +1
S = 101
9 1 0 0 1 0 0 1 C =000
10 1 0 1 0 1 1 0
11 1 0 1 1 1 0 1 100 = 011
+1
12 1 1 0 0 1 0 0 S = 100
13 1 1 0 1 0 1 1 C =011
14 1 1 1 0 0 1 0 101 = 010
15 1 1 1 1 0 0 1 +1
S = 011
C =000

-MINTERMS
P=∑4(0,1,2,3,9,10,11,12)
 ̅1
𝐷 D1

D1D0
W
C1C0
H D2
1 3 2
̅̅̅̅
𝐷2
0 1 1 1
𝐻 1

4 5 7 6
D2

12 13 15 14
H 1
̅̅̅̅
𝐷2
8 9 11 10
1 1 1

̅̅̅̅
𝐷0 D0 ̅̅̅̅
𝐷0

̅𝐷
P= 𝐻 ̅ 2 (D1 + 𝐷
̅ 1)( D0 + 𝐷
̅ 0)+( H + 𝐻
̅) 𝐷
̅ 2 (D1 + 𝐷
̅ 1)D0(H+ 𝐻̅)
̅ 2𝐷2(D0 + 𝐷
𝐷 ̅ 0)+ HD2𝐷̅ 1𝐷
̅0
̅𝐷
P= 𝐻 ̅ 2+𝐷
̅ 2𝐷0 + 𝐷
̅ 2𝐷1 + 𝐻𝐷2𝐷
̅ 1𝐷
̅0
̅ 2(𝐻
P=𝐷 ̅ + 𝐷1 + 𝐷0) + 𝐷2𝐻𝐷
̅ 1𝐷
̅0
̅ 2(𝐻
P=𝐷 ̅ + 𝐷1 + 𝐷0)+D2H𝐷
̅ 1𝐷
̅0
𝐴̿=A ̅. 𝑃̅. 𝑄̅
̅. 𝑁
TEOREMA DE MORGAM (M+N+P+Q)= 𝑀

𝐷2 ̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿
P= ̅̅̅̅ (𝐻 + 𝐷1 + 𝐷0)+D2H̅̅̅̅
𝐷1 ̅̅̅̅
𝐷0
̅̅̅̅ ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
P= 𝐷2 (𝐻 ̅̅̅̅ 𝐷0
̿. 𝐷1. 𝐷0) )+D2H𝐷1 ̅̅̅̅

𝐷2 ̅̅̅̅̅̅̅̅̅̅̅̅
P= ̅̅̅̅ ̅̅̅̅ ̅̅̅̅
(𝐻𝐷1 𝐷0)+ ̅̅̅̅
𝐷2 H̅̅̅̅
𝐷1 ̅̅̅̅
𝐷0
P = ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
𝐷2 + 𝐻 𝐷1 ̅̅̅ 𝐷0
̅̅̅
P = (H, D2 ,D1 , D0)

A + B = A𝐵̅ + 𝐴̅𝐵

𝑥 + 𝑦= 𝑋̅𝑌̅ + XY
̅̅̅̅̅̅̅
̅̅̅̅ 𝐷0
X=D2 Y = H𝐷1 ̅̅̅̅
 Q = ∑4(0,1,4,5,9,10,13,14)

̅1
𝐷 D1

D1D0
W
C1C0
H D2
1 3 2
0 1
̅̅̅̅
𝐷2
1
̅
𝐻
4 5 7 6
1 1
D2
12 13 15 14
1 1
H
8 9 11 10
̅̅̅̅
𝐷2
1 1

̅̅̅̅
𝐷0 D0 ̅̅̅̅
𝐷0

̅ (D2 + 𝐷
Q= 𝐻 ̅2 ) 𝐷
̅ 1 ( D0 + 𝐷
̅ 0)+( H + 𝐻
̅ ) (D2 +𝐷
̅ 2)𝐷
̅ 1𝐷0 +
̅ 2)D1𝐷
𝐻(D2 + 𝐷 ̅0
̅𝐷
Q=𝐻 ̅1 + 𝐷
̅ 1 𝐷0 + 𝐻𝐷1𝐷
̅0
̅ 1 (𝐻
Q=𝐷 ̅ + 𝐷0) + 𝐷1𝐻𝐷
̅0
 ̅ 1 ̿̿̿̿̿̿̿̿̿̿̿̿̿
Q=𝐷 (𝐻̅ + 𝐷0) + 𝐷1𝐻𝐷
̅0

̅ 1 ̅̅̅̅̅̅̅̅̅̅
Q=𝐷 (𝐻̿. 𝐷
̅ 0) + D1H𝐷
̅0

̅ 1 ̅̅̅̅̅̅̅̅̅̅
Q=𝐷 (𝐻. 𝐷̅ 0)+ D1H𝐷
̅0

Q= ̅̅̅̅̅̅̅̅̅̅̅̅̅̅
𝐷1 + 𝐻𝐷 ̅0

̅ + 𝐺̅ 𝐻
G + H = G.𝐻

̅̅̅̅̅̅̅̅̅
𝑀 + 𝑁= 𝑀 ̅𝑁
̅ + MMN
̅̅̅̅
X=D1 Y = H𝐷0
 R = ∑4(0,2,4,6,9,11,13,15)

̅1
𝐷 D1
D1D0
W
C1C0
H D2
1 3 2
̅
𝐻 0 1
1 ̅̅̅̅
𝐷2

4 5 7 6
1 1
D2
H 12 13 15 14
1 1

8 9 11 10
1 1 ̅̅̅̅
𝐷2

̅̅̅̅
𝐷0 D0 ̅̅̅̅
𝐷0

̅(𝐷2 + ̅̅̅̅
R=𝐻 𝐷2)(𝐷1 + ̅̅̅̅
𝐷1)̅̅̅̅
𝐷0 + 𝐻 (𝐷2 + ̅̅̅̅
𝐷2)(𝐷1 + ̅̅̅̅
𝐷1)𝐷0
̅̅̅̅ + HD0
̅ 𝐷0
R=𝐻
R= ̅̅̅̅̅̅̅̅̅̅
𝐻 + 𝐷0