semana 2 - lecciones new
DESCRIPTION
Lecciones de la 2da semana del curso de Sistemas Digitales dela UABTRANSCRIPT
![Page 1: Semana 2 - Lecciones New](https://reader030.vdocuments.co/reader030/viewer/2022021321/55cf864a550346484b96224a/html5/thumbnails/1.jpg)
7/18/2019 Semana 2 - Lecciones New
http://slidepdf.com/reader/full/semana-2-lecciones-new 1/59
CIRCUITOS COMBINACIONALES.1Elena Valderrama
Universidad Autónoma de Barcelona
![Page 2: Semana 2 - Lecciones New](https://reader030.vdocuments.co/reader030/viewer/2022021321/55cf864a550346484b96224a/html5/thumbnails/2.jpg)
7/18/2019 Semana 2 - Lecciones New
http://slidepdf.com/reader/full/semana-2-lecciones-new 2/59
2 .11. Circuitos combinacionales
Circuitos digitales que implementan una o varias funciones de conmutación, y tales que
las salidas
del
circuito
en
cada
instante
de
tiempo
dependen
única
y exclusivamente
de
las
.
combinacional
combinacional ……
2
![Page 3: Semana 2 - Lecciones New](https://reader030.vdocuments.co/reader030/viewer/2022021321/55cf864a550346484b96224a/html5/thumbnails/3.jpg)
7/18/2019 Semana 2 - Lecciones New
http://slidepdf.com/reader/full/semana-2-lecciones-new 3/59
2 .11. Circuitos combinacionales
Sumador de números de números de 4 cifras binarias (4 bits)
Sumador números
de 4 bits
s <= X + Y + acarreoIN;
if s > 1111 then Z <= s ‐ 10000; acarreoOUT <= 1;
else Z <=
s;
acarreoOUT <=
0;
end if ;
(Operaciones en base‐2) 3
![Page 4: Semana 2 - Lecciones New](https://reader030.vdocuments.co/reader030/viewer/2022021321/55cf864a550346484b96224a/html5/thumbnails/4.jpg)
7/18/2019 Semana 2 - Lecciones New
http://slidepdf.com/reader/full/semana-2-lecciones-new 4/59
2.1 Síntesis a partir de una tabla: Memoria ROM2 .1
Sumador números
de 4 bits
= IN
if s > 1111 then Z <= s ‐ 10000; acarreoOUT <= 1;
else Z <= s; acarreoOUT <= 0;
4
![Page 5: Semana 2 - Lecciones New](https://reader030.vdocuments.co/reader030/viewer/2022021321/55cf864a550346484b96224a/html5/thumbnails/5.jpg)
7/18/2019 Semana 2 - Lecciones New
http://slidepdf.com/reader/full/semana-2-lecciones-new 5/59
TABLA DE VERDAD 2 .1
….….
5
![Page 6: Semana 2 - Lecciones New](https://reader030.vdocuments.co/reader030/viewer/2022021321/55cf864a550346484b96224a/html5/thumbnails/6.jpg)
7/18/2019 Semana 2 - Lecciones New
http://slidepdf.com/reader/full/semana-2-lecciones-new 6/59
TABLA DE VERDAD
d e 5
b i t s
a b r a s ( 5 1 2 )
M
d e 2 9 p a….….
R
![Page 7: Semana 2 - Lecciones New](https://reader030.vdocuments.co/reader030/viewer/2022021321/55cf864a550346484b96224a/html5/thumbnails/7.jpg)
7/18/2019 Semana 2 - Lecciones New
http://slidepdf.com/reader/full/semana-2-lecciones-new 7/59
2.1 Síntesis a partir de una tabla: Memoria ROM2 .1
CC de n entradas y m salidas ROM de 2n palabras de m bits por palabra
n
Circuito
m bits
…
combinacional ……
… … habitualmente ineficiente !
7
![Page 8: Semana 2 - Lecciones New](https://reader030.vdocuments.co/reader030/viewer/2022021321/55cf864a550346484b96224a/html5/thumbnails/8.jpg)
7/18/2019 Semana 2 - Lecciones New
http://slidepdf.com/reader/full/semana-2-lecciones-new 8/59
2 .1PREGUNTA
¿Cuál
debería
ser
el
tamaño
mínimo
(número
de
palabras
y
número
de
bits
por
palabra
de una ROM ue im lementase un circuito combinacional de 8 entradas 16 salidas?
1. 23 palabras de 16 bits. pa a ras e s
3. 24 palabras de
8 bits
4. 216 palabras de 8 bits
8
![Page 9: Semana 2 - Lecciones New](https://reader030.vdocuments.co/reader030/viewer/2022021321/55cf864a550346484b96224a/html5/thumbnails/9.jpg)
7/18/2019 Semana 2 - Lecciones New
http://slidepdf.com/reader/full/semana-2-lecciones-new 9/59
2.2 Síntesis a partir de una tabla: Puertas lógicas2 .1
xi yi
Sumador 1 bit acarreo IN acarreoOUT
Sumador números
de 4 bits
z i
x3 y3 x2 y2 x1 y1 x0 y0
Sumador 1 bitacarreoOUT
Sumador 1 bit
Sumador 1 bit
Sumador 1 bit acarreo IN
z 3 z 2 z 1 z 0
9
![Page 10: Semana 2 - Lecciones New](https://reader030.vdocuments.co/reader030/viewer/2022021321/55cf864a550346484b96224a/html5/thumbnails/10.jpg)
7/18/2019 Semana 2 - Lecciones New
http://slidepdf.com/reader/full/semana-2-lecciones-new 10/59
2 .1
Sumador 1 bit
xi yi
acarreo IN acarreoOUT
i o
z i
s = xi yi ci;
if s = 0 then
zi <=
0;
co =
0;
elsif s = 1 then zi <= 1; co <= 0;
elsif s = 2 then zi <= 0; co <= 1;
else zi <= 1; co <= 1;
end if ;
end if ;
end if ;
10
![Page 11: Semana 2 - Lecciones New](https://reader030.vdocuments.co/reader030/viewer/2022021321/55cf864a550346484b96224a/html5/thumbnails/11.jpg)
7/18/2019 Semana 2 - Lecciones New
http://slidepdf.com/reader/full/semana-2-lecciones-new 11/59
2.2 Síntesis a partir de una tabla: Puertas lógicas2 .1
Sumador
xi yi
1 bit cico
z i
xi y
i c
i c
o z
i
0 0 0 0 0
0
0
1
0
1
0
1
1
1
0
1 0
0
0
1
1 0
1
1
0
1 1
0
1
0
1 1
1
1
1
11
![Page 12: Semana 2 - Lecciones New](https://reader030.vdocuments.co/reader030/viewer/2022021321/55cf864a550346484b96224a/html5/thumbnails/12.jpg)
7/18/2019 Semana 2 - Lecciones New
http://slidepdf.com/reader/full/semana-2-lecciones-new 12/59
2.2 Síntesis a partir de una tabla: Puertas lógicas2 .1
x xSumador
xi yi
cc
y z
y x z 1 t
z i x y z x y z x y
xi yi ci co z i
0 0 0 0 0
0 0 1 0 1
0 1 0 0 1
0 0
0 1
1 0
0 0
0 1
1 0
0
1
AND OR
0 1
1
1
0
1 0 0 0 1
1 0
1
1
0
1 1 1 1
1 1 0 1 0
1 1 1 1 1
12
![Page 13: Semana 2 - Lecciones New](https://reader030.vdocuments.co/reader030/viewer/2022021321/55cf864a550346484b96224a/html5/thumbnails/13.jpg)
7/18/2019 Semana 2 - Lecciones New
http://slidepdf.com/reader/full/semana-2-lecciones-new 13/59
2.2 Síntesis a partir de una tabla: Puertas lógicas2 .1
Sumador
xi yi
cc1 t
z i
xi yi ci co z i
0 0 0 0 0
0 0 1 0 1
0 1 0 0 1
0 1
1
1
0
1 0 0 0 1
1 0
1
1
0
1 1 0 1 0
1 1 1 1 1
13
![Page 14: Semana 2 - Lecciones New](https://reader030.vdocuments.co/reader030/viewer/2022021321/55cf864a550346484b96224a/html5/thumbnails/14.jpg)
7/18/2019 Semana 2 - Lecciones New
http://slidepdf.com/reader/full/semana-2-lecciones-new 14/59
2.2 Síntesis a partir de una tabla: Puertas lógicas2 .1
Sumador
xi yi
cc1 t
z i
xi yi ci co z i
0 0 0 0 0
0 0 1 0 1
0 1 0 0 1
0 1
1
1
0
1 0 0 0 1
1 0
1
1
0
1 1 0 1 0
1 1 1 1 1
14
![Page 15: Semana 2 - Lecciones New](https://reader030.vdocuments.co/reader030/viewer/2022021321/55cf864a550346484b96224a/html5/thumbnails/15.jpg)
7/18/2019 Semana 2 - Lecciones New
http://slidepdf.com/reader/full/semana-2-lecciones-new 15/59
2 .1
utilizando el menor número posible de puertas
ÁLGEBRA DE BOOLE
15
![Page 16: Semana 2 - Lecciones New](https://reader030.vdocuments.co/reader030/viewer/2022021321/55cf864a550346484b96224a/html5/thumbnails/16.jpg)
7/18/2019 Semana 2 - Lecciones New
http://slidepdf.com/reader/full/semana-2-lecciones-new 16/59
E ercicio2 .1
Diseñar
con
puertas
lógica
la
salida
z i del
sumador
de
1
bitSumador
xi yi
1 bit cico
z i
xi yi ci co z i
0 0 0 0 0
0
0
1
0
1
0
1
1
1
0
1 0
0
0
1
1 0
1
1
0
1 1
0
1
0
1 1
1
1
1
16
![Page 17: Semana 2 - Lecciones New](https://reader030.vdocuments.co/reader030/viewer/2022021321/55cf864a550346484b96224a/html5/thumbnails/17.jpg)
7/18/2019 Semana 2 - Lecciones New
http://slidepdf.com/reader/full/semana-2-lecciones-new 17/59
Solución del e ercicio ro uesto2 .1
Sumador
xi yi
Diseñar con puertas lógica la salida
z i del sumador de 1 bit
1 bit cico
z i
xi yi ci co z i
0 0 0 0 0
0
0
1
0
1
0
1
1
1
0
1 0
0
0
1
1 0
1
1
0
1 1
0
1
0
1 1
1
1
1
17
![Page 18: Semana 2 - Lecciones New](https://reader030.vdocuments.co/reader030/viewer/2022021321/55cf864a550346484b96224a/html5/thumbnails/18.jpg)
7/18/2019 Semana 2 - Lecciones New
http://slidepdf.com/reader/full/semana-2-lecciones-new 18/59
2.2 Síntesis a partir de una tabla: Puertas lógicas2 .1
Sumador
xi yi
cc1 t
z i
xi yi ci co z i
0
0
0
0
0
0 0 1 0 1
0 1 0 0 1
0
1
1
1 0
1 0 0 0 1
1
0
1
1 0
1 1 0 1 0
1 1 1 1 1
18
![Page 19: Semana 2 - Lecciones New](https://reader030.vdocuments.co/reader030/viewer/2022021321/55cf864a550346484b96224a/html5/thumbnails/19.jpg)
7/18/2019 Semana 2 - Lecciones New
http://slidepdf.com/reader/full/semana-2-lecciones-new 19/59
RESUMEN2 .1
Circuitos combinacionales
Diseño de circuitos combinacionales utilizando memorias ROM tablas
Primer intento de diseño utilizando puertas lógicas
19
![Page 20: Semana 2 - Lecciones New](https://reader030.vdocuments.co/reader030/viewer/2022021321/55cf864a550346484b96224a/html5/thumbnails/20.jpg)
7/18/2019 Semana 2 - Lecciones New
http://slidepdf.com/reader/full/semana-2-lecciones-new 20/59
2 .1
20
![Page 21: Semana 2 - Lecciones New](https://reader030.vdocuments.co/reader030/viewer/2022021321/55cf864a550346484b96224a/html5/thumbnails/21.jpg)
7/18/2019 Semana 2 - Lecciones New
http://slidepdf.com/reader/full/semana-2-lecciones-new 21/59
ÁLGEBRA DE BOOLE.2Elena Valderrama
Universidad Autónoma de Barcelona
![Page 22: Semana 2 - Lecciones New](https://reader030.vdocuments.co/reader030/viewer/2022021321/55cf864a550346484b96224a/html5/thumbnails/22.jpg)
7/18/2019 Semana 2 - Lecciones New
http://slidepdf.com/reader/full/semana-2-lecciones-new 22/59
2 .21. Álgebra de Boole
Un álgebra de Boole un conjunto finito de elementos sobre el cual se han definido dos
.
El álgebra de conmutación(*) es un álgebra de Boole en el que el conjunto de elementos se
limita a {0,1}
operaciónoperación B ,,1,0
(*) En el ámbito de los sistemas digitales se trabaja con álgebras de conmutación, aunque se utiliza el nombre genéricos de
álgebra de Boole.22
![Page 23: Semana 2 - Lecciones New](https://reader030.vdocuments.co/reader030/viewer/2022021321/55cf864a550346484b96224a/html5/thumbnails/23.jpg)
7/18/2019 Semana 2 - Lecciones New
http://slidepdf.com/reader/full/semana-2-lecciones-new 23/59
2 .21. Álgebra de Boole
P 1 ‐ Las operaciones + y . son internas, Bba y Bba Bba ,,
‐ , ,,
P 3 – Existencia del elemento inverso, 0,1|, aaaa Ba Ba
P 4 ‐ Las operaciones son conmutativas, abbaabba ,
P 5 ‐ Las operaciones son distributivas, )()(,)( cabacbacabacba
23
![Page 24: Semana 2 - Lecciones New](https://reader030.vdocuments.co/reader030/viewer/2022021321/55cf864a550346484b96224a/html5/thumbnails/24.jpg)
7/18/2019 Semana 2 - Lecciones New
http://slidepdf.com/reader/full/semana-2-lecciones-new 24/59
2 .21. Álgebra de Boole
La única manera de definir las operaciones suma_lógica y producto_lógico de forma que
cumplan los
5 postulados
es
…
a b a+b a.b
0 0
0
0
0 1 1 0
1 0 1 0
1 1 1 1
24
![Page 25: Semana 2 - Lecciones New](https://reader030.vdocuments.co/reader030/viewer/2022021321/55cf864a550346484b96224a/html5/thumbnails/25.jpg)
7/18/2019 Semana 2 - Lecciones New
http://slidepdf.com/reader/full/semana-2-lecciones-new 25/59
2 .21. Álgebra de Boole
)()(,)( cabacbacabacba
25
![Page 26: Semana 2 - Lecciones New](https://reader030.vdocuments.co/reader030/viewer/2022021321/55cf864a550346484b96224a/html5/thumbnails/26.jpg)
7/18/2019 Semana 2 - Lecciones New
http://slidepdf.com/reader/full/semana-2-lecciones-new 26/59
2 .22. Propiedades útiles del álgebra de Boole
1 ‐ Elemento inverso, 01,10
2 ‐
Idempotencia,
aaaaaa ,
aaa ,,
aaaa Ba 1,0,
0,1|, aaaa Ba Ba
‐
P2 ‐
P3 ‐
abbaabba ,
)()(,)( cabacbacabacba
P4 ‐
P5 ‐
26
![Page 27: Semana 2 - Lecciones New](https://reader030.vdocuments.co/reader030/viewer/2022021321/55cf864a550346484b96224a/html5/thumbnails/27.jpg)
7/18/2019 Semana 2 - Lecciones New
http://slidepdf.com/reader/full/semana-2-lecciones-new 27/59
2 .2
Demuestra que aaa
,
anteriormente
aaa ,,
aaaa Ba 1,0,
0,1|, aaaa Ba Ba
‐
P2 ‐
P3 ‐
abbaabba ,
)()(,)( cabacbacabacba
P4 ‐
P5 ‐
27
![Page 28: Semana 2 - Lecciones New](https://reader030.vdocuments.co/reader030/viewer/2022021321/55cf864a550346484b96224a/html5/thumbnails/28.jpg)
7/18/2019 Semana 2 - Lecciones New
http://slidepdf.com/reader/full/semana-2-lecciones-new 28/59
2 .2
Demuestra que aaa
,
anteriormente
aaa ,,
aaaa Ba 1,0,
0,1|, aaaa Ba Ba
‐
P2 ‐
P3 ‐
abbaabba ,
)()(,)( cabacbacabacba
P4 ‐
P5 ‐
28
![Page 29: Semana 2 - Lecciones New](https://reader030.vdocuments.co/reader030/viewer/2022021321/55cf864a550346484b96224a/html5/thumbnails/29.jpg)
7/18/2019 Semana 2 - Lecciones New
http://slidepdf.com/reader/full/semana-2-lecciones-new 29/59
2 .22. Propiedades útiles del álgebra de Boole
1 ‐ Elemento inverso, 01,10
2 ‐
Idempotencia,
aaaaaa ,
3 ‐ Involución, aa
4 ‐ Asociatividad, cbacbacbacba )..().(,)()(
5 ‐
Absorción,
abaaabaa )(,.
6 ‐ (sin nombre), babaababaa .)(,.
7 ‐ de Morgan,
8 ‐
de
Morgan
generalizada,
babababa .,.)(
nnnn aaaaaaaaaaaa .......,....)...( 21212121
29
![Page 30: Semana 2 - Lecciones New](https://reader030.vdocuments.co/reader030/viewer/2022021321/55cf864a550346484b96224a/html5/thumbnails/30.jpg)
7/18/2019 Semana 2 - Lecciones New
http://slidepdf.com/reader/full/semana-2-lecciones-new 30/59
2 .2PREGUNTA
A qué expresión booleana es equivalente la siguiente: bacd ba .)(
1. d cbba ..
2.
3.
4. d bcbba ...
ba.
d cbba ..
30
![Page 31: Semana 2 - Lecciones New](https://reader030.vdocuments.co/reader030/viewer/2022021321/55cf864a550346484b96224a/html5/thumbnails/31.jpg)
7/18/2019 Semana 2 - Lecciones New
http://slidepdf.com/reader/full/semana-2-lecciones-new 31/59
2 .23. Funciones booleanas y tablas de verdad
a) Toda función booleana puede representarse explícitamente por una tabla de verdad
acca ..,,
a b c f(a,b,c)
0 0 1 0
0 1 0 1
0 1 1 1
1 0 0 0
1 0 1 0
1 1 0 1
1 1 1 0
31
![Page 32: Semana 2 - Lecciones New](https://reader030.vdocuments.co/reader030/viewer/2022021321/55cf864a550346484b96224a/html5/thumbnails/32.jpg)
7/18/2019 Semana 2 - Lecciones New
http://slidepdf.com/reader/full/semana-2-lecciones-new 32/59
2 .23. Funciones booleanas y tablas de verdad
b) Dada una tabla de verdad ¿podemos encontrar una función booleana equivalente?... La respuesta es SI
LITERAL
ua qu e va a e o su e emen o nve so : ...,,,,,, ccaa
MINTERM de n variables
Cualquier producto de n literales tal que cada variable aparece una sola vez. Para n=3, los siguientes términos son minterms :
...,..,..,..,..
32
![Page 33: Semana 2 - Lecciones New](https://reader030.vdocuments.co/reader030/viewer/2022021321/55cf864a550346484b96224a/html5/thumbnails/33.jpg)
7/18/2019 Semana 2 - Lecciones New
http://slidepdf.com/reader/full/semana-2-lecciones-new 33/59
2 .23. Funciones booleanas y tablas de verdad
MINTERM de n variables : Cada minterm toma el valor 1 para una única combinación de
valores
a b c
0 0 01.. cba cbam ..0
0 1 0
0 1 1
..
1.. cba1.. cba
cam ..1
cbam ..2 cbam ..3
1 0 0
1 0 1
1 1 0
1.. cba
1.. cba
1.. cba
cbam ..4
cbam ..5
cbam ..6
1 1 11.. cba cbam ..7
33
![Page 34: Semana 2 - Lecciones New](https://reader030.vdocuments.co/reader030/viewer/2022021321/55cf864a550346484b96224a/html5/thumbnails/34.jpg)
7/18/2019 Semana 2 - Lecciones New
http://slidepdf.com/reader/full/semana-2-lecciones-new 34/59
PREGUNTA
Indica cuál de las siguientes expresiones corresponde al minterm‐5 (m5 )en n=4:
1. d cba ...
2.
3.
4. d cba ...
cba ..
d cba ...
34
0 1 0 1
![Page 35: Semana 2 - Lecciones New](https://reader030.vdocuments.co/reader030/viewer/2022021321/55cf864a550346484b96224a/html5/thumbnails/35.jpg)
7/18/2019 Semana 2 - Lecciones New
http://slidepdf.com/reader/full/semana-2-lecciones-new 35/59
2 .23. Funciones booleanas y tablas de verdad
MINTERM de una función booleana de n variables
Son aquellos
minterms que
coinciden
con
los
1s
de
la
función
a b c f(a,b,c)
0 0 0 0
0 0 1 0
0 1 0 1
0 1 1 1
1 0 0 0
1 0 1 0
1 1 0 1
1 1 1 0
35
![Page 36: Semana 2 - Lecciones New](https://reader030.vdocuments.co/reader030/viewer/2022021321/55cf864a550346484b96224a/html5/thumbnails/36.jpg)
7/18/2019 Semana 2 - Lecciones New
http://slidepdf.com/reader/full/semana-2-lecciones-new 36/59
2 .23. Funciones booleanas y tablas de verdad
Representación canónica en suma de productos de una función booleana de n variables
Toda función booleana puede representarse
de una manera única como la suma de sus minterms
a
b
c
f(a,b,c)
0 0 0 0
cbam ..2 cbam ..3
cbacbacbacba f
mmmcba f
......),,(
),,(),,( 632
0
1 0 1
0 1 1 1
cbam ..6
1 0 0 0
1 0 1 0
1 1 0 1
1 1 1 0
36
![Page 37: Semana 2 - Lecciones New](https://reader030.vdocuments.co/reader030/viewer/2022021321/55cf864a550346484b96224a/html5/thumbnails/37.jpg)
7/18/2019 Semana 2 - Lecciones New
http://slidepdf.com/reader/full/semana-2-lecciones-new 37/59
2 .23. Funciones booleanas y tablas de verdad
if ((b=1 and c=0) or (a=0 and b=1)) then f=1;
else f=0;
end if
a b c f(a,b,c)
cbbaaacbccba
cbacbacbacba f
..).(.)(.
......),,(
0 0 0 0
0 0 1
0
0 1 0 1
cbacbacbacba f
mmmcba f
......),,(
),,(),,( 632
1 0 0 0
1 0 1 0
1 1 0
1
1 1 1 0
37
![Page 38: Semana 2 - Lecciones New](https://reader030.vdocuments.co/reader030/viewer/2022021321/55cf864a550346484b96224a/html5/thumbnails/38.jpg)
7/18/2019 Semana 2 - Lecciones New
http://slidepdf.com/reader/full/semana-2-lecciones-new 38/59
2 .24. Ejemplo: Sumador binario de nºs de 4 bits
xi yi
Sumador 1 bit acarreo IN acarreoOUT
Sumador números
de 4 bits
z i
x3 y3 x2 y2 x1 y1 x0 y0
Sumador 1 bitacarreoOUT
Sumador 1 bit
Sumador 1 bit
Sumador 1 bit acarreo IN
z 3 z 2 z 1 z 0
38
![Page 39: Semana 2 - Lecciones New](https://reader030.vdocuments.co/reader030/viewer/2022021321/55cf864a550346484b96224a/html5/thumbnails/39.jpg)
7/18/2019 Semana 2 - Lecciones New
http://slidepdf.com/reader/full/semana-2-lecciones-new 39/59
2 .24. Ejemplo: Sumador binario de nºs de 4 bits
Sumador
xi yi xi yi ci co z i
0
0
0
0
0
0 0 1 0 1
1 bit cico
z i
0 1 0 0 1
0 1 1 1 0
1 0 0 0 1
1 0 1 1 0
1 1 0 1 0
1 1 1 1 1
.
39
![Page 40: Semana 2 - Lecciones New](https://reader030.vdocuments.co/reader030/viewer/2022021321/55cf864a550346484b96224a/html5/thumbnails/40.jpg)
7/18/2019 Semana 2 - Lecciones New
http://slidepdf.com/reader/full/semana-2-lecciones-new 40/59
RESUMEN2 .2
Álgebra de Boole. Postulados y propiedades.
Re resentación tabular de funciones booleanas
Concepto de minterm y forma canónica de suma de productos
Cómo obtener el circuito que implementa una descripción funcional particular
escr pc n unc ona a a e ver a unc n es oo eana s c rcu o
40
![Page 41: Semana 2 - Lecciones New](https://reader030.vdocuments.co/reader030/viewer/2022021321/55cf864a550346484b96224a/html5/thumbnails/41.jpg)
7/18/2019 Semana 2 - Lecciones New
http://slidepdf.com/reader/full/semana-2-lecciones-new 41/59
NAND, NOR, XOR, NXOR, TRI-STATE.3Elena Valderrama
Universidad Autónoma de Barcelona
![Page 42: Semana 2 - Lecciones New](https://reader030.vdocuments.co/reader030/viewer/2022021321/55cf864a550346484b96224a/html5/thumbnails/42.jpg)
7/18/2019 Semana 2 - Lecciones New
http://slidepdf.com/reader/full/semana-2-lecciones-new 42/59
2 .31. NAND, NOR
Símbolos algebraicos: a b a↑b a↓b
0 0 1 1
NAND(a, b) = a b,
NOR(a, b) = a b.
0 1
1
0
1 0 1 0
1 1 0 0
42
![Page 43: Semana 2 - Lecciones New](https://reader030.vdocuments.co/reader030/viewer/2022021321/55cf864a550346484b96224a/html5/thumbnails/43.jpg)
7/18/2019 Semana 2 - Lecciones New
http://slidepdf.com/reader/full/semana-2-lecciones-new 43/59
2 .31. NAND, NOR
Las puertas lógicas NAND y NOR son módulos universales
43
_
![Page 44: Semana 2 - Lecciones New](https://reader030.vdocuments.co/reader030/viewer/2022021321/55cf864a550346484b96224a/html5/thumbnails/44.jpg)
7/18/2019 Semana 2 - Lecciones New
http://slidepdf.com/reader/full/semana-2-lecciones-new 44/59
2 .3
¿Cómo implementarías una AND con puertas NOR e inversores?
1.
2.
3.
44
![Page 45: Semana 2 - Lecciones New](https://reader030.vdocuments.co/reader030/viewer/2022021321/55cf864a550346484b96224a/html5/thumbnails/45.jpg)
7/18/2019 Semana 2 - Lecciones New
http://slidepdf.com/reader/full/semana-2-lecciones-new 45/59
2 .3
¿Cómo implementarías el circuito siguiente utilizando sólo puertas NAND?
45
![Page 46: Semana 2 - Lecciones New](https://reader030.vdocuments.co/reader030/viewer/2022021321/55cf864a550346484b96224a/html5/thumbnails/46.jpg)
7/18/2019 Semana 2 - Lecciones New
http://slidepdf.com/reader/full/semana-2-lecciones-new 46/59
2 .3
¿Cómo implementarías el circuito siguiente utilizando sólo puertas NAND?
46
![Page 47: Semana 2 - Lecciones New](https://reader030.vdocuments.co/reader030/viewer/2022021321/55cf864a550346484b96224a/html5/thumbnails/47.jpg)
7/18/2019 Semana 2 - Lecciones New
http://slidepdf.com/reader/full/semana-2-lecciones-new 47/59
2 .32. XOR, NXOR
a b XOR XNOR
:
XOR(a, b) = a b,
XNOR(a, b) = (a b)
0 0 0 1
0 1 1 0
1 0 1 0
XOR = OR
exclusiva
47
Las puertas lógicas XOR y NXOR no son módulos universales
![Page 48: Semana 2 - Lecciones New](https://reader030.vdocuments.co/reader030/viewer/2022021321/55cf864a550346484b96224a/html5/thumbnails/48.jpg)
7/18/2019 Semana 2 - Lecciones New
http://slidepdf.com/reader/full/semana-2-lecciones-new 48/59
2 .32. XOR, NXOR Las puertas lógicas XOR son asociativas
a b c z
0 0 0 0
0 0 1 1
1
0
0 1 1 0
1 0 0 1
1 0 1 0
a b c
z a
b
c
z ≈
b
c
a
z ≈
0
1
0
1
1 1 0 0
1 1 1 1n) … n) … n) …
…
1
0
Las puertas lógicas NAND y NOR no son asociativas
48
≠
![Page 49: Semana 2 - Lecciones New](https://reader030.vdocuments.co/reader030/viewer/2022021321/55cf864a550346484b96224a/html5/thumbnails/49.jpg)
7/18/2019 Semana 2 - Lecciones New
http://slidepdf.com/reader/full/semana-2-lecciones-new 49/59
2 .32.1. XOR, NXOR Ejemplos de uso: Comparador de igualdad
If ((x3=y3) and (x2=y2) and (x1=y1) and (x0=y0)) then z=1; else z=0; end if ;
49
![Page 50: Semana 2 - Lecciones New](https://reader030.vdocuments.co/reader030/viewer/2022021321/55cf864a550346484b96224a/html5/thumbnails/50.jpg)
7/18/2019 Semana 2 - Lecciones New
http://slidepdf.com/reader/full/semana-2-lecciones-new 50/59
2 .32.2. XOR, NXOR Ejemplos de uso: Bits de paridad (par)
50
![Page 51: Semana 2 - Lecciones New](https://reader030.vdocuments.co/reader030/viewer/2022021321/55cf864a550346484b96224a/html5/thumbnails/51.jpg)
7/18/2019 Semana 2 - Lecciones New
http://slidepdf.com/reader/full/semana-2-lecciones-new 51/59
2 .32.3. XOR, NXOR Ejemplos de uso: Sumador de números de 4 bits
Sumador
x3 y3
acarreoSumador
x2 y2
Sumador
x1 y1
Sumador
x0 y0
acarreo
z 3
z 2
z 1
z 0
51
![Page 52: Semana 2 - Lecciones New](https://reader030.vdocuments.co/reader030/viewer/2022021321/55cf864a550346484b96224a/html5/thumbnails/52.jpg)
7/18/2019 Semana 2 - Lecciones New
http://slidepdf.com/reader/full/semana-2-lecciones-new 52/59
2 .32.3. XOR, NXOR Ejemplos de uso: Sumador de números de 4 bits
52
![Page 53: Semana 2 - Lecciones New](https://reader030.vdocuments.co/reader030/viewer/2022021321/55cf864a550346484b96224a/html5/thumbnails/53.jpg)
7/18/2019 Semana 2 - Lecciones New
http://slidepdf.com/reader/full/semana-2-lecciones-new 53/59
2 .32.3. XOR, NXOR Ejemplos de uso: Sumador de números de 4 bits
x y
Suma
1 bitSuma
1 bitco ci
x y
z
co
ci
53
z
![Page 54: Semana 2 - Lecciones New](https://reader030.vdocuments.co/reader030/viewer/2022021321/55cf864a550346484b96224a/html5/thumbnails/54.jpg)
7/18/2019 Semana 2 - Lecciones New
http://slidepdf.com/reader/full/semana-2-lecciones-new 54/59
2 .32.3. XOR, NXOR Ejemplos de uso: Sumador de números de 4 bits
Sumador
x3 y3
acarreoSumador
x2 y2
Sumador
x1 y1
Sumador
x0 y0
acarreo
z 3
z 2
z 1
z 0
54
![Page 55: Semana 2 - Lecciones New](https://reader030.vdocuments.co/reader030/viewer/2022021321/55cf864a550346484b96224a/html5/thumbnails/55.jpg)
7/18/2019 Semana 2 - Lecciones New
http://slidepdf.com/reader/full/semana-2-lecciones-new 55/59
2 .33. BUFFER TRI‐STATE, INVERSOR TRI‐STATE
c c x z
0 0 H
0 1 H z
c
1 0 0
1
1
1
x z
c x z
0 0 H
0
1
H
1 0 1
1 1 0
55
![Page 56: Semana 2 - Lecciones New](https://reader030.vdocuments.co/reader030/viewer/2022021321/55cf864a550346484b96224a/html5/thumbnails/56.jpg)
7/18/2019 Semana 2 - Lecciones New
http://slidepdf.com/reader/full/semana-2-lecciones-new 56/59
2 .33. BUFFER TRI‐STATE, INVERSOR TRI‐STATE
cc x z
0 0 0
z
c
0 1 1
1 0 H
1 1 H
x z
c x z
0 0 1
0 1 0
1 0 H
1 1 H
56
![Page 57: Semana 2 - Lecciones New](https://reader030.vdocuments.co/reader030/viewer/2022021321/55cf864a550346484b96224a/html5/thumbnails/57.jpg)
7/18/2019 Semana 2 - Lecciones New
http://slidepdf.com/reader/full/semana-2-lecciones-new 57/59
2 .33. BUFFER TRI‐STATE, INVERSOR TRI‐STATE
C 1 C 2 C K
x1 x2 x3 .. xn y1 y2 y3 .. yn z 1 z 2 z 3 .. z n
Si C 1=0 X bus; si C 2=0 Y bus; ... C n=0 Z bus
o una
se a
i est
act va
i =
en
ca a
nstante
e t empo
57
![Page 58: Semana 2 - Lecciones New](https://reader030.vdocuments.co/reader030/viewer/2022021321/55cf864a550346484b96224a/html5/thumbnails/58.jpg)
7/18/2019 Semana 2 - Lecciones New
http://slidepdf.com/reader/full/semana-2-lecciones-new 58/59
2 .3nombre símbolo función
OR
INV
NAND
NOR
XNOR
Tri-state
58
![Page 59: Semana 2 - Lecciones New](https://reader030.vdocuments.co/reader030/viewer/2022021321/55cf864a550346484b96224a/html5/thumbnails/59.jpg)
7/18/2019 Semana 2 - Lecciones New
http://slidepdf.com/reader/full/semana-2-lecciones-new 59/59
RESUMEN 2 .3
NAND, NOR. Concepto e módulo universal.
XOR NXOR
Buffers tri‐state. Bus.
59