'


&$%




" #






!



 




















$
) /

,- $'1
' ' #
&$%+ &$%+ 21,
'+ '+ "

0)$ 0)$
#*

&
& )
,- &'+ &'+ '
,+ % / % / +,
) * . . ) *
)
)
( ( (

4
89:5;7
34567

FGE

5CD@ AB
5>? =
;;<
745
89:5;7
34567




I


I

J

















J




J













































































34567

89:5;7

745

;;<

5CD@ AB
5>? =

34567

89:5;7





GFE





































































+
+% /
%
1
%/

+

#,
#
()


'
%
,
+'
$'

&
)1
N
&'
+'

.#
M#)





'
%
,

2+
+% /
%
1
%/

+

#,
#
()

M#)

+
'
'+

)# 


%
%
)#+
#$
,
.
&N

+
0*

)'
!*
)#
',


&%
.
N&
'
$,










1'
2) 
,
%
2) 


#

$,

)+













$. 

#)

'+ 

+

,%

)1
O






#,



,
P









2







/



+,
)*
)1

'
O.,


4
89:5;7
34567

FGE

5CD@ AB
5>? =
;;<
745
89:5;7
34567

x(t)

z(t)

4
1

1
2

0
3

t
4


x(t)
6

z(t)
7

t
7
6
5
4
3
2
1
0

z(t)
z

x(t)

S
x




x,z

t
(a)

(b)

x,z

(d)
(c)

o
n
cl z
`i
`ry^x
`]vut
sd
o
]k
cg m
]r
lvut
s
_cg m
wfl d
oli
]

cg m
]r
lvut
sVm
gh

fqrcd
op

caVnm
c
ijkl

feghd
bc[
]_`a^[ \
YZ

VUWXT
RS

4
89:5;7
34567

FGE

5CD@ AB
5>? =
;;<
745
89:5;7
34567


























}P

,

~







'
%
,
2
!+
+

%
0+





!
,
#*
)

)






"

'/
&$+





O.,
(2



'

N






,
#*
)

-


$'

&,
)#

&
+


).

'/

$'

&,

21'

)
-
,
#*
)
(

P
1
'

$
1
#,
#' /



4
34567

B
;;<

5CD@ AB
5>? =


89:5;7
34567

745
 



0+

!+

89:5;7








)#







FGE


































|P

P+
#




















$




I





I



















P




I







Signal Value

Time

o
]
`y
cg
g

r]c m
l

_cg m
kll
rh
lnh_

cc z
`[
YHZ

VUWXT
RS

4
89:5;7
34567

FGE

5CD@ AB
5>? =
;;<
745
89:5;7
34567

P+
$# 








).


P
#
)+



)1









'

&,


0$
0)
!
.
+'


'
+
'
+'
$,

'


+,
)*
)1
O

)-

+

N,-

&

.'

'/

&O








.$








N






I
%

.#
'

0+
,
$'

)#
&
)#

&'

)1
'
%
+
)*

0+

&'

&'

'/

+,

#'





1'
,



.
'
-

#$,



.'+


+,
)*
$,

)1
)
&'
.
%
P

',
0$
1
#,

+
N, 
,
.

"

.
#

'*

&,
,

N
1
'

.$


+,

)%
-
.'+


+,
)*
)


$'
2)1'

'/
'

).
2&

N
&'
-

4
89:5;7
34567

GFE

5CD@ AB
5>? =
;;<
745
89:5;7
34567

"

X3

X2

X1

X0
Y5

Y4

Y3

Y2

Y1

Y0

Y5

Y4

Y3

Y2

Y1

Y0

Z0

o
r

VUWXT
RS

YlZL

lk[

_ck m

k`

nbc

fcd

cgn`

gla

g`a

`r z

_clh_

op

`l[ d

cgnla

g`a

`r z

_clh_

34567

89:5;7

745

;;<

5CD@ AB
5>? =

34567

89:5;7

X4

X5

X0



X1

FGE




X2









+'

)#
!+
1
1
,

X3




























O.,


X4





+
)*
)1
,
).$
'1
O
)

1+'
#'
'/
&'
&
&' *
(b)
(a)

P+
$

#








'/
(

One-Digit Adder
(carry storage inside)
6-Digit Adder

Z1
Z2
Z3
Z4
Z5
Z0
Z1
Z2
Z3
Z4
Z5



















X5































































































"












I































"





I
















































4
89:5;7
34567

GFE

5CD@ AB
5>? =
;;<
745
89:5;7
34567








Speaker

Microphone
Digital-to-Analog
Converter

Analog-to-Digital
Converter
Signal
Processing &
Storage

ADC

... 110110 110111 010110 101101...

DAC

... 011000 110101 110101 101101...

Digital signals

Analog signal
(not too good)

(Much better
analog signal)
(a)

Signal value

Analog
Digital

11

10

01

Time

00

Sequence of
digital signals

00

01

01

10

01

11

11

11

11

10

01

(b)

o
r]
lhn
i`
hr
_cg m
l
_kl m
h

gh

dq

fqrcd

op

r]c m

