APONTAMENTOS DA DISCIPLINA DE
SISTEMAS DIGITAIS I
!
"# $
!" #"$% #& $'" (#&)$#&* '#$""+&* #"$" &* $' #" 0 " / $ 1"/ ! ! ' &$ ! / + $! 2 /
#"$/'$'
// / 0 " / $ 1"/ 3"! .
%& ' •
()
3 / $' ./ ! ! / 4"
,' - % ./
/5
* +,
3 / $' ./ 3" 0 " / ! " ' / + $! 2 /
• 0 & ! 4"
% / /6"3 "3" #& "$ & /
#"$' 7$
! ! . '$/6"! / 7 (0 &86" $' 9
"4"$
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 &
. 0 "#& !! !
'" <0 ! ! 3"
3 //"/ !
&$ '""
"/' !" !& +& '
= &$#& 3 !&4 $8 $' / 4" / ! 3 / $'86" $ <+ $ <+ ≡ #"$' 7 $ &+&' ≡ !&/# ' (3 //" 3 //",
!& +& '5
/ + $!",
"
' /
-
"
.- $
, *
" -&$ 86" ! !& /3"/&' & 0"/ 3 "?#'!"/ 3 & ! #" &$4" 8@ / <+ / " #" $'& ! ! / 47 /& # / 3 / $'! / ! 4" !& +& ' * &/' "1* /'/ $' &! ! / /<3"! // & 0 " / !& /# '"/ &" 3 ' !"/ /& /' / !&+& '& / 3 "# // & $4" 86" 3 / $'! /& /' -&$ &"1#"$/' &'7!"3" !"&/ !7+&' "/ #% !"/ ! (0& $ A!&+ B 0 ,
-&$ &" " 59
. #" 3 '!" / # # !" / !&+& '& / . & 3 $'"! !&" 07 ! "!& +& ' . /& /' ' 4<$& #" '#
' /
* +,
"$'1 !&/3"/&' & 0"/ ! 4" $ <+
3"!
. . .
$&3
$'&! ! / 47 / /
# 3'" ! !& " 3&4 !" ! !&" &3 $'"! + 0 86" '#
/6" 3 / $'! /
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 (' &&2 $!"#"$0 /" / H ,
>, = "# // C,
. /& /'
& $4"
4"
"/
& ! #"
$' ! /
!&+&'
86"!& +& '
"$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 ' ! 3 $! / /& /'
6/ ' ' / 6 & 6 , *8 0 &0 & / <+& #/ # ? "/ 0 " /* 9 " !"/ 0 " / <+"/ ! / $' ! / !"# & ' "
*
/ !& +& '& / /6"#"$/' &'7!"/ 3" !"& /' & 3"/ ! # &' "/ !& +& '&/5
3 $ &6 '
/0
. $ & 6 ' ' 96
+& '8 "/ 0 " / ! / / 7! / $ ! !" & $/'$' ! 3 $! 3 $ / !"/ 0 " / ! / $' ! / $ &$/'$' & !&' $' $' & " '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"$ $'/ / 4 $8@ / <+ / !"/ /7 -""/ "/ 3 / $'
& ' * +, ' <=- '> #'<$"/ 3 / $'
0 * & 6/ & 6 8 ! /# 0 #" " " 0 " <+" ! / 7 ! ! # & ' "! 3 $! !"/ 0 " / <+"/ 3 / $'/ $ / / / $' ! / = # &' " #" 0 " / <+& #"/ 1>
$' ! / " $;
" ! #" -&$ 8@ / 3"//7 0 &/ !"/ / /
/ # &' "/ <+"/ - /"/ 3 / $' ./ 3" /7 -""/* ! ! ' &$ ! / $" / / $" / D&/'$'/ /6"5 . " . .J9G I ( $ ,B &/ '&& 2! . " E9M99 ( 6, . . M. F ( "3 &,
$ 0 *
$
.- $ &
8 $' ! /
7 ! I 9
9 9
9
"3 86" @%& '') % &
#" !" #"
"3 % & ()
!
/ 8
9 9 9
$& N O I " )./ P & +
' & 3 86"" !& $ & N I IQ" P & +
$!IQ F
7/0 *'8 R I "
I
/5
I
$
=" ' #"
6
&/ ! > $' ! / . $' ! / I 9 9
9 9 9 9
7 ! 9
9 9 9 9 9 9 9
9 9 9
9 9
/ 7 ! ! ' 0 "9
3" '
' 0 " <+"9
$!"3 "
8 / #" -&$ 8@ / !"/ -&'/ ! $' ! * /# 0 ./ 3" " ! # /# $' !"/ $;
1 $ 0 *
"3 &
$
.- $ &
<
$"/
! $' ! /
'- ! 0 ! ! * "/ ! #& &/ / 3 / $'
?
8 $' ! /
7 ! I 9
9 9
9
9 @%& '') % &
% & ()
8
/&$ PSQ 3 / $' "3 86"
A B4 )./ P & + $6"
" IQ" P & +
" IQ
!&86"" !& $ &
G
7/0 *'8 T I "
I
/5
I
$
=" ' #"
6
"3 &
&/ ! > $' ! / . $' ! / I 9 9
9 9 9 9
7 ! 9
9
9 9 9
9 9
/ 7 ! ! 0 " C $ 0 *
3" '
$ &
' 0 " <+"
.- $
<
$' ! /
7 !
$!"3 "
? 6
$"/
2
! $' ! / '
< 2
?
8
9 9 @%& '') % & )./ P & + P & +
% & ()
8
< A 9 D9 A ?
A
$6" Q" P &+ $"' Q" "& $0 /"! Q " P & + "#" 3
$'"!
Q
7/0 *'8
"
/5
$
6
"3 &
M
K # & '" <+"* &$! 3 $! $' $' ! / / $!" / "3 8@ / ! 4& $& ! / $'/ / 3" '/ - /"/ 3 #"$/' 86"! /&/' / !& +& '& /
#" 3 D& ! ! * 3"! / ! /#& ' " * /6" "/ -"#"/
I I N
I S (IS ,
IS (IS ,
D& /' !"& / " '"/ '& 3"/ ! 3" '/ <+ /* * ' &&2 ! / # & ' "/ !& +& '& / /'/ #" -&$ "3 8@ / "!" / '" $ /& 3 / ! /# 0 "/ 4 $#&"$ $'"
$
$
0 *
.- $ &
<
/6"
3
*
$' !
?
8 $' ! / 9 9
7 ! I 9 9 9
@%& '') % &
% & ()
8
N
•
I
7/0 *'8 "
/5
R $
6
"3 &
A /
/ "/
/ '!"/ /6""-'& !"/ / $ +
"/ / $' ! / !
# & ' "
5
J
0 *
&
8 $' ! /
7 ! I 9
9 9
@%& '') % &
9
% & ()
9
8
BI
A
6' E
A
& "/ $'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 "
/5
I $
I 6
"3 &
A U
/
/ "/
0 *
/ '!"/ /6""-'& !"/ / $ +
&
"/ / $' ! / !
# & ' "
5
8 $' ! /
7 ! I 9
@%& '') % &
9 9
9
% & ()
8
9 9 9
A
FI
6' E
A & "/ $'6" N + I = ⋅I / ?* # & '" 3"! / & 3 $'!" #" " #" # & '" '$' "/ / $'/ 4" / $' ! / (& /'" / ' ! / &/ ! " + $#" "0 "/ $"# 37 ' "/ + & $',
G $
$
.- $
! / 2@ / 3 -&$ &
/"
0 *
&
H
6H
<
D& /' )$#& ! /' # & '" 1 /
H$
2 ?
3& # 86" $"/ # & '"/ !
8 $' ! / 9 9
7 ! I 9
9
9 9
@%& '') % &
% & () H
N
8
IS I N
⊕I
7/0 *'8 N
I "
/5
I $
I 6
"3 & 9
=" '$' "
4
I
N
I $
$
.- $
H
6H
<
H$
V $ + 86"!"L
0 *
&
8 $' ! /
7 ! I 9
9 9
9 9
9
@%& '') % &
% & () H
N I + I=
8
⊕I
7/0 *'8 N
I "
/5
I
I $
N
I 6
I
"3 &
2 ?
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 / ' &$! ' &$ !" $6"! 0 / / ! #" " $' ! $
%$.
5P" 3
&/
$' A
' . D& !
$7 0 <+" # & '"
"$! #' "Q
/' / #$ 3 #$ $ '$/6"! & $'86"0 & $' C J * / $!" &/ #" /' # /"* $70 <+& #"9 1 '$/6"$ 4&D $' 9 $70 <+" 1 '$/6"$ 4& D $' C*F F 4&D ! &$! ' &$ 86"&$# &'$/@ / $' *F C*F
F *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