APONTAMENTOS DA DISCIPLINA DE

SISTEMAS DIGITAIS I
 ! "# $

!" #"$% #& $'" (#&)$#&* '#$""+&* #"$" &* ,' - % ./

#"$/'$' $' #" 0 " / $ 1&#"/ ! ! ' &$ ! / + $! 2 /
// / 0 " / $ 1&#"/ 3"! 3 / $' ./ ! ! / 4" /5

. %& ' () *
+,

• 3 / $' ./ 3" 0 " / ! " ' / + $! 2 / % / /6"3 "3" #&

"$ &
/

• 0 & ! 4" #"$'

7$

. '$/6"! / 7
! ! &#"4"$
(0 &86" $' 9 9 * 3 "3" #&"$ : 3&'! ! / "$! / /"$" /,
. ' 3 ' ! ! 3 "0" !" #; &"! ' < '"
. %" / ! ! / 3 "/ 3"$'&"/ ! <+&"
. 0 "#&!! ! '" <0 ! ! 3 3"/&86" $+ !"3"$'&"!"
0 "#7 '"

. %& ' () , *

• 3 / $' ./ 3" /7 -""/ #% !"/

• 0 & ! 4" !&

/# ' (3 //" 3 //",

. %" / ! ! / 3" <+&"!&

+&'
(%" 3 / $'! 3" !7
+&'"/ ! #& &/* 0 & 3 //"/ ! &$ '"" / + $!",

. 0 "#&
!! ! '" <0 ! ! 3" "/' !" !&
+&'

= &$#&
3 !&4 $8 $' / 4" / ! 3 / $'86" $ <+&# !&
+&'5
$ <+&# ≡ #"$'7$
&+&' ≡ !&/# ' (3 //" 3 //",
 " - " .- $

' / , *

" -&$ 86" ! !& /3"/&'

&0"/ 3 "?#'!"/ 3 &
! #" &$4" 8@ / <+&# / " #"
$'&
! ! / 47
/&# / 3 / $'! / ! 4" !&
+&' * &/'
"1* /'/ $'
&! ! / /<3"!
// & 0 " / !& /# '"/
&" 3 ' !"/ /&
/' / !&+&'&/ 3 "# // & $4" 86" 3 / $'! -&$ &"
/&
/' -&$ &"1#"$/' &'7!"3" !"&/ !7+&'
"/ #% !"/ ! " 59
(0&$ A!&+ B 0 ,

. #" 3 '!" / # # !" / !&+&'&/

. &
3 $'"! !&" 07! "!& +&'
. /&/' ' 4<$&#"
'#

' / *
+,

"$'1 !&/3"/&'
&0"/ 3"! $&3 $'&! ! / 47
/&# / /6" 3 / $'! /
! 4" $ <+&#

. # 3'" ! !& "

. 3&4&# !" ! !&"
. &3 $'"! + 0 86" 3 "! 86"! 4&' +$1'
&#
'#

$'+ $/ ! / '1#$&# / !&

+&'&/

B &/' / !& +& '&/ /6"+ $' &/ 4# & / ! 3 "?#'

> B #& 2 $ $' "! &
$4" 86"
CB &
" D #'& !6" 3 #&/6"
E B "3 86"!"/&/' 3"! / 3 "+ !
F B &# & '
"/ !&+&'&/ /6" $"/ 4#'!"/ 3 " 7 !"
G. &" $; "! #&# & '"/ !&
+&'&
/ 3"! / #""# !"$
#&# &'
"& $'+ !"

>
 1 $ 2 ! .- $ 3 -

&" & ! / $'

&! ! / 47
/&# / 1" &
+&$ $' $ <+&#
(3" D ' 3 ' * 3 //6"* 3"/&86"* 0 "#&
! ! * '#,

= ' & 3 "0 & '" ! / '1#$&# / !&

+&'&/* $!" /'&
0 "/ &
! #" $' ! /
/ 7
! / $ <+&# /* ')/ 3 //"/ ! 0 / / + &!"/5

, "$0 ' / $' ! / $ <+& #/ 3 4" !&+&'

('&&2 $!"#"$0 /" / H ,

>, = "# // &

$4" 86"!&
+&'

C, "$0 ' / / 7! / !&+&'&

/ ! 0"' :4" $ <+&#
('&&2 $!"#"$0 /" / H ,

. /&
/' ! #"$'" ! ' 3 '

. + 0 86"! !&"( /,

C
 $ $ .- $ 45 $

/ /&
/' / !& +&
'&/ /'- # 86" <+&# $' "/ 0 " / -& $ &"/
#""# !"/ $ / / / $' ! / "/ 0 " / -&
$ &"/ 3 # $ / / / / 7! /

9 99 9 &/' !&+&' 9 9 9 9

$' ! / 7! /

& ' 6/ ' ' / 6 & 6 , *5 0 &0 &

/ <+&# / &$! 3 $! $'/ # ?"/
0 " / <+&
#"/ ! ' &$ " 0 " <+&#" ! / 7! 6" 3 / $'! / 3" ' / ( *
I* * , /<' " !"&
/ 0 " /5 9 "

7 ' 6/ ' ' / 6 & 6 , *8 0 &0 & / <+&

#/ # ?
"/ 0 " /* 9 " *
! 3 $! !"/ 0 " / <+&#"/ ! / $' ! / !"#&# &
'"

/ /&
/' / !&
+&'&
/ /6"#"$/'
&'7!"/ 3" !"&
/'&
3"/ ! #&# &'
"/ !&
+&'&/5

3 $ &6 ' /0 +& '8 "/ 0 " / ! / / 7! / $ ! !" &

$/'$' ! 3 $!
3 $ / !"/ 0 " / ! / $' ! / $ &$/'$'
& !&' $' $' & "

. $ & 6 ' ' 96 '8 "/ 0 " / ! / / 7! / ! 3 $! $6" /< !"/

0 " / ! / $' ! / / ' -1 ! / )$#& ! // /
0 " / (! / / 7! /, " "$+"!"' 3"

/ #&# &'"/ #" -&$ '< &"/ /6" / !"/ 3 & 3 $' / &/ 0 &! / 4 $8@ /
<+&#/ * &/ /3 #&4&
# $'* "3 8@ / &' 1'&
# /* #"!& 4&# !" /
! /#"!&4&
# !" /* / #' " / " '"/ #" 3"$ $'/ ! #"$'""
/ #&# &'"/ / $#&&/ /6" / !"/ 3 #"$/' & " '"/ !& /3"/&'
&0"/ ! &"
#" 3 D&! ! * '&/ #" "#"$'!" /* +&/'!" / ! ! / "# $' " < &/

/ 0 " / -&$ &

"/ ! / $' ! / / 7 ! / 3 / $' + $' " $70 ! '$/6"
1#'&# 3 / $' $ / &+ 8@ / " $"/ ' &$ &/ ! $' ! / 7 ! !" #&# &'" ="
D 3"* $ # '" /& /' !&+&' * " 0 " 9 1 ! !" 3 '$/6" /&' !
$' 9 9*J * $ $' ""0 " 3 / $' '$/6"/&
' ! $' > F
//& "/ 0 " / 9 3 / $' " $7 0 ! '$/6" ! 0 &0 * " * #" " 1
#% !"* "/ *& 6 7 ** +,
'"/ ' "/ /6" 3 / $'!"/ 3 "/ $70 &/ <+&#"/ 9 * 3" D 3"5

E
 7
0 <+&#"9 7
0 <+&#"
/" ! ! &"
/ &+ !" &+ !"
I &D" '
"
6" &
%0 - ' % 0 4#% !

K #&# &
'" !&
+&' 3"! / #"$/' 7 !" ' &&2 $!" 3 $ / C & 6 ' 6
:6 (; ' *
+, ' */ & '5 ( ,* (, ( ,
' / 4 $8@ / - /&# / 3"! / #"$/' 7! / 3 ' & ! / ! / ')/ 4 $8@ /
$' /5 ( ,* ( ,* L " L (
L , L " L ( L ,

& ' * +, ' <=- '> 6 =*, , '>? 5 ! /& +$ 86" !"/ #" 3"$ $'/
#'<$&#"/ 3 / $' / 4 $8@ / <+&# / !"/ /7 -""/ "/ 3 / $'
0 * & 6/ & 6 8 ! /# 0 #" " " 0 " <+&#" ! / 7
! !
#&# &
'"! 3 $! !"/ 0 " / <+&#"/ 3 / $'/ $ / / / $' ! /
= #&# &'
" #" $' ! / " $; " ! #" -&$ 8@ / 3"//7
0 &/ !"/ / /
0 " / <+&
#"/ 1>
/ #&# &'
"/ <+&#"/ - /&#"/ 3 / $' ./ 3" /7 -""/* ! #" !" #"
! ' &$ ! / $" / / $" / D&/'$'/ /6"5
. " . .J9G I ( &# $ ,B &/ '&&
2!
. " E9M99 ( 6,
. . M. F ( "3 &,

$ $ .- $ <?

0 * & 8

$' ! / 7
!
I
9 9 9
9 9
9 9

"3 86" "3 ! / $& '

&3&# 86"" !&
$ &

@%& '') % & % & () 8 N O I " N I

)./ P &+ IQ" P &
+ $!IQ

F
 7/0 *'8

R
I I I
" /5 &# $ 6 "3 &

=" ' #" &/ ! > $' ! / .

$' ! / 7
!
I
9 9 9 9
9 9 9
9 9 9
9 9
9 9 9
9 9
9 9

/ 7
! ! 3" ' ' 0 " <+&#"9 $!"3 " $"/ ! $' ! /
' 0 "9

8 / #" -&$ 8@ / !"/ -&'/ ! $' ! * '- ! 0 ! ! *

/# 0 ./ 3" " ! # /# $' !"/ $; "/ ! #& &/ / 3 / $'

1 $ $ .- $ < ?

0 * & 8
$' ! / 7
!
I
9 9 9
9
9

@%& '') % & % & () 8 A B4

)./ P &
+ " IQ" P &
+ " IQ
/&$ PSQ 3 / $' "3 86" $6" !&86"" !&
$ &

G
 7/0 *'8

T
I I I
" /5 &# $ 6 "3 &

=" ' #" &/ ! > $' ! / .

$' ! / 7
!
I
9 9 9 9
9 9
9 9
9
9 9
9
9

/ 7! ! 3" ' ' 0 " <+&#" $!"3 " $"/ ! $' ! / '
0 "

C $ $ .- $ < ? 6 2 < 2 ?

0 * & 8
$' ! / 7
!

9
9

@%& '') % & % & () 8 A < A 9 D9 A ?

)./ P &
+ $6" Q" P &+ $"' Q"
P &
+ "&$0 /"! Q " P &+ "#" 3 $'"! Q

7/0 *'8

" /5 &# $ 6 "3 &

M
K #&# &
'" <+&#"* &$! 3 $! $' $' ! / #" 3 D&
! ! * 3"! / ! /#& '"
/ $!" / "3 8@ / ! 4& $&
! / $'/ / 3" '/ * /6" "/ -"#"/
- /&#"/ 3 #"$/' 86"! /&/' / !& +&
'&/

I
I
N I S (IS ,
IS
(IS ,

D&/' !"& / " '"/ '&3"/ ! 3" '/ <+&# /* * /6" 3 $'
'
&&2 ! / #&# &'"/ !&+&
'&/ /'/ #" -&$ "3 8@ / * !
"!" / '" $ /& 3 / ! /# 0 "/ 4 $#&"$ $'"

$ $ .- $ < ?

0 * & 8

$' ! / 7
!
I
9 9
9
9
9

@%& '') % & % & () 8 N • I

7/0 *'8 R

" /5 &# $ 6 "3 &

A
/ / "/ / '!"/ /6""-'&
!"/ / $ + "/ / $' ! / ! #&# &
'" 5

J
 0 * & 8

$' ! / 7
!
I

9
9
9 9 9

@%& '') % & % & () 8 A BI

6' E

& "/ $'6" N ⋅ I N SI

/ ?* #&# &'" 3"! / & 3 $'!" #" "
#" #&# &'
" '$'"/ / $'/ 4" / $' ! / (&
/'" / ' ! / &/ !
" + $#" "0 "/ $"# 37' "/ + &
$',

$ $ .- $ < ?

0 * & 8

$' ! / 7
!
I
9 9
9 9
9 9
9

@%& '') % & % & () 8 N SI

7/0 *'8
T
I I I
" /5 &# $ 6 "3 &

U
 / / "/ / '!"/ /6""-'&
!"/ / $ + "/ / $' ! / ! #&# &
'" 5
0 * & 8

$' ! / 7
!
I

9 9
9 9
9 9 9

@%& '') % & % & () 8 A FI

6' E

& "/ $'6" N + I = ⋅I

/ ?* #&# &
'" 3"! / & 3 $'!" #" " #"
#&# & '" '$'"/ / $'/ 4" / $' ! / (&
/'" / ' ! / &/ !
" + $#" "0 "/ $"# 37 ' "/ + &$',

G $ $ .- $ H 6H < H$ 2 ?

! / 2@ / 3 D&
/')$#& ! /' #&# &
'" 1 / 3&
# 86" $"/ #&# &
'"/ !
/" -&$ &

0 * & 8

$' ! / 7
!
I
9 9 9
9
9
9

@%& '') % & % & () H 8 N IS I N ⊕I