_cg m

kkl

cr m

cgh

cr

]^]_`a\

YQZc

WX TU

RS

89:5;7

34567

FGE

5CD@ AB
5>? =

;;<

745

89:5;7

34567



























"
















+
%/
%

)#
2)

'/
&
#
1
#' /
1'
+

#
'
1
+
+% /
%
+'
0
&

.'
.
(#

'

).+
"


,




0


.+'

'

0+
+
%/

+

%

1'

#

,
1
#' /

&

'2 /

)#

'
).+
$'

.
&N

%/

'

#'

)#

4
89:5;7
34567

GFE

5CD@ AB
5>? =
;;<
745
89:5;7
34567

P+
$# 

























(b)
(a)

Time

t
Time

x
z
x
z

o
]]_`a^\
_cg
`ryl^x
`[ d
p
]]_`a^\
g
rc
clh_
lrp
had
nbc
h]
ir
lh_
ry
_ zy
h_ zy

y_
s

YrZ{
VUWXT
RS

4
89:5;7
34567

FGE

5CD@ AB
5>? =
;;<
745
89:5;7
34567














|
|P





&
|


0+
)
!






|
&




I
0+
)


!













}
|









"








|
|
}

}
|

}
}
|

|
|

4
89:5;7
34567

FGE

5CD@ AB
5>? =
;;<
745
89:5;7
34567





'
$,

&'
!
1
#,
&' //
%


&++'

.
&N
'
%
,
2
0+
)
!





0+

'

'

'





}
|P






N

1
#,

'
%
,
2
0+
)
!













/
/

#'
0
!
'
$,
+'

)

+

'*
#,
0$
(

#'
0
!1
'*
#,

'

+%

0$
#
)
2
',













"








}
|




O


4
89:5;7
34567

FGE

5CD@ AB
5>? =
;;<
745
89:5;7
34567

{
P


Design
Analysis









P

























Specification
(Function and other
characteristics)

Implementation
(Network of modules)

o
r
_clh_

`r z
g`a
kla
cr
hi_r

icl
]`l

]_`a \] m
r

cah z
l]
r
lh_
`gc

YZ
VUWXT
RS

4
89:5;7
34567

FGE

5CD@ AB
5>? =
;;<
745
89:5;7
34567

#,


.+'

'

.$
&

'/

P+
#
O
)$+
#




N%
.
)#+

)
'

,
,
+'


'
+

'

0+

.$

#'


1'
+'

,

)2$+





N


)$#


&



+



$
P
#

'


















'
-




&


'

!+
#
,


.'+


'

0+
N
#
+,

)+
#'
.'
).'
0+

P+
#'


N&

#
,

/
&' /

.$

)
'
'

0+
2

).
N

&'
+

4
89:5;7
34567

FGE

5CD@ AB
5>? =
;;<
745
89:5;7
34567



I














I


" 




I



" 



I

" 











}
,

&+' /
0


|
&+' /
,

'/




$

'/

P$

N

0.+
)
&*

.+'

&+' /
0



+'





.
.

#
-

,
)+
#'
%
'
N

)#
.$

P$
'/


N
P$

)+

+'


4
89:5;7
34567

GFE

5CD@ AB
5>? =
;;<
745
89:5;7
34567















'
1%

N
#
'

)$+
#
#$
&+'
#

()

,



"
+,

1%

#
'

#$
#
)

I






&+'

)$+

N

'

'

&$

#)

$'

.'

#'

+

%

'


N1
'
'

&

&

.$

+

'/


~


0$

'

)2+
)
'

). /
&
0+
+

N
)O
'/
.$
'

0+
#
)#1
#' /
1'



'/


'

( &N

.

2&

).






P 
&'+ /
,
0

#

1
#,


&+
)
'
& 


&+

)



























