ࡱ>  .bjbjT~T~ *66%(qeeeyyy8<y5z()))44444446"9^4e)j&)))4 4+++)^e4+)4++2^u4iiyP*4,4405I4,9b+p9Xu49eu4 ))+)))))44+)))5))))9))))))))) : Introduction to Computer Logic RET Lesson Plan I, University of South Florida Teacher: Michaela Westlake Professor: Sanjukta Bhanja Subject Area: Mathematics Grade Level: 7th/8th Lesson Purpose: This lesson is designed as an enrichment activity to introduce students to mathematical applications in computer technology. The lesson will cover basic operations with binary numbers, Boolean gates, and truth tables. Student Objectives: Students will convert binary numbers into decimal numbers. Students will complete truth tables for majority gates. Students will construct and explain a variety of Boolean gates, such as AND-, OR-, NOT-, and Majority gates in a cooperative learning activity. Student Assessment (formal): Successful completion of worksheets Group project Student Assessment (informal): Discussion Log Sunshine State Standards: MA.A.1.3.1; MA.A.2.3.2; MA.D.1.3.1; MA.D.1.3.2; MA.E.1.3.1 Approximate Time Needed: Three 50-minute class periods (three days): Day 1: Binary Information Day 2: Boolean Gates and Introduction to Poster Group Project Day 3: Continuation of Poster Group Project and Discussion Log Prerequisite skills: Students should be able to find place values of digits in numbers. Students should be able to evaluate powers. Students should have a basic understanding of theoretical probability. Procedures: Day One: Hand out copies of Binary Numbers (attached to this lesson plan). Use a transparency of the Binary Numbers handout to introduce students to the binary number system, and to demonstrate how binary numbers are converted into decimal numbers. Have students independently solve Worksheet 1 (attached). Use a transparency of Worksheet 1 to review the answers. Day Two: Hand out copies of Boolean Gates and Worksheet 2 (both attached). Use a transparency of the Boolean Gates handout to give students the background information necessary to design basic AND-, OR-, NOT-, and Majority gates, with the proper labeling. Demonstrate to students how to find the information for and complete a truth table. Have students independently work out the truth table on Worksheet 2. Use a transparency of Worksheet 2 to review the inputs and outcomes of the truth table. Hand out copies of the Cooperative Learning Rules, and read it with the students. Day Three: Divide each class into groups of three or four students (depending on class size, student compatibility, and special needs). Hand out Poster Group Activity instructions (attached). Explain assignment, choices, responsibilities, and grading procedures to students. Have each individual group come forward to receive the required material. When finished with the assignment, have each student complete a Discussion Log (attached). Material and Resources Required: Technology: Overhead projector Printed Materials: Transparencies with lesson content and examples Worksheets with directions, examples, and problems Discussion logs Cooperative Learning Rules Others: Poster board, yarn, pipe cleaners, tooth picks, scissors, glue, rulers, coloring utensils Additional Resources: Stencils with appropriate geometric shapes Modification for Differentiated Instruction: For the Special Needs Student: Teacher will speak slowly and clearly when giving students directions (ESOL students). ESOL students should be placed in non-ESOL groups for help from their peers and should try to use English to participate in group activities (ESOL goal 1). Co-teacher will be able to assist SLD students during problem-solving activities. Students will be able to complete pre-printed worksheet. SLD students will get extra time on their individual assignments, if required. Extensions: Take and additional class period, and have one student from each group explain the details of one of the Boolean gates and the associated truth table to the class. Have an open discussion with the students about this enrichment activity. Or, take two additional days, and continue with the lesson Introduction to Nanotechnology, also posted on this web site. Teaching Tips and Resources: It is important to be familiar with the covered topics. Review information can be found in Givone, D. D., Digital Principles and Design, New York: McGraw-Hill, 2003. Binary Numbers Information stored in a computer may be thought of as a series of switches, which are either on or off and are indicated by either the number 0 (off) or the number 1 (on). Computers use the binary number system. In the binary, or base-2, system of numbers, numbers are formed using the digits 0 and 1. Each place in a binary number is associated with a power of 2. Binary numbers are written with the subscript two so that they are not confused with numbers in the decimal system. A digit in the binary system is called a bit, an acronym for binary digit. Example: DecimalBinary001121031141005101611071118100091001101010111011121100131101141110151111 Binary Place Value Eights (2)Fours (2)Twos (2)Ones (2)1101 You can use the expanded form of 1101two to find the value of the number as a decimal, or base-10, number. (12)+(12)+(02)+(12) = (18)+(14)+(02)+(11) = 8+4+0+1 = 13 So, 1101two = 13ten. Worksheet 1 Example: 1001two = (12)+(02)+(02)+(12) = 8+0+0+1 = 9 Write each binary number as a decimal number. [Show all steps of your conversion!] 1011two 1100two 10001two 11011two 11111two 100000two 111101two 100011two Boolean Gates George Boole (1815-1864), an English mathematician, proposed a mathematical system to represent logic. Computer logic systems consist of elements such as gates, which are electronic circuits. Therefore, we also talk about switching circuit theory, when Boolean mathematics is applied to computer logic design. In a logic system, the outputs are a direct result of the inputs. The following diagrams show different gate symbols and their behavior: AND-gate (Output is 1, if all inputs are 1 else 0)  1 INPUT  1 OR-gate (Output is 1, if at least one input is 1 else 0)  1 INPUT  0 NOT-gate or Inverter (Output is always opposite of input)  INPUT 1 Majority gate (Output reflects majority of inputs)   A INPUT B  C Worksheet 2 For a majority gate, a truth table can be used to show the possible input combinations, and the resulting output. Truth table for the majority gate in the example: ABCM00000010010001111000101111011111 PRACTICE: Complete the truth table for the diagram below.  A   INPUT B  C  D ABCDM0000000010010Poster - Group Activity Each group will be responsible for creating a poster with four diagrams of logic gates and a truth table. The group members will share all responsibilities for the project, meaning that each student in the group will do a specific task, and will be able to explain how he/she did it. Each group will be given a poster board, yarn, pipe cleaners, toothpicks, scissors, glue, rulers, and coloring material. Decide as a group, which of these materials you want to use for your poster. You have one class period to finish the project. Your poster should show a diagram of an AND-gate, an OR-gate, a NOT-gate, and a majority gate. All of the diagrams need to be labeled completely. The truth table for the majority gate should show all the possible combinations for the number of inputs in your diagram, as well as the correct outputs. Write the names of all group members, as well as your class period on the back of the poster. After finished with the group project, students will individually complete a discussion log regarding their experiences with this project. COOPERATIVE - LEARNING GROUND RULES Cooperate with everyone in your group. Give praise liberally. Use no put-downs. Listen carefully to others. Get all ideas out in the open. (Theres no such thing as a bad idea!) Achieve a group solution for each problem. Make sure that everyone understands the solution before continuing. Share the leadership of the group. Make sure that everyone participates and no one dominates. Discussion Log Name:_____________________ Period:_____ Date:_________ What I already knew about math and computers was: _________________________________________________________________________________________________________________________________________________________________________________ What I would like to know more about math and computers is: _________________________________________________________________________________________________________________________________________________________________________________ What I have learned from this lesson is: _________________________________________________________________________________________________________________________________________________________________________________ What I liked / did not like about the group work was: _________________________________________________________________________________________________________________________________________________________________________________ Additional comments or suggestions I would like to make are: _________________________________________________________________________________________________________________________________________________________________________________     PAGE 10 PAGE 1 M 1 OUTPUT 1 OUTPUT 0 OUTPUT M [A, B, C] OUTPUT M M [A, B, C, D] Output !Q^op{    6 D G H b  I J K L X a u t+8R_u ̵̵̵̼̼̩õ̵̵̢̢̢̢̢̢̢̢̢̢ hE!>*CJhE!5B*CJph hE!5CJ hE!CJH*hE!5>*CJ hE!CJhE!CJOJQJhE!5CJOJQJhE!5OJQJhE!hE!5CJ$OJQJ@ !Qp 5    6 G  & F & F & Fp^p$a$G H b > ~   J K L X a R & F & F & F @ ^@ `_  gJ}   & F  & F  & F  & F & F & F%PQRjklx\kjmDE hE!CJ hE!5 hE!5CJ hE!6CJ hE!5CJ hE!CJhE!5>*CJ$ hE!6CJhE!56CJhE!5>*CJ hE!5CJ hE!>*CJ hE!CJhE!?  %QRklxf\ & F & F & F & F  & F $If$a$ $$Ifa$lkd$$Ifl0|p04 la $$Ifa$lkd$$Ifl0|p04 la "% $$Ifa$lkd$$$Ifl0|p04 la%&(+ $$Ifa$lkd$$Ifl0|p04 la+,.2 $$Ifa$lkdH$$Ifl0|p04 la2359 $$Ifa$lkd$$Ifl0|p04 la9:<@ $$Ifa$lkdl$$Ifl0|p04 la@ACG $$Ifa$lkd$$Ifl0|p04 laGHJO $$Ifa$lkd$$Ifl0|p04 laOPRW $$Ifa$lkd"$$Ifl0|p04 laWX[` $$Ifa$lkd$$Ifl0|p04 la`adi $$Ifa$lkdF$$Ifl0|p04 laijmr $$Ifa$lkd$$Ifl0|p04 larsv{ $$Ifa$lkdj$$Ifl0|p04 la{| $$Ifa$lkd$$Ifl0|p04 la $$Ifa$lkd$$Ifl0|p04 la $$Ifa$lkd $$Ifl0|p04 lajaaaa $$Ifa$kd $$Ifl\ !sp 04 laDE{ljjjjjjjhcc$a$kdy $$Ifl\ !sp 04 la +ABMNOUY\`cglosx{Z_`a9߹߹jhE!6UmHnHu!jhE!5CJUmHnHuhE! hE!>* hE!CJhE!56CJ hE!6CJ hE!5CJ hE!5CJ hE!5CJ hE!>*CJ$ hE!CJ hE!CJ9OPQYZ[\defgpqrs|}~ & F9: ^ & F$a$ & F       " # ) * 2 6 ? d e f g h k p t u »绵»絻»Ӡ炠o$jhE!56CJUmHnHujhE!UmHnHujhE!CJUmHnHuhE!!jhE!6CJUmHnHu hE!CJ hE!5CJ!jhE!5CJUmHnHu hE!6jhE!6UmHnHu hE!5CJ!jhE!5CJUmHnHu*    " ) * d e h u v w x $`a$^ & F^ J!N!Y!b!p!!!!!!!!!!!!!!!!!!!!!!!!""""""" "!"'")"*"-"/"0"3"4":"<"="B"D"ݹݣhE!56CJ hE!5jhE!CJUmHnHu hE!CJ hE!5CJ hE!CJ hE!5>*CJ hE!5CJ hE!6CJ hE!CJhE!5>*CJ$hE! hE!5CJhE!56CJ: !L!M!!!!!!! $If$If` !!!!!!lcccc $$Ifa$kd< $$Ifl\*:\ &"804 la!!!!!!lcccc $$Ifa$kd $$Ifl\*:\ &"804 la!!!!!!lcccc $$Ifa$kd $$Ifl\*:\ &"804 la!!!!!!lcccc $$Ifa$kd $$Ifl\*:\ &"804 la!!!!!!lcccc $$Ifa$kdH$$Ifl\*:\ &"804 la!!!!!!lcccc $$Ifa$kd $$Ifl\*:\ &"804 la!!!!!!lcccc $$Ifa$kd$$Ifl\*:\ &"804 la!!!!!!lcccc $$Ifa$kd$$Ifl\*:\ &"804 la!!!!!!""")"/"6":"ljjjjjjjjjjjkdT$$Ifl\*:\ &"804 la :"<">"@"B"D"E"G"I"Jkd$$Iflr*j lT04 la $$Ifa$$IfI"K"M"O"P"R"T"V"X"Y"Pkd$$Iflr*j lT04 la $$Ifa$ Y"Z"\"^"`"b"c"YPPPPP $$Ifa$kd$$Iflr*j lT04 lac"d"e"f"g"h"i"YPPPPP $$Ifa$kd$$Iflr*j lT04 lai"j"k"l"m"n"o"YPPPPP $$Ifa$kd{$$Iflr*j lT04 lao"p"q"r"s"t"u"YPPPPP $$Ifa$kdT$$Iflr*j lT04 lau"v"w"x"y"z"{"YPPPPP $$Ifa$kd-$$Iflr*j lT04 la{"|"}"~""""YPPPPP $$Ifa$kd$$Iflr*j lT04 la"""""""YPPPPP $$Ifa$kd$$Iflr*j lT04 la"""""""YPPPPP $$Ifa$kd$$Iflr*j lT04 la"""""""YPPPPP $$Ifa$kd$$Iflr*j lT04 la"""""""YPPPPP $$Ifa$kdj$$Iflr*j lT04 la"""""####$YWUUPUPUP & FkdC$$Iflr*j lT04 la D"""""$$%% %%%(%%%&&''''(((((((((-))***++,,--------------ȿߧߟhE!0JmHnHu hE!0JjhE!0JUjhE!UhE!5>*CJhE!5>*CJ hE!CJ hE!5>*CJ(hE!5>*CJ$ hE!5CJ$ hE!>*CJ hE!5CJ hE!5CJ hE!5>*CJ hE! hE!CJ4$$$$%%V&W&&&&&&&&&&&''':';'R'S'e'f'' & F$a$ & F'''''':(;(^(_(((((((((((((((((((( & F((((((((((())**++,,---------gdE! & F$a$------------------------.....&`#$--------------------------....... hE!5CJhE!56CJhE!56CJ hE!5CJhZ0JmHnHuhE! hE!0JjhE!0JU ...(/ =!"#$% $$If!vh55#v#v:V l0554$$If!vh55#v#v:V l0554$$If!vh55#v#v:V l0554$$If!vh55#v#v:V l0554$$If!vh55#v#v:V l0554$$If!vh55#v#v:V l0554$$If!vh55#v#v:V l0554$$If!vh55#v#v:V l0554$$If!vh55#v#v:V l0554$$If!vh55#v#v:V l0554$$If!vh55#v#v:V l0554$$If!vh55#v#v:V l0554$$If!vh55#v#v:V l0554$$If!vh55#v#v:V l0554$$If!vh55#v#v:V l0554$$If!vh55#v#v:V l0554$$If!vh55#v#v:V l0554$$If!vh5s5p5 5#vs#vp#v #v:V l05s5p5 54a$$If!vh5s5p5 5#vs#vp#v #v:V l05s5p5 54a$$If!vh55"558#v#v"#v#v8:V l055"5584a$$If!vh55"558#v#v"#v#v8:V l055"5584a$$If!vh55"558#v#v"#v#v8:V l055"5584a$$If!vh55"558#v#v"#v#v8:V l055"5584a$$If!vh55"558#v#v"#v#v8:V l055"5584a$$If!vh55"558#v#v"#v#v8:V l055"5584a$$If!vh55"558#v#v"#v#v8:V l055"5584a$$If!vh55"558#v#v"#v#v8:V l055"5584a$$If!vh55"558#v#v"#v#v8:V l055"5584a$$If!vh55T555#v#vT#v#v#v:V l055T5554a$$If!vh55T555#v#vT#v#v#v:V l055T5554a$$If!vh55T555#v#vT#v#v#v:V l055T5554a$$If!vh55T555#v#vT#v#v#v:V l055T5554a$$If!vh55T555#v#vT#v#v#v:V l055T5554a$$If!vh55T555#v#vT#v#v#v:V l055T5554a$$If!vh55T555#v#vT#v#v#v:V l055T5554a$$If!vh55T555#v#vT#v#v#v:V l055T5554a$$If!vh55T555#v#vT#v#v#v:V l055T5554a$$If!vh55T555#v#vT#v#v#v:V l055T5554a$$If!vh55T555#v#vT#v#v#v:V l055T5554a$$If!vh55T555#v#vT#v#v#v:V l055T5554a$$If!vh55T555#v#vT#v#v#v:V l055T5554a^ 666666666vvvvvvvvv66666686666666666666666666666666666666666666666666666666hH6666666666666666666666666666666666666666666666666666666666666666662 0@P`p2( 0@P`p 0@P`p 0@P`p 0@P`p 0@P`p 0@P`p8XV~_HmH nH sH tH 8`8 Normal_HmH sH tH 8@8  Heading 1$@&CJ>@>  Heading 2$$@&a$CJB@B  Heading 3$$@&a$5CJ B@B  Heading 4$$@&a$5CJ$D@D  Heading 5$@&^5CJF@F  Heading 6$@&^ 56CJ<@<  Heading 7$@&5CJB@B  Heading 8$$@&a$5CJD @D  Heading 9 $$@&a$ 56CJDA`D Default Paragraph FontVi@V 0 Table Normal :V 44 la (k ( 0No List @Y@  Document Map-D OJQJ:"@: Caption$a$ 5>*CJ$2B@2  Body TextCJ4 @"4 Footer  !.)@1.  Page NumberPK![Content_Types].xmlj0Eжr(΢Iw},-j4 wP-t#bΙ{UTU^hd}㨫)*1P' ^W0)T9<l#$yi};~@(Hu* Dנz/0ǰ $ X3aZ,D0j~3߶b~i>3\`?/[G\!-Rk.sԻ..a濭?PK!֧6 _rels/.relsj0 }Q%v/C/}(h"O = C?hv=Ʌ%[xp{۵_Pѣ<1H0ORBdJE4b$q_6LR7`0̞O,En7Lib/SeеPK!kytheme/theme/themeManager.xml M @}w7c(EbˮCAǠҟ7՛K Y, e.|,H,lxɴIsQ}#Ր ֵ+!,^$j=GW)E+& 8PK!Ptheme/theme/theme1.xmlYOo6w toc'vuر-MniP@I}úama[إ4:lЯGRX^6؊>$ !)O^rC$y@/yH*񄴽)޵߻UDb`}"qۋJחX^)I`nEp)liV[]1M<OP6r=zgbIguSebORD۫qu gZo~ٺlAplxpT0+[}`jzAV2Fi@qv֬5\|ʜ̭NleXdsjcs7f W+Ն7`g ȘJj|h(KD- dXiJ؇(x$( :;˹! I_TS 1?E??ZBΪmU/?~xY'y5g&΋/ɋ>GMGeD3Vq%'#q$8K)fw9:ĵ x}rxwr:\TZaG*y8IjbRc|XŻǿI u3KGnD1NIBs RuK>V.EL+M2#'fi ~V vl{u8zH *:(W☕ ~JTe\O*tHGHY}KNP*ݾ˦TѼ9/#A7qZ$*c?qUnwN%Oi4 =3ڗP 1Pm \\9Mؓ2aD];Yt\[x]}Wr|]g- eW )6-rCSj id DЇAΜIqbJ#x꺃 6k#ASh&ʌt(Q%p%m&]caSl=X\P1Mh9MVdDAaVB[݈fJíP|8 քAV^f Hn- "d>znNJ ة>b&2vKyϼD:,AGm\nziÙ.uχYC6OMf3or$5NHT[XF64T,ќM0E)`#5XY`פ;%1U٥m;R>QD DcpU'&LE/pm%]8firS4d 7y\`JnίI R3U~7+׸#m qBiDi*L69mY&iHE=(K&N!V.KeLDĕ{D vEꦚdeNƟe(MN9ߜR6&3(a/DUz<{ˊYȳV)9Z[4^n5!J?Q3eBoCM m<.vpIYfZY_p[=al-Y}Nc͙ŋ4vfavl'SA8|*u{-ߟ0%M07%<ҍPK! ѐ'theme/theme/_rels/themeManager.xml.relsM 0wooӺ&݈Э5 6?$Q ,.aic21h:qm@RN;d`o7gK(M&$R(.1r'JЊT8V"AȻHu}|$b{P8g/]QAsم(#L[PK-![Content_Types].xmlPK-!֧6 +_rels/.relsPK-!kytheme/theme/themeManager.xmlPK-!Ptheme/theme/theme1.xmlPK-! ѐ' theme/theme/_rels/themeManager.xml.relsPK]  &3HWp&X:YZ[\]` &3HWps& '''* D"-.257OTG  %+29@GOW`ir{ !!!!!!!!!:"I"Y"c"i"o"u"{""""""$'(-.. !"#$%&'()*+,-./0134689:;<=>?@ABCDEFGHIJKLMNPQRSU !#*!!8cf@P e (  Jr 6  1#" ?P" 8 # 1#" ?PR 9 # Z1#" ? \ : # 1#" ? J ;  1#" ?\B <@ C D#" ?\B >@ C D#" ?\B ? C D#" ?\B B@ C D#" ? \B C@ C D#" ?\B D C D#" ?\B E@ C D#" ? \B F C D#" ? \B G@ C D#" ?\B H@ C D#" ?\B I@ C D#" ?\B V C D#" ?V X  #" ? h Y C #" ? t Z c $#" ? h [ C #" ?  h \ C #" ? \ ] # 1#" ? \B _ C D#" ?h ` C #" ? \B a@ C D#" ?\B b@ C D#" ?\B c@ C D#" ?\B d@ C D#" ?\B e C D#" ?B S  ?"efhij)/&6H 2(tY(x^t<H t?Xt>H t8( stZ)tCtD 55tBAAt[xw't9H U tF8 UUtEUH Ut; 38 t: Ht\i8tH i itVHuutG u utX!(tI  tet]tdt`H$stc t_xtb ta t%%%%%%%%%%%%%%&"Pq{"  %%%%%%%%%%%%%%%%%%%%%%&&&33333333333333!!%%%%%%%%%%%%%%%& Lt g  e P5 i4~ Yl't@-𧶪~: 2? bQA }E ' G % I  W #/2X mPe Tkxo{p  hh^h`OJQJo( hh^h`OJQJo(hh^h`.hh^h`.hh^h`.hh^h`.0^`0o(.0^`0o(. hh^h`OJQJo( hh^h`OJQJo(hh^h`.hh^h`. hh^h`OJQJo( hh^h`OJQJo( hh^h`OJQJo( hh^h`OJQJo( hh^h`OJQJo(0^`0CJo(. hh^h`OJQJo(TkYl'bQA@-g e2?i4~o{p#/2XLt% I}E WmPe~:' GP5E!Z%%@&@UnknownG* Times New Roman5Symbol3. * ArialK,Bookman Old Style5. *aTahomaACambria Math"1h]&]&:ʦ D D!0dq%q%2HP $PZ2!xxBinary Numbersmike lbhanjaX              Oh+'0t  $ 0 < HT\dlBinary Numbersmike lNormalbhanja2Microsoft Office Word@F#@?@ABCDEFGHIJKLMNOPQRSTUVXYZ[\]^_`abcdeghijklmnopqrstuvwxyz{|}~Root Entry FiiData W1Tablef9WordDocument*SummaryInformation(DocumentSummaryInformation8CompObjy  F'Microsoft Office Word 97-2003 Document MSWordDocWord.Document.89q