ࡱ>   !"#$%&'()*+,-./0123456789:;<=>?@ABCDEFGHIJKLMNOPQRSTUVWXYZ[\]^_`abcdefghijklmnopqrstuvwxyz{|}~Root Entryb.@p@RO@SlideShow*O@ROMain [PerfectOffice_MAIN&Sn[S Original Slide ShowZOh+'Oh+'08 P \6c:\Corel\Suite8\Programs\Masters\Color\Dark Blue.mst Rob Hochbergz      !"#$%&'()*+,-./0123456789:;<=>?@ABCDEFGHIJKLMNOPQRSTUVWXYZ[\]^_`abcdefghijklmnopqrstuvwxyz{|}~WPCSn ~ Z eJ))]*c*i*^du{|"XXXX'33' >dakc qP WPC ,"    ,2  I  .3  HomeworkReview..2  A  .3  Webuiltthetruthtablefor((pq)r)s,"!` ,2  I  .3  LogicalSymbols##2  I  .3  CompoundStatements..2  A  .3  Astatementthatiscomposedofsimplerstatementsjoinedbysomelogicalconnective(s)suchas U, V, Q,etc...iscalledacompoundproposition..2  A  .3  Astatementwhichisnotacompoundstatementiscalledasimpleproposition..2  A  .3  Wearethusinterestedindeterminingthetruthvalue(TrueorFalse)ofacompoundpropositiongiventhetruthvaluesofthesimplepropositionsofwhichitiscomposed.'@ '2  I  .3  TruthTables,"  ,2  I  .3  CompoundTruthTables..2  A  .3  Weusetruthtablestocomputethetruthvaluesofourcompoundpropositions.((2  I  .3  LogicalOperationsonBits..2  A  .3  Notethatwecancomputethevalueofarbitrarilycomplexlogicalformulaswithjustafewtruthtables..2  A  .3  Thisideaisthefoundationofdigitalcomputing....2  1  .3  Eachlittlelogicaloperationiseasyforanelectroniccircuit....2  1  .3  Andwecancombinetheseeasyelectroniccircuitstoperformverycomplextasks,suchasaddingtwonumbers,convertinganumberfrombase10tobinary,factoringlargenumbers,digitalimageediting,etc.....2  A  .3  Wesimplythinkof 1asTrueand 0asFalse'  '2  I  .3  LogicalOperationsonBits(  (2  I  .3  SomeNotesontheImplication..2  A  .3  Letpqbeanimplication..2  A  .3  Thenqpiscalledtheconverseofpq..2  A  .3  Andqpiscalledthecontrapositiveofpq..2  A  .3  Asweshallsee,thecontrapositiveofanimplicationisequivalenttotheimplicationitself.Thisisaveryimportantandusefulobservationwhenwewishtodoproofs. N9 =%XO$?}D("YBackground Blank TitleBulleted ListTextOrg ChartData ChartCombinationWPCINEMWS-3'XXXX,,,,5/ @1 Mf ?"""333DDDUUUfffwwwMf33MMffM&f3@MYfs3Mf̙ٳMMff3Mf&M3f@MYfs3MfMf33MMffM&f3@MYfs3MfMMff3Mf&M3f@MYfs3MfMf33MMff&M3f@MYfs3Mf̙ٳMMff3MfM&f3@MYfs3MfpJ&T0Z4`8f<k@pEzJ̉]٘p槂Ħϰֿfffffffffrffffrffffff9WPCT}C:P\\TIN-3'XXXXKKKK513 ? ///???OOO___fffoooLf( 99LVrrL f*3?LYff9Vs̏جL2f?Lff3Mf؀Y3rLfХ-DZqf?fLfr̲3fL9XLXYcfkst3f&9Lf r\D{f% 9,L8fE rQ ]fú؎Jz%,2?LIYXffuؾr2&G9[Lpfr_w9Lf3?LYf-CYf09'L f2 !(3LLYe?=9M?_LyLYffy3fr̲L?YSfef3Lf9WPCXX81%0r#3'XXXXLLxx ?"""333DDDUUUfffwwwMf33MMffM&f3@MYfs3Mf̙ٳMMff3Mf&M3f@MYfs3MfMf33MMffM&f3@MYfs3MfMMff3Mf&M3f@MYfs3MfMf33MMff&M3f@MYfs3Mf̙ٳMMff3MfM&f3@MYfs3MfpJ&T0Z4`8f<k@pEzJ̉]٘p槂Ħϰֿfffffffffrffffrffffff9R"H.0 .0 W ` ` qd9 Z6Times New Roman Regular +MMW ` ` qd9 Z6Times New Roman Regular +MMW ` ` qd9 Z6Times New Roman Regular +MMW ` ` qd9 Z6Times New Roman Regular +MMW ` ` qd9 Z6Times New Roman Regular +MMW ` ` qd9 Z6Times New Roman Regular +MM)?  Zf 4 @ @ @ @ @ @ f" dddddd=2  I  .3  TitleofShow  H.0 +%M13M /vc&d9 Z6Times New Roman Regularc` ` `         @    Q Qc&d9 Z6Times New Roman Regularc` ` `      M   @M  TitleofShow+%13f `.0.0AA+13"J*2020Wxxqd9 Z 6Times New Roman Regular +3fWxxqd9 Z 6Times New Roman Regular +3fWxxqd9 Z 6Times New Roman Regular +3fWxxqd9 Z 6Times New Roman Regular +3fWxxqd9 Z 6Times New Roman Regular +3fWxxqd9 Z 6Times New Roman Regular +3f)?  Zf 4 f@2  I  .3  SubtitleofShow  J20+%133f |/`c&d9 Z6Times New Roman Regularcxxx        @  Q Qc&d9 Z6Times New Roman Regularcxxx        @3fSubtitleofShowWPCXX81%u /";3'XXXXLLxx ?"""333DDDUUUfffwwwMf33MMffM&f3@MYfs3Mf̙ٳMMff3Mf&M3f@MYfs3MfMf33MMffM&f3@MYfs3MfMMff3Mf&M3f@MYfs3MfMf33MMff&M3f@MYfs3Mf̙ٳMMff3MfM&f3@MYfs3MfpJ&T0Z4`8f<k@pEzJ̉]٘p槂Ħϰֿfffffffffrffffrffffff9R"z20R/#R/#Wqd9 Z 6Times New Roman Regular +MMWqd9 Z 6Times New Roman Regular +MMWqd9 Z 6Times New Roman Regular +MMWqd9 Z 6Times New Roman Regular +MMWqd9 Z 6Times New Roman Regular +MMWqd9 Z 6Times New Roman Regular +MM)?  Zf 4 f>2  I  .3  TitleofSlide  zR/#+%M13M 01 / #ac&d9 Z6Times New Roman Regularc        @  Q Qc&d9 Z6Times New Roman Regularc     M   @M TitleofSlide+%13f `1R//R+13"zu /"u&/"W @@qd9 Z6Times New Roman Regular -@W xxqd9 Z6Times New Roman Regular +W qd9 Z6Times New Roman Regular +W qd9 Z6Times New Roman Regular +W qd9 Z6Times New Roman Regular +W qd9 Z6Times New Roman Regular +9/!!!!!!  ZM 4 @ @ @ @ @ @ f" ddddddX2  I  .3  FirstItem2  A  .3  Subitem2  I  .3  SecondItem2  A  .3  Subitem2  I  .3  ThirdItem2  I  .3  FourthItem  u /"+1 :+ :/ c&d9 Z6Times New Roman Regularc        @  a /!!!!!!ac&d9 Z6Times New Roman Regularc@@@        @  /c&d9 Z6Times New Roman Regularc@@@        @0M..FirstItemc&d9 Z6Times New Roman Regularcxxx        @M..M0..c&d9 Z6Times New Roman RegularcxxxSubitemfc&d9 Z6Times New Roman Regularc@@@        @/c&d9 Z6Times New Roman Regularc@@@        @0M..SecondItemc&d9 Z6Times New Roman Regularcxxx        @M..M0..c&d9 Z6Times New Roman RegularcxxxSubitemfc&d9 Z6Times New Roman Regularc@@@        @/c&d9 Z6Times New Roman Regularc@@@        @0M..ThirdItemfc&d9 Z6Times New Roman Regularc@@@        @/c&d9 Z6Times New Roman Regularc@@@        @0M..FourthItemWPC!XX81%f0"3'XXXX,,,, ?"""333DDDUUUfffwwwMf33MMffM&f3@MYfs3Mf̙ٳMMff3Mf&M3f@MYfs3MfMf33MMffM&f3@MYfs3MfMMff3Mf&M3f@MYfs3MfMf33MMff&M3f@MYfs3Mf̙ٳMMff3MfM&f3@MYfs3MfpJ&T0Z4`8f<k@pEzJ̉]٘p槂Ħϰֿfffffffffrffffrffffff9_"21R/#R/#Wqd9 Z 6Times New Roman Regular +MMWqd9 Z 6Times New Roman Regular +MMWqd9 Z 6Times New Roman Regular +MMWqd9 Z 6Times New Roman Regular +MMWqd9 Z 6Times New Roman Regular +MMWqd9 Z 6Times New Roman Regular +MM)?  Zf 4 f>2  I  .3  TitleofSlide  R/#+' @ / #acqd9 Z6Times New Roman Regularc        @  Q Qcqd9 Z6Times New Roman Regularc     M   @M TitleofSlide+'13f `R//R+13"=//W`qd9 Z 6Times New Roman Regular +3&MW`qd9 Z 6Times New Roman Regular +3&MW`qd9 Z 6Times New Roman Regular +3&MW`qd9 Z 6Times New Roman Regular +3&MW`qd9 Z 6Times New Roman Regular +3&MW`qd9 Z 6Times New Roman Regular +3&M)?  Zf 4 fA2  I  .3  SubtitleofSlide  /+' 5F/acqd9 Z6Times New Roman Regularc        @  Q Qcqd9 Z6Times New Roman Regularc     3   @&MSubtitleofSlide+'"&u@/"u@/"W @@qd9 Z6Times New Roman Regular -@W xxqd9 Z6Times New Roman Regular +W qd9 Z6Times New Roman Regular +W qd9 Z6Times New Roman Regular +W qd9 Z6Times New Roman Regular +W qd9 Z6Times New Roman Regular +)?  ZM 4 @ @ @ @ @ @ f" dddddd2  I  .3  Thisisthefirstitem.Thisistheseconditem.Thisisthethirditem.Thisisthefourthitem.  u@/"+' +@:/cqd9 Z6Times New Roman Regularc        @    Q Qcqd9 Z6Times New Roman Regularc@@@        @  Thisisthefirstitem.Thisistheseconditem.Thisisthethirditem.Thisisthefourthitem.WPCK$XX81%0"3'XXXX,,,, ?"""333DDDUUUfffwwwMf33MMffM&f3@MYfs3Mf̙ٳMMff3Mf&M3f@MYfs3MfMf33MMffM&f3@MYfs3MfMMff3Mf&M3f@MYfs3MfMf33MMff&M3f@MYfs3Mf̙ٳMMff3MfM&f3@MYfs3MfpJ&T0Z4`8f<k@pEzJ̉]٘p槂Ħϰֿfffffffffrffffrffffff9"21R/#R/#Wqd9 Z 6Times New Roman Regular +MMWqd9 Z 6Times New Roman Regular +MMWqd9 Z 6Times New Roman Regular +MMWqd9 Z 6Times New Roman Regular +MMWqd9 Z 6Times New Roman Regular +MMWqd9 Z 6Times New Roman Regular +MM)?  Zf 4 f>2  I  .3  TitleofSlide  R/#+' @ / #lcqd9 Z 6Times New Roman Regularc        @  Q Qcqd9 Z 6Times New Roman Regularc     M   @M  TitleofSlide+'13f `R//R+13"=//W`qd9 Z 6Times New Roman Regular +3&MW`qd9 Z 6Times New Roman Regular +3&MW`qd9 Z 6Times New Roman Regular +3&MW`qd9 Z 6Times New Roman Regular +3&MW`qd9 Z 6Times New Roman Regular +3&MW`qd9 Z 6Times New Roman Regular +3&M)?  Zf 4 fA2  I  .3  SubtitleofSlide  /+' 5F/lcqd9 Z 6Times New Roman Regularc        @  Q Qcqd9 Z 6Times New Roman Regularc     3   @&M  SubtitleofSlide+'"ߌ /^  /< Name >< Title >       ! $   M M $ $  ! qd9 Z 6 6Times New Roman Regular     $  ! qd9 Z 6 6Times New Roman Regular     $ $ $ $  ! qd9 Z 6 6Times New Roman Regular     $  ! qd9 Z 6 6Times New Roman Regular     $ $ $  ! qd9 Z 6 6Times New Roman Regular     $  ! qd9 Z 6 6Times New Roman Regular     $ $ $  ! qd9 Z 6 6Times New Roman Regular     $  ! qd9 Z 6 6Times New Roman Regular     $ $ $  ! qd9 Z 6 6Times New Roman Regular     $  ! qd9 Z 6 6Times New Roman Regular     $ $ $ $  ! qd9 Z 6 6Times New Roman Regular     $  ! qd9 Z 6 6Times New Roman Regular     $ $ $  ! qd9 Z 6 6Times New Roman Regular     $  ! qd9 Z 6 6Times New Roman Regular     $ $ $  ! qd9 Z 6 6Times New Roman Regular     $  ! qd9 Z 6 6Times New Roman Regular     $ $ $  ! qd9 Z 6 6Times New Roman Regular     $  ! qd9 Z 6 6Times New Roman Regular     $                                        S ߌ /-%  V#V# } V# G   V#G V#  )G )  V# V#   ) -+%13M `'cu,cu, ' 1L `&1,1,G u, u,c'c1pp `&1&G ,G u, ' 'c1 ` c &c &  1L `m 1?&1?&G & &c c1pp `m 1m G ?&G &  c1 `7cc 7 1L `11G  c7c1pp `1G G  7 7c1 ` & & 1L `m ?& ?& & & 1pp `m m ?& &  -+%13  G  G   G        -+%13M `c=c=  1L `1o1oG = =cc1pp ` 1G oG =  c1 ` g cc g  1L ` 5 11G  cg c1pp ` 5 15 G G  g  g c1 ` cm cm   1L `1 1 G m  m cc1pp `1G G m   c1 `g  g 1L `5   g 1pp `5 5 g g 1 `qqaa1L `}}qaq1pp `}qaaWPCDXX81%p0"ܗ3'XXXXKKKK ?"""333DDDUUUfffwwwMf33MMffM&f3@MYfs3Mf̙ٳMMff3Mf&M3f@MYfs3MfMf33MMffM&f3@MYfs3MfMMff3Mf&M3f@MYfs3MfMf33MMff&M3f@MYfs3Mf̙ٳMMff3MfM&f3@MYfs3MfpJ&T0Z4`8f<k@pEzJ̉]٘p槂Ħϰֿfffffffffrffffrffffff9"20R/#R/#Wqd9 Z 6Times New Roman Regular +MMWqd9 Z 6Times New Roman Regular +MMWqd9 Z 6Times New Roman Regular +MMWqd9 Z 6Times New Roman Regular +MMWqd9 Z 6Times New Roman Regular +MMWqd9 Z 6Times New Roman Regular +MM)?  Zf 4 f>2  I  .3  TitleofSlide  R/#+%M13M 1 / #ac&d9 Z6Times New Roman Regularc        @  Q Qc&d9 Z6Times New Roman Regularc     M   @M TitleofSlide+%13f `R//R+13"=//W`qd9 Z 6Times New Roman Regular +3&MW`qd9 Z 6Times New Roman Regular +3&MW`qd9 Z 6Times New Roman Regular +3&MW`qd9 Z 6Times New Roman Regular +3&MW`qd9 Z 6Times New Roman Regular +3&MW`qd9 Z 6Times New Roman Regular +3&M)?  Zf 4 fA2  I  .3  SubtitleofSlide  /+%313&M 5F/ac&d9 Z6Times New Roman Regularc        @  Q Qc&d9 Z6Times New Roman Regularc     3   @&MSubtitleofSlide+%13 1p/Bp/B#?Y@4@#?Y@4@#?@?cc 1ZM 1ZM   22226ffffffֿp= ף(\?TQ ! 13  ! 13  ! 1  ! 13   ! 1  ! 1  ! 1  ! 1f  ! 1   ! 1    ! 1    ! 1    ! 1    ! 1   ! 1  ! 1  ! 1  ! 1  ! 1?  ! 1  ! 1  ! 1  ! 1  ! 1  4&M'a")u3*D,U-f/w023&MW ` ` &d9 Z6Times New Roman Regular +  1ZMW &d9 Z6Times New Roman Regular +  1ZMW ee&d9 Z6Times New Roman Regular +  1W ee&d9 Z6Times New Roman Regular +  1W ee&d9 Z6Times New Roman Regular +  1C ee, \AZ"Arial Regular +  1C , \AZ"Arial Regular +  1ZMC , \AZ"Arial Regular +  1C , \AZ"Arial Regular +  1C ee, \AZ"Arial Regular +   1  C , \AZ"Arial Regular +   1  C , \AZ"Arial Regular +    1 ZM C , \AZ"Arial Regular +    1  C , \AZ"Arial Regular +    1   ; // ?Title of ChartSubtitleLegendd |G@1st Qtr2nd Qtr3rd Qtr4th QtrNorth# Z2AU@South# 2(-F@East# (@West# - o 1p/B.%'13M { cc | //  }c / H)+13 ~cb c/c c / c / c /)   {   5' ) E. _   _  _  ,S S   S  *     ` &  C U-(+%1M3 UC ) )(U133  C UC U 1's3 U)(( 1M3 C   133 C C 1's3   1M3 #C $ $#133 kC #C #k1's3 #$? k1M3 ,C U- U-,$133 $(C ,C ,$$($1's3 ,$U-($($ % N ++1M3   J133 N  N 1s'3 J# JN 1M3 e 9 9e133  e e1s'3 e91M3 " " ""F133  " "FF1s'3 "F"F1M3 * + +*y133 {& * *y{&y1s'3 *y+O'{&y $  *B1ff3  # V  13    13  V z V 1ff3  #   13 ^   ^ 13   3 ^ 1ff3 t I!# I!Bt 13  t t 13 t I!BB1ff3 .) *# * .)R 13 $ .) .)R $R 13 .)R * % $R  $  Y(&1M3 X  -c - X K 133  X  X K K 1's3 X K - K 1M3  c   133     1's3     1M3  c :  133 n   n 1's3  : C: n 1M3 ' Y(c Y(&'133 (# ' '(#1's3 'Y(&#&(#%13   1.13  f O, \AZ"Arial RegularO        @  1stQtr.13 yy1.13 —GO, \AZ"Arial RegularO        @  2ndQtr.13 ×221.13 ė|O, \AZ"Arial RegularO        @  3rdQtr.13 ŗ$$1.13 Ɨ=#&O, \AZ"Arial RegularO        @  4thQtr.13 Ǘc.13 ȗ1oB O, \AZ"Arial RegularO        @  0.13 ɗcb b .13 ʗ2 o O, \AZ"Arial RegularO        @  20.13 ˗c  .13 ̗2P oaO, \AZ"Arial RegularO        @  40.13 ͗c.13 Η2oO, \AZ"Arial RegularO        @  60.13 ϗc.13 З2noO, \AZ"Arial RegularO        @  80.13 їc.13 җoO, \AZ"Arial RegularO        @  100 ( ۗ 'W.+%13 ӗ  W. W. .+%1 ԗsN#O, \AZ"Arial RegularO        @  North.+%13 ՗UUWW.+%1 ֗#O, \AZ"Arial RegularO        @  South.+%1 חWW.+%1 ؗK& #O, \AZ"Arial RegularO        @  East.+%13 ٗ-"-"Wr#Wr#.+%1 ڗ$'#O, \AZ"Arial RegularO        @  WestWPCYXX81%0"3'XXXXKKKK ?"""333DDDUUUfffwwwMf33MMffM&f3@MYfs3Mf̙ٳMMff3Mf&M3f@MYfs3MfMf33MMffM&f3@MYfs3MfMMff3Mf&M3f@MYfs3MfMf33MMff&M3f@MYfs3Mf̙ٳMMff3MfM&f3@MYfs3MfpJ&T0Z4`8f<k@pEzJ̉]٘p槂Ħϰֿfffffffffrffffrffffff9_"20R/#R/#Wqd9 Z 6Times New Roman Regular +MMWqd9 Z 6Times New Roman Regular +MMWqd9 Z 6Times New Roman Regular +MMWqd9 Z 6Times New Roman Regular +MMWqd9 Z 6Times New Roman Regular +MMWqd9 Z 6Times New Roman Regular +MM)?  Zf 4 f>2  I  .3  TitleofSlide  R/#+%M13M 1 / #ac&d9 Z6Times New Roman Regularc        @  Q Qc&d9 Z6Times New Roman Regularc     M   @M TitleofSlide+%13f `R//R+13"=//W`qd9 Z 6Times New Roman Regular +3&MW`qd9 Z 6Times New Roman Regular +3&MW`qd9 Z 6Times New Roman Regular +3&MW`qd9 Z 6Times New Roman Regular +3&MW`qd9 Z 6Times New Roman Regular +3&MW`qd9 Z 6Times New Roman Regular +3&M)?  Zf 4 fB2  I  .3  SubtitleofSlide  /+%313&M 5F/bc&d9 Z6Times New Roman Regularc        @  Q Qc&d9 Z6Times New Roman Regularc     3   @&MSubtitleofSlide+%13"` ` W qd9 Z6Times New Roman Regular -@W qd9 Z6Times New Roman Regular +W RRqd9 Z6Times New Roman Regular +W RRqd9 Z6Times New Roman Regular +W RRqd9 Z6Times New Roman Regular +W RRqd9 Z6Times New Roman Regular +9/!!!!!!  M 4 @ @ @ @ @ @ f" ddddddX2  I  .3  FirstItem2  A  .3  Subitem2  I  .3  SecondItem2  A  .3  Subitem2  I  .3  ThirdItem2  I  .3  FourthItem  ` +1 Hn 3 c&d9 Z6Times New Roman RegularcRRR        @  a /!!!!!!ac&d9 Z6Times New Roman Regularc        @  /c&d9 Z6Times New Roman Regularc        @0..FirstItemc&d9 Z6Times New Roman Regularc        @..06..c&d9 Z6Times New Roman RegularcSubitemfc&d9 Z6Times New Roman Regularc        @/c&d9 Z6Times New Roman Regularc        @0..SecondItemc&d9 Z6Times New Roman Regularc        @..06..c&d9 Z6Times New Roman RegularcSubitemfc&d9 Z6Times New Roman Regularc        @/c&d9 Z6Times New Roman Regularc        @0..ThirdItemfc&d9 Z6Times New Roman Regularc        @/c&d9 Z6Times New Roman Regularc        @0..FourthItem+1"Ƈ^/^/#?Y@4@#?Y@4@#?@?cc 1ZM 1ZM   22226ffffffֿp= ף(\?TQ ! 13  ! 13  ! 1  ! 13   ! 1  ! 1  ! 1  ! 1f  ! 1   ! 1    ! 1    ! 1    ! 1    ! 1   ! 1  ! 1  ! 1  ! 1  ! 1?  ! 1  ! 1  ! 1  ! 1  ! 1  4&M'a")u3*D,U-f/w023&MW ` ` &d9 Z6Times New Roman Regular +  1ZMW &d9 Z6Times New Roman Regular +  1ZMW ee&d9 Z6Times New Roman Regular +  1W ee&d9 Z6Times New Roman Regular +  1W ee&d9 Z6Times New Roman Regular +  1C ee, \AZ"Arial Regular +  1C , \AZ"Arial Regular +  1ZMC , \AZ"Arial Regular +  1C , \AZ"Arial Regular +  1C ee, \AZ"Arial Regular +   1  C , \AZ"Arial Regular +   1  C , \AZ"Arial Regular +    1 ZM C , \AZ"Arial Regular +    1  C , \AZ"Arial Regular - @   3 @   // ?Title of ChartSubtitleLegendd 5@1st Qtr2nd Qtr3rd Qtr4th QtrNorth# Z2AU@South# 2(-F@East# (@West# - o Ƈ^/.%'13M I"G " n  J"G "//G  K "G /G b- +13 L "h/h M "/ N +"/ O M"/) P\# %G  Q& ?)G  R * ,G ) SK/ !  T! !M U. K!  VK! K! W.h h  X h  & e" .+%1M3 Y$ $ $$e133 Z" $ $e"e1's3 [$e$>#"e1M3 \' A( A(r'"133 ]D& ' '"D&"1's3 ^'"A(r&rD&"1M3 _G+ + + G+133 `) G+ G+)1's3 aG++ ) )1M3 b. . .,.133 c, . .,1's3 d..,D-,, % rI"0 M.+1M3 f#0 G$ G$#133 gI"0 #0 #I"1s'3 h#G$"I"1M3 iL'0 ' 'L'r133 j%0 L'0 L'r%r1s'3 kL'r'%%r1M3 l*0 * *J*133 m(0 *0 *(1s'3 n**JJ)J(1M3 o-0 M. M.-133 pO,0 -0 -O,1s'3 q-M.,O, $ ! -"1ff3 sR# # # R#9 13 t! R# R#9 !9 13 uR#9 # ! !9 1ff3 v& & && 13 w$ & & $ 13 x& &O%$ 1ff3 y* R* R*"*13 zU( * *U(13 {*R*"("U(1ff3 |X- - - X- 13 }+ X- X- + 13 ~X- - + +  $ ! - 1M3 " #@ #P " 133 ! " " ! 1's3 " #P U!P ! 1M3 & X&@ X&a & 133 [$ & & [$ 1's3 & X&a $a [$ 1M3 ^) )@ )r ^)" 133 ' ^) ^)" '" 1's3 ^)" )r (r '" 1M3 , -@ - ,133  + , , +1's3 ,- [+  +%13 ! !, .13 # >#O, \AZ"Arial RegularO        @  1stQtr.13 % %, .13 S#&O, \AZ"Arial RegularO        @  2ndQtr.13 _( _(, .13 &)O, \AZ"Arial RegularO        @  3rdQtr.13 + +, .13 !*L-O, \AZ"Arial RegularO        @  4thQtr.13  i .13 }, 4 O, \AZ"Arial RegularO        @  0.13  i .13 M U O, \AZ"Arial RegularO        @  20.13  i .13 n vO, \AZ"Arial RegularO        @  40.13  +i+.13 O, \AZ"Arial RegularO        @  60.13  MiM.13 O, \AZ"Arial RegularO        @  80.13  nin.13 ^O, \AZ"Arial RegularO        @  100 (  ,n.+%13  6 n!n!6.+%1 *#6%>O, \AZ"Arial RegularO        @  North.+%13 t'6t'n(n(6.+%1 )6,>O, \AZ"Arial RegularO        @  South.+%1   !!.+%1 *#%O, \AZ"Arial RegularO        @  East.+%13 t't'((.+%1 ),O, \AZ"Arial RegularO        @  West6GYk~7(+ n| n#:+3:PXZ`Lr+zWPCXX81%XX81%B3'XXXXLLxx9"A2/R/# R/# AR/#%M'13M `?$ / #c&d9 Z6Times New Roman Regularc     M   @M  Q Qc&d9 Z6Times New Roman Regularc LogicalSymbols.+%13f `@R//RWPCXX81%XX81%~3'XXXXLLxx9j"z2?R/#R/#W &d9 Z6Times New Roman Regular +MMW &d9 Z6Times New Roman Regular +MMW &d9 Z6Times New Roman Regular +MMW &d9 Z6Times New Roman Regular +MMW &d9 Z6Times New Roman Regular +MMW &d9 Z6Times New Roman Regular +MM)?  Zf 4 @ @ @ @ @ @ f" dddddd$   zR/#-.)*+%M'153M `e$ / #c&d9 Z6Times New Roman Regularc     M   @M  Q Qc&d9 Z6Times New Roman Regularc CompoundStatements.+%13f `fR//RWPC XX81%XX81%3'XXXXLLxx9j"?u/"u/"W @@(/ Z6Times New Roman Regular +W xx(/ Z6Times New Roman Regular +W (/ Z6Times New Roman Regular +W (/ Z6Times New Roman Regular +W (/ Z6Times New Roman Regular +W (/ Z6Times New Roman Regular +9/!!!!!!  ZM 4 @ @ @ @ @ @ f" dddddd$   u/"-.*+%'153 e+:/; c(/ Z6Times New Roman Regularc        @a /!!!!!!ac(/ Z6Times New Roman Regularc@@@        @        @  /  c(/ Z6Times New Roman Regularc@@@        @0M..Astatementthatiscomposedofsimplerstatementsjoinedbysomelogicalconnective(s)suchas U, V, Q,etc...iscalledacompoundpropositionfc(/ Z6Times New Roman Regularc@@@        @  /  c(/ Z6Times New Roman Regularc@@@        @0M..Astatementwhichisnotacompoundstatementiscalledasimplepropositionfc(/ Z6Times New Roman Regularc@@@        @  /  c(/ Z6Times New Roman Regularc@@@        @0M..Wearethusinterestedindeterminingthetruthvalue(TrueorFalse)ofacompoundpropositiongiventhetruthvaluesofthesimplepropositionsofwhichitiscomposed.WPCXX81%XX81%3'XXXXLLxx9j"nR/#R/#W &d9 Z6Times New Roman Regular +MMW &d9 Z6Times New Roman Regular +MMW &d9 Z6Times New Roman Regular +MMW &d9 Z6Times New Roman Regular +MMW &d9 Z6Times New Roman Regular +MMW &d9 Z6Times New Roman Regular +MM)?  Zf 4 @ @ @ @ @ @ f" dddddd$   R/#.)*+%M'153M `I / #c(/ Z6Times New Roman Regularc     M   @M  Q Q c(/ Z6Times New Roman RegularcTruthTables.+%13f `R//RWPCXX81%XX81%3'XXXX,,,,9j"20R/#R/#W (/ Z6Times New Roman Regular +MMW (/ Z6Times New Roman Regular +MMW (/ Z6Times New Roman Regular +MMW (/ Z6Times New Roman Regular +MMW (/ Z6Times New Roman Regular +MMW (/ Z6Times New Roman Regular +MM)?  Zf 4 @ @ @ @ @ @ f" dddddd$   R/#%M'13M e( / #c(/ Z6Times New Roman Regularc     M   @M  Q Qc(/ Z6Times New Roman Regularc CompoundTruthTables.+%13f `fR//RWPCXX81%XX81%3'XXXX,,,,9j"KuK/"uK/"W @@(/ Z6Times New Roman Regular +W xx(/ Z6Times New Roman Regular +W (/ Z6Times New Roman Regular +W (/ Z6Times New Roman Regular +W (/ Z6Times New Roman Regular +W (/ Z6Times New Roman Regular +)?  ZM 4 @ @ @ @ @ @ f" dddddd$   uK/".+%13 +K:/c(/ Z6Times New Roman Regularc        @  Q Qc(/ Z6Times New Roman Regularc@@@Weusetruthtablestocomputethetruthvaluesofourcompoundpropositions.WPCXX81%XX81%}3'XXXXLLxx9j"z2/R/#R/#W (/ Z6Times New Roman Regular +MMW (/ Z6Times New Roman Regular +MMW (/ Z6Times New Roman Regular +MMW (/ Z6Times New Roman Regular +MMW (/ Z6Times New Roman Regular +MMW (/ Z6Times New Roman Regular +MM)?  Zf 4 @ @ @ @ @ @ f" dddddd$   zR/#-*+%M'153M e( / #c(/ Z6Times New Roman Regularc     M   @M  Q Qc(/ Z6Times New Roman Regularc LogicalOperationsonBits.+%13f `fR//RWPCXX81%XX81%}3'XXXXLLxx9j"z/z/W @@(/ Z6Times New Roman Regular +W xx(/ Z6Times New Roman Regular +W (/ Z6Times New Roman Regular +W (/ Z6Times New Roman Regular +W (/ Z6Times New Roman Regular +W (/ Z6Times New Roman Regular +9/!!!!!!  ZM 4 @ @ @ @ @ @ f" dddddd$   z/+13 |0=/c(/ Z6Times New Roman Regularc        @a /!!!!!!ac(/ Z6Times New Roman Regularc@@@        @        @  /  c(/ Z6Times New Roman Regularc@@@        @0M..Notethatwecancomputethevalueofarbitrarilycomplexlogicalformulaswithjustafewtruthtablesfc(/ Z6Times New Roman Regularc@@@        @  /  c(/ Z6Times New Roman Regularc@@@        @0M..Thisideaisthefoundationofdigitalcomputingc(/ Z6Times New Roman Regularcxxx        @M..M        @    c(/ Z6Times New Roman Regularcxxx        @0..EachlittlelogicaloperationiseasyforanelectroniccircuitM..Mc(/ Z6Times New Roman Regularcxxx        @    c(/ Z6Times New Roman Regularcxxx        @0..Andwecancombinetheseeasyelectroniccircuitstoperformverycomplextasks,suchasaddingtwonumbers,convertinganumberfrombase10tobinary,factoringlargenumbers,digitalimageediting,etc...fc(/ Z6Times New Roman Regularc@@@        @        @  /  c(/ Z6Times New Roman Regularc@@@        @0M..Wesimplythinkof 1asTrueand 0asFalseWPCXX81%XX81%d3'XXXXLLxx9j"Hf.0 .0 W ` ` (/ Z6Times New Roman Regular +MMW ` ` (/ Z6Times New Roman Regular +MMW ` ` (/ Z6Times New Roman Regular +MMW ` ` (/ Z6Times New Roman Regular +MMW ` ` (/ Z6Times New Roman Regular +MMW ` ` (/ Z6Times New Roman Regular +MM)?  Zf 4 @ @ @ @ @ @ f" dddddd$   H.0 )*+%M'153M |/c(/ Z6Times New Roman Regularc` ` `      M   @M  Q Qc(/ Z6Times New Roman Regularc` ` `  LogicalOperationsonBits.+%13f `}.0.0FFWPCXX81%XX81%&3'XXXXLLxx9"#2.R/#R/#W (/ Z6Times New Roman Regular +MMW (/ Z6Times New Roman Regular +MMW (/ Z6Times New Roman Regular +MMW (/ Z6Times New Roman Regular +MMW (/ Z6Times New Roman Regular +MMW (/ Z6Times New Roman Regular +MM)?  Zf 4 @ @ @ @ @ @ f" dddddd$  #R/#%M'13M !( / #c(/ Z6Times New Roman Regularc     M   @M  Q Qc(/ Z6Times New Roman Regularc SomeNotesontheImplication.+%13f `"R//RWPCXX81%XX81%&3'XXXXLLxx9"%zuh/"uh/"W @@(/ Z6Times New Roman Regular +W xx(/ Z6Times New Roman Regular +W (/ Z6Times New Roman Regular +W (/ Z6Times New Roman Regular +W (/ Z6Times New Roman Regular +W (/ Z6Times New Roman Regular +9/!!!!!!  ZM 4 @ @ @ @ @ @ f" dddddd$   %uh/"+13 $+h:/N c(/ Z6Times New Roman Regularc        @a /!!!!!!ac(/ Z6Times New Roman Regularc@@@        @        @  /  c(/ Z6Times New Roman Regularc@@@        @0M..Letpqbeanimplicationfc(/ Z6Times New Roman Regularc@@@        @  /  c(/ Z6Times New Roman Regularc@@@        @0M..Thenqpiscalledtheconverseofpqfc(/ Z6Times New Roman Regularc@@@        @  /  c(/ Z6Times New Roman Regularc@@@        @0M..Andqpiscalledthecontrapositiveofpqfc(/ Z6Times New Roman Regularc@@@        @  /  c(/ Z6Times New Roman Regularc@@@        @0M..Asweshallsee,thecontrapositiveofanimplicationisequivalenttotheimplicationitself.Thisisaveryimportantandusefulobservationwhenwewishtodoproofs.WPCXX81%XX81%3'XXXX,,,,9Xj"6R/#R/#W &d9 Z6Times New Roman Regular +MMW &d9 Z6Times New Roman Regular +MMW &d9 Z6Times New Roman Regular +MMW &d9 Z6Times New Roman Regular +MMW &d9 Z6Times New Roman Regular +MMW &d9 Z6Times New Roman Regular +MM)?  Zf 4 @ @ @ @ @ @ f" dddddd$   R/#.)*+%M'13M e$ / #c&d9 Z6Times New Roman Regularc     M   @M  Q Qc&d9 Z6Times New Roman Regularc HomeworkReview.+%13f `fR//RWPCXX81%XX81%3'XXXX,,,,9Xj"u/"u/"W  &d9 Z6Times New Roman Regular +W &d9 Z6Times New Roman Regular +W XX&d9 Z6Times New Roman Regular +W &d9 Z6Times New Roman Regular +W &d9 Z6Times New Roman Regular +W &d9 Z6Times New Roman Regular +)?  ZM 4 @ @ @ @ @ @ f" dddddd$   u/".+%13 /!c&d9 Z6Times New Roman Regularc        @  Q Qc&d9 Z6Times New Roman Regularc   Webuiltthetruthtablefor((pq)r)s.0*A UkWPCXX81%0Fs3'XXXXLLxx ?"""333DDDUUUfffwwwMf33MMffM&f3@MYfs3Mf̙ٳMMff3Mf&M3f@MYfs3MfMf33MMffM&f3@MYfs3MfMMff3Mf&M3f@MYfs3MfMf33MMff&M3f@MYfs3Mf̙ٳMMff3MfM&f3@MYfs3MfpJ&T0Z4`8f<k@pEzJ̉]٘p槂Ħϰֿfffffffffrffffrffffff9R+001**`r<Ա-}}1**`p}}1**`oK?}}1 `m}}+%13"e ;$c(/ Z6Times New Roman Regularc@@@        @NegationConjunctionDisjunctionc(/ Z6Times New Roman Regularcc(/ Z6Times New Roman Regularc@@@Implication"f^  M ;Mc(/ Z6Times New Roman Regularc@@@        @  ppUqpVqc(/ Z6Times New Roman Regularcc(/ Z6Times New Roman Regularc@@@pq"g`;c(/ Z6Times New Roman Regularc@@@        @notppandqporqpimpliesqifp,thenqqonlyifpimplicitly"hg , c(/ Z6Times New Roman Regularc         @"k;c(/ Z6Times New Roman Regularc@@@        @TruewhenpisfalseTruewhenbothpandqaretrueTruewheneitherporqistrue,orbothAlwaystrue,unlesspistrueandqisfalse.+00%3 nt .t .WPCT}H:l0h3'XXXXLLxx ?"""333DDDUUUfffwwwMf33MMffM&f3@MYfs3Mf̙ٳMMff3Mf&M3f@MYfs3MfMf33MMffM&f3@MYfs3MfMMff3Mf&M3f@MYfs3MfMf33MMff&M3f@MYfs3Mf̙ٳMMff3MfM&f3@MYfs3MfpJ&T0Z4`8f<k@pEzJ̉]٘p槂Ħϰֿfffffffffrffffrffffff9%13"{c4F cc(/ Z6Times New Roman Regularc@@@        @p󀀀pT..*..*FF..*..*T+00%3"}cF"~cu +%3"  c(/ Z6Times New Roman Regularc@@@        @p..q*..*pUqT..T*..*TT..F*..*FF..T*..*FF..F*..*F+00%3"  0"  0$*h_ u +%3" c(/ Z6Times New Roman Regularc@@@        @p..q*..*pVqT..T*..*TT..F*..*TF..T*..*TF..F*..*F+00%3"  0"  0$*h_u +%3"" c(/ Z6Times New Roman Regularc@@@        @p..q*..*pqT..T*..*TT..F*..*FF..T*..*TF..F*..*T+00%3"  0"  0$*h_!u +%3"g c(/ Z6Times New Roman Regularc@@@        @p..q*..*pQqT..T*..*FT..F*..*TF..T*..*TF..F*..*F+00%3"v  0"v  0$*h_vu .+%13"S % c(/ Z6Times New Roman Regularc@@@        @          @ThisistheexclusiveOR        @-.+$$%13!4*EնL- @*E   < 8 4   l p @ 2  t V8 |   4! J Xt  J   -.+1   k -.+$$1-+%13""j c(/ Z6Times New Roman Regularc@@@        @p..q*..*pqT..T*..*TT..F*..*FF..T*..*FF..F*..*T+00%3"v  0"v  0$*h_!vu .+%13" %  c(/ Z6Times New Roman Regularc@@@        @          @Thisisthebiconditional        @-.+$$%13!4*- B2RL- @*- B2   < 8 4   l p @ )  | R- s   6 E Zc  I   -.+1   + -.+$$1WPCT}i/v3'XXXXLLxx ?"""333DDDUUUfffwwwMf33MMffM&f3@MYfs3Mf̙ٳMMff3Mf&M3f@MYfs3MfMf33MMffM&f3@MYfs3MfMMff3Mf&M3f@MYfs3MfMf33MMff&M3f@MYfs3Mf̙ٳMMff3MfM&f3@MYfs3MfpJ&T0Z4`8f<k@pEzJ̉]٘p槂Ħϰֿfffffffffrffffrffffff9 /v/vW @@(/ Z6Times New Roman Regular +W xx(/ Z6Times New Roman Regular +W (/ Z6Times New Roman Regular +W (/ Z6Times New Roman Regular +W (/ Z6Times New Roman Regular +W (/ Z6Times New Roman Regular +9/!!!!!!  ZM 4 @ @ @ @ @ @ f" dddddd$ T2  I  .3  (pVq)U(pQq)2  I  .3  (pUq)V(pUr)V(qUr)2  I  .3  (pq)V(pUq)  /v1 / Jc&d9 Z6Times New Roman Regularc        @a /!!!!!!ac&d9 Z6Times New Roman Regularc@@@  /  c&d9 Z6Times New Roman Regularc@@@        @0M..(pVq)U(pQq)fc&d9 Z6Times New Roman Regularc@@@        @  /  c&d9 Z6Times New Roman Regularc@@@        @0M..(pUq)V(pUr)V(qUr)fc&d9 Z6Times New Roman Regularc@@@        @  /  c&d9 Z6Times New Roman Regularc@@@        @0M..(pq)V(pUq).%13"p %!c&d9 Z6Times New Roman Regularc@@@        @          @Thiswasourfirstgroupquiz        @-.+00%13! C" 8- ,  (  7G[W>?<"  5 d%zD[| |#-.+1C= #=C-.+001WPCT}H=l0gd3'XXXXLLxx ?