7/0 *'8
N
I I I
" /5 &# $ 6 "3 &
9
=" '$'
"
4

I N

I $ $ .- $ H 6H < H$ 2 ?

V $ + 86"!"L

0 * & 8

$' ! / 7
!
I
9 9
9 9
9 9

@%& '') % & % & () H 8 N I + I= ⊕I

7/0 *'8
N
I I I
" /5 &# $ 6 "3 &

I N I
 J $ $ - <$ ?

#&# &'"&$'+ !"1 + 3 $"#&/' ! /&7#&

"(P#%&3Q,#" 3"/'"3"
' $/7/'" /* !7
"!"/* /&/')$#&/* '#* &$' &+ !"/ $' /& ! 4" 4"
#&# &'"/ ! &" " $" #" 3 D&! !

! 3"! ' $' + / &%@ / ! 3" '/ <+&# / =" D 3"* "/ / !
3" '/ <+&# / * " * '&&
2 !"/ $" -" '< & "* ') ! G 3" '/* "/
/ #"$'!" / ') ! 2 $ / ! 3" '/ "/ &#"3 "# // !" / = $' & " ="W =
') &%@ / ! 3" '/

D&/' 0 &/ '#$""+&/ ! 4- &#"! #&# &'

"/ &
$'+ !"/ !&
+&'&
/* / $!" / &/
/ !/ / / + &
$'/5

. 5P $/&/'" $/&/'
" "+&
#Q

/' / ' $/&/'

" / -&
3" /
/ '$/6"! & $'86"1! F
$70 <+&#"9 1 '$/6"$ 4& D $' 9 9*J
$70 <+&#" 1 '$/6"$ 4& D $' > F
K '$/6" $6" /'? "# &2 ! $ /'/ 4&D / ' $7
0 <+&#"
&$! ' &$ !" $6"! 0 / / ! #" " $' ! $ $% #&# &
'"

. 5P" 3 $' A ' . D&

! &#"$! #'
"Q

/' / #$ 3 #$ $
'$/6"! & $'86"0 & $' C J * / $!" &/ #" F
/' # /"* $70 <+&#"9 1 '$/6"$ 4&D $' 9 *F
$70 <+&#" 1 '$/6"$ 4& D $' C*F F
4&D ! &$! ' &$ 86"&$# &'$/@ / $' *F C*F

>
 ! 1 $# 3/ !" $ - + 3 "'#'" ! 3 /' &#" " # X &#
4#&&' "/ $/ $'" ! / 3&$"/ 3 '" $ 3"//7 0 &+ 86"!"
" '"/ !&/3"/&'
&0"/
!"/ '
&3"/ ! $# 3/ $'" &/ #" $/ 1" P! .& $. &
$ 3 #Y + Q( =,
' ! / /1&/ ! ' &$ & /* " + $&2 !"/ ! / 4& / ! !"/ "3"/' "/ !"
$# 3/ $'" / =/ 3"! ' E* G* >9* >E* >J* E9 " GE 3&$"/

C
E