(

1
#
,

&+' /
0


'
2'
+'

,*
'
0+
+
,
(

|}
1

#,
|


'


&+' /
0


1%

'

2'

'
0+
+
,




























&+' /
,
0


&+,

#'
.'
('

|}
#

1
|,
|


&+' /
0
O

"|
|

&+' /
0

























'/
'


&
(.

.$

4
89:5;7
34567

FGE

5CD@ AB
5>? =
;;<
745
89:5;7
34567

Level:

Top level
System

Modules

Gates and
flip-flops

B
B

(b)
(a)

D
C
A

Bottom level
D
C
A

Transistors

o
i
c
hn zz
z
yc
h_a_
h de
op
i
c
hn zz
c
hr z
k
hd
bc

r
_clh_

`r z
g`a
cglai
lni
cn
l`


YZ
VUWXT
RS

4
89:5;7
34567

FGE

5CD@ AB
5>? =
;;<
745
89:5;7
34567

















#
)+
+,
#'
.'
/
).
#,
.

#
$,

)+
M
'

)$

)#+,
-

/
'

0+

'

M
,

)+
+
,

0+
#
+,

)+
#'
.'

&N
#
)+
M
)$


'

/
+

'*

#,

).

$,

$'
'

&,
#








I





N
'



'
0$
,
/
&/
,


"





1
#,


'



0

"


'
0$
,
/
&/
,

!+
'
0+
N
#
,

)+
)#

.$

4
89:5;7
34567

GFE

5CD@ AB
5>? =
;;<
745
89:5;7
34567










Module level



+5V
(a)




Clock Flip-Flop
Input X(i)





(b)
Z

Output



ADD
Adder










 


'
O.,


yreg
xreg

Gates
RY
RX
Registers












I


xin

Clock

Logical (gate and

flip-flop) level

clk

addout

Physical (transistor)
level

Transistor
(c)

o
`g
`
cggi \]
lz
i d
k

cr
`g
g`

cgi m
ld
pgh
`g
g`
g`y

hk d
bca

]^]_`a\

_cg m
lwl

YZ
WX TU
RS

4
89:5;7
34567

FGE

5CD@ AB
5>? =
;;<
745
89:5;7
34567

HH















"









$'

&
%

)
&
,1

#,
1
'

2
2
)#
#
,

.
+'

+,
)*
)1
N
#*
)
'

'
,
+

,

),
2


#*
)
1'
1
1'

" ),
&+'
%/
%

.$
)

&,
I

# *
)
1'
+,
)*
)1
N

'
,
0/
#
),
.

%


+

'
0+
+

& //



'/
+

N

)#

,

#
$,

)+
M
)$
'



 /
#
)+ /
)$

#,
+
$
$'
1%
'

&+


#
,

)+


)
.
)+ /


%
)
,
2& *
$%

)#1
#
) 
)
'
0+
# 
#*
)

1'

&
1'

#,
$'
#,
.
N&

&' /
'

2
&
 ).
)) 


)

P
#
$,

)+
M
'

)$
/
+
+

)
$+
'
/
'

0&+
)
!

#*
1'

)

'
0+
N
#


)$
'
0$

))) 



'
,/
,
'
2&'
'
)&%
'
&
$,
)/
+

'
,
0/
#*
'

1'

)
0

4
89:5;7
34567

GFE

5CD@ AB
5>? =
;;<
745
89:5;7
34567

HL

P+


$

#



'

/
&% /
#*
)
1'


N&
.'+


+,
)*
)1
N












+,

'*
,
%*
#,
#
)+ /
)$
&
" 1'
'
&,
!1
,
0&
'
%
'
2
"'
0*
0)

'

&$+%
+%

&
.
+'


'

0+
'

)$&
1'
+




'
%
'
2'
&,
)#

'+

0+
(

,. *

$'


1%

&
&



&
+

'

&$%+
+%

&


N&1
'
%

,


"


.
N&

1
'

&

%
(

$,
0) /

&+
)1
(

4
89:5;7
34567

GFE

5CD@ AB
5>? =
;;<
745
89:5;7
34567

HQ

#
)+ /
)$
1'

&






)
)

$%&'(

!"#

-!

$%

*
$%

*
E

-!

5
6

17
/8
/
4352

/01
$J
3
I

AG

"A,-

%"

/8H

HI

0
C
8

"A, 6@
?
,
5

"A, 6@
?
,

?
,
$
/

/8

17
-

/8

"+F

/01

35 2

17

+
B
>

C3D

,
<=> :;
$%
9
,

>

+
5432

./01
,
"+,

$Q
$
+,
#
F
$%

"A, 6@
?
,
I
O
8>
N

:P

0N LM
57
H LM
5
;
)
H
-K
+(
!

+K
?
"

C3D

5
;
H
<= :;

LM

C3D

*
I
O
8

N LM
0N

LM
57

H
5
9
H
U

,
"+,

:;

57

M
HI
O
8
N9
U

0N

(
9

%$

(
%$

%5

TSL

%$

9
,

TSL

%5

5
H
?
<8

N.
(-

<8
.
,
.
%
>

>

"+,

.
,
"+,
%R
>

F
F
(

LM

I
O
8

3
I
0
C
8

N
0N
HI
W VB
/8H
"+F

Y
d
ih

X
`
`
_
eg
ef

S
4dc

WS
`b

X
a

X
^_`a
]\

YZ[TX

YZ

UWXVT
RS

4
89:5;7
34567

GFE

5CD@ AB
5>? =
;;<
745
89:5;7
34567

H{

P+
$# 




j













1
'+
,
.+
" ,%
)

.'

)#

+
%/

#'
)2 *
N&


.+'

,

N


)&
2,
0'
'+,
'
#&' *


+










4
89:5;7
34567

GFE

5CD@ AB
5>? =
;;<
745
89:5;7
34567