George Boole. IT 3123 Hardware and Software Concepts. Switching Algebra. Boolean Functions. Boolean Functions. Truth Tables
|
|
- Clifton Grant
- 6 years ago
- Views:
Transcription
1 George Boole IT 3123 Hrdwre nd Softwre Concepts My 28 Digitl Logic The Little Mn Computer British mthemticin nd philosopher Mny contriutions to mthemtics. Boolen lger: n lger over finite sets of discrete vlues. Notice: This session is eing recorded. Copyright 2005, 2006 y Bo Brown Switching Alger A specil cse of Boolen lger. Vriles cn only e one of two vlues, one or zero. Zero nd one cn represent flse nd true, respectively. So, n lger over sets of inry digits. Often clled Boolen lger y those involved in computing. Boolen Functions Functions in which the vriles re 0/1 nd the result is either zero or one. Consider: f(,) = (Rememer, nd cn only e 0,1) This is the AND function, or Boolen product f(,) = 1 if nd only if =1 nd =1 For ll other comintions, f(,) = 0 Truth Tles A more visul wy to represent Boolen functions. Developed from the work of Jn Łuksiewicz. Here is f(,) =. Note tht if you consider nd s digits of inry numer, the vlues re written in scending order. f (,) Boolen Functions There re only 16 Boolen functions of two vriles. Why? f (,) 0 0? 0 1? 1 0? 1 1? 1
2 Ctegories of Boolen Functions There re four ctegories of Boolen functions of two vriles: Computtionlly complete functions (defined lter) Generlly useful functions (most of our discussion is of these functions) Specil purpose functions Useless functions The AND Function f(,) is true only when oth AND re true. f (,) The AND function is lso clled the Boolen product: f(,) = The OR Function f(,) is true only when OR (or oth) re true. f (,) The OR function is lso clled the Boolen sum: f(,) = + The plus is not the sme s rithmetic ddition. The NOT Function f() is true when is flse nd flse when is true. f() The NOT function is lso clled the Boolen inverse: f() = Negtion r The EXCLUSIVE OR Function f(,) is true when is true or when is true, ut not when oth re true. f (,) The EXCLUSIVE OR (XOR) function is : f(,) = Two Useless Functions The NEVER Function f (,) The ALWAYS Function f (,) The nmes re mde up, ut the resons for them re ovious. 2
3 Electric Circuits Cn Compute Boolen Functions Circuits tht cn compute digitl logic functions re clled gtes. This circuit computes the AND function. Current cn only flow when switches A AND B re closed. Computing the OR Function This circuit computes the OR function. Current cn flow when switch A OR switch B is closed, or oth. Trnsistors s Switches Trnsistors cn function s fst electricl switches. Digitl logic gtes re mde from trnsistors. More Aout Circuits nd Functions This circuit computes the NOT function. The output is on when the input is off, nd vicevers. Astrction We use specil symols to represent the electronic circuits tht mke up digitl logic gtes. The NOT Function Inverse, or NOT function. f() f() = 3
4 The AND Function The AND function, or Boolen product f (,) f(,) = The OR Function The OR function, or Boolen sum f (,) f(,) = + + The EXCLUSIVE OR Function The EXCLUSIVE OR, or not equl, or odd function f (,) f(,) = Computtion with Digitl Logic Boolen lger dels with opertions on inry digits nd produces inry digit results. Arithmetic opertions like ddition cn e expressed s truth tles. You cn uild digitl logic circuit to compute ny function for which you cn write the truth tle. (Look up sum of products for n exmple.) Reminder: Binry Addition Binry Addition s s At the moment, we re interested only in the sum, nd not in the crry. This is the EXCLUSIVE OR function 4
5 Computing the Crry Sum nd Crry Together c o This is the AND function s c o A Hlf-Adder sum Circuit Anlysis How do we know this computes sum nd crry? sum crry crry o s c o Addition with Crry In Addition with Crry In c i s c o
6 Computtion of the Sum Computtion of the Sum c i s c o The sum is 1 when the numer of input ones is odd. s=( ) c i c i s=( ) c i V W V computes W computes V c Sum Computtion of the Crry c i s c o Crry out is true when oth nd re true or when c i nd one of nd is true. c i Computtion of the Crry c o =+( ) c i X V W Y V computes X computes Y computes ( ) c i c o Sum The Full Adder The Full Adder Two Hlf-Adders nd n OR gte c i W Sum V Y Z Crry X Z computes X + Y 6
7 Astrction Four Bit Adder Full Adder Full Adder Full Adder Full Adder Full Adder s 3 s 2 s 1 s 0 Crry Out Aout Digitl Logic Gtes Four Bit Adder The output of digitl logic gte depends only upon its inputs; chnging the inputs chnges the output. The trnsistors in digitl logic gte tke few nnoseconds (illionths of second) to switch from on to off or vice-vers. The gte dely of digitl logic gte is the time for chnge in inputs to e reflected in new output. Crry Out 3 3 Full Adder s Full Adder s Full Adder s Full Adder s 0 The NAND Function The NAND function f (,) f(,) = The NOR function The NOR Function f (,) f(,) = + + 7
8 Computtionl Completeness NAND nd NOR re computtionlly complete. Computtionlly complete: Any digitl logic function cn e computed using only one type of computtionlly complete gte. Any function cn e computed using only NAND gtes Any function cn e computed using only NOR gtes. Astrction: The NAND Gte This: Represents this: Astrction: The AND Gte This: Represents this: Or this: Circuit Equivlence Why So Mny Gtes? Question: If ny Boolen function cn e computed using only NAND or NOR, why do we other with the other gtes? Answer: Astrction! We wnt our designs to e cler, so we use the gte symols tht indicte the logicl function of gte, not its internl structure. When circuit is to e fricted, engineers use the principle of circuit equivlence to convert the logic digrm to the gtes tht re physiclly needed. Comintionl Circuits The output of digitl logic gte depends only on its inputs The output of the dder we studied lso depends only on its inputs. Such circuits re clled comintionl circuits. (Some uthors refer to them s comintoril circuits.) Becuse output depends only upon input, comintionl circuits hve no memory. Sequentil Circuits It is possile to uild circuits with memory from digitl logic S gtes. Such circuits re clled sequentil circuits. Sequentil circuits R depend on feedck for their memory. Feedck results from connecting the output of circuit ck to its input. Q Q 8
9 Another Clss Motto There is no mgic! Questions Everything tht computers do is performed y hrdwre nd softwre designed y engineers nd computer scientists. Brek IT 3123 Hrdwre nd Softwre Concepts My 28 The Little Mn Computer Notice: This session is eing recorded. Copyright 2005 y Bo Brown Complexity nd Simplicity Computers perform immensely complex tsks. However, they cn perform only few, reltively simple opertions ( few dozen to few hundred). Complexity is uilt out of these simple opertions, which cn e performed very fst. The set of opertions prticulr computer cn perform is clled its instruction set. Simple Opertions: Complex Results 9
10 One Mentl Model of Computing How the CPU processes dt, including: Instructions nd dt Min memory (RAM) Computtion Input nd output Progrm flow control (loops nd if-thenelse) The von Neumnn Architecture John von Neumnn (~1945) Stored progrm concept: Both instructions nd dt re stored in the sme memory Sequentil execution Instruction cycle Fetch instruction Decode instruction Execute instruction Binry numers Still how computers re designed in 2008! The von Neumnn Architecture CPU Control Unit Memory Arithmetic Logic Unit I-O Interfce Unit The Arithmetic Logic Unit (ALU) Performs rithmetic opertions, such s ddition, on dt Performs logicl opertions (complementtion, if-sttements, etc.) Cn e used to trnsfer dt Within the CPU From CPU to I-O The Control Unit Controls the processing of instructions Progrm counter: A smll re of memory within the CPU tht holds the ddress of the next instruction. Also clled the instruction loction counter. Controls movement of dt within the CPU. Memory Also know s: RAM (Rndom Access Memory) Min memory Primry storge Memory loctions re of fixed size Holds instructions (in mchine lnguge) nd dt for running progrms 10
11 The von Neumnn Architecture CPU LMC is von Neumnn Computer Control Unit Arithmetic Logic Unit I-O Memory Interfce Unit Copyright 2003 John Wiley nd Sons LMC is von Neumnn Computer Input nd Output Arithmetic Logic Unit Control nd Interfce Only Lels Memory The Clcultor (ALU) Three digits only Cn disply minus sign No provision for entering negtive numers No memory other thn the numer eing displyed Progrm Counter Copyright 2003 John Wiley nd Sons The Clcultor (ALU) Three opertions: Entry: new numer is typed in; it ppers in the disply remins there until chnged, i.e. it is stored. Add: A numer is typed in nd dded to the numer displyed; the sum replces the numer displyed. Sutrct: numer is typed in nd sutrcted from the numer displyed. The difference replces the numer displyed. Input nd Output An input sket An output sket Limited to three-digit numers Only one three-digit numer t time 11
12 The Counter (Progrm Counter) Two digits Cn e dvnced y one unit Cn e set to n ritrry two-digit numer Cn e reset to zero from outside Miloxes (Memory) Addresses re consecutive (00-99) Ech ox cn contin one nd only one slip of pper (dt word) Dt words re three deciml digits My e either instructions or dt The memory doesn t know which, except y context. Address Content The Little Mn Performs oth Control Unit nd Interfce functions. Cn do the following: Operte the clcultor (ALU) Red nd updte memory Get dt from the input sket Put dt in the output sket Red, dvnce, nd set the counter Knows t most ten commnds Memory Words s Instructions A memory word cn e thought of s: A three-digit numer, or A one-digit numer nd two-digit numer If the progrm counter points to prticulr memory word, it is considered to e: A one-digit opertion code, nd A two-digit ddress Together, the two prts re clled n instruction. Instruction Decoding Interpreting (understnding) n instruction is clled instruction decoding. Suppose the progrm counter contins 50 And memory looks like this: Address Content Instruction Decoding 325 is considered to e one-digit opertion code nd two-digit ddress. The op code (3) is commnd to the Little Mn, or CPU The ddress (25) is milox numer, or memory ddress. The commnd will use the specified ddress when performing the opertion Opertion code 3 25 Address 12
13 The STORE Instruction In LMC, opertion code 3 is the STORE instruction. (Becuse the designers of LMC selected 3 to e STORE, tht s why.) The STORE instruction stores the contents of the clcultor (ALU) in the specified memory ddress. So, 3 25 mens store (3) the numer displyed y the clcultor in milox 25. Another milox could hve een selected y using numer other thn 25. The Semntics of STORE The Little Mn reds the numer displyed y the clcultor, writes it on slip of pper, nd plces the pper in the milox nmed y the ddress prt of the instruction, in this cse, 25. The previous contents of milox 25 re destroyed (importnt concept!) The numer displyed y the clcultor is unchnged. The LOAD Instruction LOAD is op code 5 (Becuse the designers sid so.) Consider 5 42 The Little Mn reds the numer in the milox nmed y the ddress field of the instruction, in this cse 42. Suppose tht numer is 137. The Little Mn enters the numer (137) into the clcultor. The previous numer in the clcultor is lost. The contents of loction 42 is unchnged. The ADD Instruction ADD is op code 1 The Little Mn reds three-digit numer from the milox specified y the ddress prt of the instruction He enters the numer into the clcultor nd presses the + key to dd it to wht ws lredy there. The clcultor contins the sum The contents of the milox re unchnged The SUBTRACT Instruction SUBTRACT is op code 2 The Little Mn reds three-digit numer from the milox specified y the ddress prt of the instruction He enters the numer into the clcultor nd presses the (minus) key to sutrct it from wht ws lredy there. The clcultor contins the difference The contents of the milox re unchnged Input Opertion code 9 is used for INPUT The Little Mn gets slip of pper from the input sket. The three-digit numer from the slip is entered into the clcultor; the previous contents re lost. The slip of pper is discrded. Note: The ddress field ws not used We ritrrily ssign 01 to the ddress 13
14 Output Opertion code 9 is lso used for output. We ssign 02 to the ddress field; for opertion code 9, the Little Mn looks t the ddress field to decide whether input or output is wnted For output, the Little Mn writes the numer from the clcultor on slip of pper nd plces it in the output sket. Once in the sket, the pper is no longer ccessile. Hlt Op code 0 commnds the Little Mn to stop executing instructions (tke rek) The ddress portion is not used Instruction execution resumes only when the progrm counter is reset from outside. The LMC Instruction Set So Fr 0xx Hlt 1xx Add 2xx Sutrct 3xx Store 5xx Lod 901 Input 902 Output xx represents memory ddress. A Simple Progrm Ojective: Add two numers, output the sum Address Content Mening input numer store numer in ox input nother numer dd contents of ox output from clcultor hlt 99??? dt storge The Simple Progrm Executing the Simple Progrm The progrm counter is reset from the outside to strt the LMC The Little Mn wkes up from his coffee rek nd reds the progrm counter. It is 00 ecuse it ws just reset. The Little Mn reds the contents of milox 00. Milox 00 contins input numer 14
15 The Progrm Strts The Input Instruction The Little Mn knows (y design) tht 901 mens input. The Little Mn dvnces the progrm counter The Little Mn reds the slip of pper t the input. Assume it is 137. The Little Mn enters 137 into the clcultor. It is no longer ville t the input. The Input Instruction is Complete The Store Instruction The progrm counter now points t loction 01 The Little Mn retrieves the instruction t loction store numer in 99 Then the Little Mn dvnces the progrm counter This instruction commnds the Little Mn to store the numer in the clcultor in loction 99 The Store Instruction The Second Input Instruction The progrm counter points to loction 02, which contins n input instruction. The Little Mn reds the instruction (901) t loction 02 nd dvnces the progrm counter. The Little Mn reds slip from the input; ssume it is 42. The numer from the input is entered into the clcultor nd the input slip is discrded 15
16 The Second Input Instruction Two Things to Notice The numer 137, which ws in the clcultor efore the second input instruction, ws lost when 42 ws entered. But, 137 is still ville in loction 99 ecuse we stored it there. The Add Instruction The progrm counter points to loction 03. The Little Mn reds the instruction t loction 03 nd dvnces the progrm counter dd contents of 99 The Add Instruction The Little Mn dds the contents of loction 99 (137) to the numer in the clcultor. The sum is now 179. The Output Instruction When the Add instruction is complete, the progrm counter points to loction 04. The Little Mn reds the instruction t 04 (902: Output) nd dvnces the progrm counter. The Little Mn writes the numer from the clcultor (179) on slip of pper nd puts it in the output sket. (The clcultor still shows 179.) The Hlt Instruction The progrm counter points to loction 05, which contins 000. The Little Mn reds the 000 nd (proly) dvnces the progrm counter. Op code 0 commnds the Little Mn to stop executing instructions. The clcultor nd memory re unchnged. 16
17 Two More Things to Notice The Little Mn need not e intelligent; ll he does is: Red memory pointed y progrm counter Advnce the progrm counter Perform one of very few opertions s commnded y the opertion code Seprte equipment (like the clcultor) does the rel work The sme steps re repeted for ech instruction. The Instruction Cycle The Little Mn does three things repetedly Fetch: Get n instruction from the memory loction pointed y the progrm counter nd dvnce the progrm counter Decode: Determine wht opertion code is present, nd wht dt to use Execute: Perform the commnded opertion Progrm Flow Control Three control structures re sufficient for ll correct progrms (Böhm nd Jcopini) Sequence: one instruction fter nother Selection: if-then-else Itertion: loops tht repet The progrm counter utomticlly provides sequence. (von Neumnn s ide of sequentil execution.) The Brnch Instruction The rnch instruction (opertion code: 6) unconditionlly chnges the progrm flow. The ddress prt of the instruction is loded into the progrm counter. (The ddress digits re not used to refer to dt.) Brnch Instruction Exmple Loction Contents The instruction t loction 50 sys tht the next instruction should e fetched from loction 75 The Little Mn fetches the instruction from loction 50 The Little Mn dvnces the progrm counter (now points to 51) The Little Mn chnges the progrm counter to 75 Advncing the Progrm Counter In rel computer (nd in this description) the progrm counter is dvnced during the fetch or decode prt of the instruction cycle, i.e. efore the execute prt. This is ecuse the execute prt might chnge the progrm counter. So, the progrm counter lwys points to the next instruction to e executed. 17
18 Brnch on Zero Op code: 7 The Little Mn fetches the instruction The Little Mn Advnces the progrm counter. If the numer in the clcultor is zero, the Little Mn stores the ddress prt of the instruction in the progrm counter. Otherwise, the progrm counter lredy points to the next instruction. Brnch on Positive Op code: 8 The Little Mn fetches the instruction The Little Mn Advnces the progrm counter. If the numer in the clcultor is positive, the Little Mn stores the ddress prt of the instruction in the progrm counter. Otherwise, the progrm counter lredy points to the next instruction. Instruction Mnemonics Rememering the opertion codes is tedious. (It gets worse if there re lot of them!) The word mnemonic mens n id to memory. Instruction mnemonics re revitions tht tke the plce of numeric opertion codes. The LMC Instruction Set Mnemonic Op Code Mening HLT 0xx Hlt ADD 1xx Add SUB 2xx Sutrct STO 3xx Store LDA 5xx Lod BR 6xx Brnch BRZ 7xx Brnch Zero BRP 8xx Brnch Positive IN 901 Input OUT 902 Output Assemler Progrms An ssemler is computer progrm. It reds computer progrm written in instruction mnemonics (source progrm) Its output is the sme progrm, ut trnslted to numeric opertion codes (oject progrm) Assemlers lso provide for giving symolic nmes to memory loctions An ssemler is the simplest lnguge trnsltor A Pseudo-Instruction The LMC ssemler recognizes the DAT (for dt ) mnemonic. DAT is not n instruction to the Little Mn; it is commnd to the ssemler to reserve one loction for dt. Such ssemler commnds re clled pseudo-instructions Could lso e used to reserve nd initilize dt, e.g. DAT
19 The Positive Difference Progrm IN STO IN STO SUB BRP LDA SUB DONE OUT HLT NBR1 DAT NBR2 DAT NBR1 NBR2 NBR1 DONE NBR1 NBR2 Assemled Positive Difference IN STO NBR IN STO NBR SUB NBR BRP DONE LDA NBR SUB NBR DONE OUT HLT NBR1 DAT NBR2 DAT Only the Oject Code is Stored IN STO NBR IN STO NBR SUB NBR BRP DONE LDA NBR SUB NBR DONE OUT HLT NBR1 DAT NBR2 DAT Bootstrpping We hve skimmed over how progrms get into the computer in the first plce Computers (usully) hve smll, uilt-in progrm tht cn red nother progrm from outside, such s from disk. This process is clled ootstrpping or ooting the computer. After the computer is ootstrpped, the externlly loded progrm is responsile for loding ny other needed progrms Is LMC Relistic? The first widely successful mini-computer ws the DEC PDP-8. It hd n instruction set of eight instructions (smller thn LMC s). The PDP-8 could run complete multiuser operting system. The PDP-8 Dvid Gesswein 19
20 Something to Think Aout The PDP-8 hd n dd instruction, ut no sutrct instruction. How do you think sutrction ws performed? Hint: the mnemonic for the dd instruction ws TAD for two s complement dd. Questions 20
Basics of Logic Design Arithmetic Logic Unit (ALU)
Bsics of Logic Design Arithmetic Logic Unit (ALU) CPS 4 Lecture 9 Tody s Lecture Homework #3 Assigned Due Mrch 3 Project Groups ssigned & posted to lckord. Project Specifiction is on We Due April 9 Building
More informationSystems I. Logic Design I. Topics Digital logic Logic gates Simple combinational logic circuits
Systems I Logic Design I Topics Digitl logic Logic gtes Simple comintionl logic circuits Simple C sttement.. C = + ; Wht pieces of hrdwre do you think you might need? Storge - for vlues,, C Computtion
More informationWhat do all those bits mean now? Number Systems and Arithmetic. Introduction to Binary Numbers. Questions About Numbers
Wht do ll those bits men now? bits (...) Number Systems nd Arithmetic or Computers go to elementry school instruction R-formt I-formt... integer dt number text chrs... floting point signed unsigned single
More informationCourse Administration
/4/7 Spring 7 EE 363: Computer Orgniztion Arithmetic for Computers Numer Representtion & ALU Avinsh Kodi Deprtment of Electricl Engineering & Computer Science Ohio University, Athens, Ohio 457 E-mil: kodi@ohio.edu
More informationCOMP 423 lecture 11 Jan. 28, 2008
COMP 423 lecture 11 Jn. 28, 2008 Up to now, we hve looked t how some symols in n lphet occur more frequently thn others nd how we cn sve its y using code such tht the codewords for more frequently occuring
More informationToday s Lecture. Basics of Logic Design: Boolean Algebra, Logic Gates. Recursive Example. Review: The C / C++ code. Recursive Example (Continued)
Tod s Lecture Bsics of Logic Design: Boolen Alger, Logic Gtes Alvin R. Leeck CPS 4 Lecture 8 Homework #2 Due Ferur 3 Outline Review (sseml recursion) Building the uilding locks Logic Design Truth tles,
More informationWhat do all those bits mean now? Number Systems and Arithmetic. Introduction to Binary Numbers. Questions About Numbers
Wht do ll those bits men now? bits (...) Number Systems nd Arithmetic or Computers go to elementry school instruction R-formt I-formt... integer dt number text chrs... floting point signed unsigned single
More informationFig.25: the Role of LEX
The Lnguge for Specifying Lexicl Anlyzer We shll now study how to uild lexicl nlyzer from specifiction of tokens in the form of list of regulr expressions The discussion centers round the design of n existing
More informationQuestions About Numbers. Number Systems and Arithmetic. Introduction to Binary Numbers. Negative Numbers?
Questions About Numbers Number Systems nd Arithmetic or Computers go to elementry school How do you represent negtive numbers? frctions? relly lrge numbers? relly smll numbers? How do you do rithmetic?
More informationStack Manipulation. Other Issues. How about larger constants? Frame Pointer. PowerPC. Alternative Architectures
Other Issues Stck Mnipultion support for procedures (Refer to section 3.6), stcks, frmes, recursion mnipulting strings nd pointers linkers, loders, memory lyout Interrupts, exceptions, system clls nd conventions
More informationIn the last lecture, we discussed how valid tokens may be specified by regular expressions.
LECTURE 5 Scnning SYNTAX ANALYSIS We know from our previous lectures tht the process of verifying the syntx of the progrm is performed in two stges: Scnning: Identifying nd verifying tokens in progrm.
More informationCSCI 3130: Formal Languages and Automata Theory Lecture 12 The Chinese University of Hong Kong, Fall 2011
CSCI 3130: Forml Lnguges nd utomt Theory Lecture 12 The Chinese University of Hong Kong, Fll 2011 ndrej Bogdnov In progrmming lnguges, uilding prse trees is significnt tsk ecuse prse trees tell us the
More informationConcepts Introduced. A 1-Bit Logical Unit. 1-Bit Half Adder (cont.) 1-Bit Half Adder
oncepts Introduced A -Bit Logicl Unit sic rithmetic/logic unit clocks ltches nd ip-ops registers SRAMs nd RAMs nite stte mchines Below is -it logicl unit tht performs AN nd OR opertions Both the AN nd
More informationEECS150 - Digital Design Lecture 23 - High-level Design and Optimization 3, Parallelism and Pipelining
EECS150 - Digitl Design Lecture 23 - High-level Design nd Optimiztion 3, Prllelism nd Pipelining Nov 12, 2002 John Wwrzynek Fll 2002 EECS150 - Lec23-HL3 Pge 1 Prllelism Prllelism is the ct of doing more
More informationUT1553B BCRT True Dual-port Memory Interface
UTMC APPICATION NOTE UT553B BCRT True Dul-port Memory Interfce INTRODUCTION The UTMC UT553B BCRT is monolithic CMOS integrted circuit tht provides comprehensive MI-STD- 553B Bus Controller nd Remote Terminl
More information10.5 Graphing Quadratic Functions
0.5 Grphing Qudrtic Functions Now tht we cn solve qudrtic equtions, we wnt to lern how to grph the function ssocited with the qudrtic eqution. We cll this the qudrtic function. Grphs of Qudrtic Functions
More informationLab 1 - Counter. Create a project. Add files to the project. Compile design files. Run simulation. Debug results
1 L 1 - Counter A project is collection mechnism for n HDL design under specifiction or test. Projects in ModelSim ese interction nd re useful for orgnizing files nd specifying simultion settings. The
More informationLists in Lisp and Scheme
Lists in Lisp nd Scheme Lists in Lisp nd Scheme Lists re Lisp s fundmentl dt structures, ut there re others Arrys, chrcters, strings, etc. Common Lisp hs moved on from eing merely LISt Processor However,
More informationRepresentation of Numbers. Number Representation. Representation of Numbers. 32-bit Unsigned Integers 3/24/2014. Fixed point Integer Representation
Representtion of Numbers Number Representtion Computer represent ll numbers, other thn integers nd some frctions with imprecision. Numbers re stored in some pproximtion which cn be represented by fixed
More informationExample: 2:1 Multiplexer
Exmple: 2:1 Multiplexer Exmple #1 reg ; lwys @( or or s) egin if (s == 1') egin = ; else egin = ; 1 s B. Bs 114 Exmple: 2:1 Multiplexer Exmple #2 Normlly lwys include egin nd sttements even though they
More informationComputer Arithmetic Logical, Integer Addition & Subtraction Chapter
Computer Arithmetic Logicl, Integer Addition & Sutrction Chpter 3.-3.3 3.3 EEC7 FQ 25 MIPS Integer Representtion -it signed integers,, e.g., for numeric opertions 2 s s complement: one representtion for
More informationSlides for Data Mining by I. H. Witten and E. Frank
Slides for Dt Mining y I. H. Witten nd E. Frnk Simplicity first Simple lgorithms often work very well! There re mny kinds of simple structure, eg: One ttriute does ll the work All ttriutes contriute eqully
More informationAgilent Mass Hunter Software
Agilent Mss Hunter Softwre Quick Strt Guide Use this guide to get strted with the Mss Hunter softwre. Wht is Mss Hunter Softwre? Mss Hunter is n integrl prt of Agilent TOF softwre (version A.02.00). Mss
More informationCMPUT101 Introduction to Computing - Summer 2002
CMPUT Introdution to Computing - Summer 22 %XLOGLQJ&RPSXWHU&LUFXLWV Chpter 4.4 3XUSRVH We hve looked t so fr how to uild logi gtes from trnsistors. Next we will look t how to uild iruits from logi gtes,
More informationLAB L Hardware Building Blocks
LAB L Hrdwre Building Blocks Perform the following groups of tsks: LL1.v 1. In previous l we creted the 2-to-1 mux shown in the left prt of the figure elow nd found tht it cts s n if sttement. c c 0 1
More informationEECS 281: Homework #4 Due: Thursday, October 7, 2004
EECS 28: Homework #4 Due: Thursdy, October 7, 24 Nme: Emil:. Convert the 24-bit number x44243 to mime bse64: QUJD First, set is to brek 8-bit blocks into 6-bit blocks, nd then convert: x44243 b b 6 2 9
More informationIf you are at the university, either physically or via the VPN, you can download the chapters of this book as PDFs.
Lecture 5 Wlks, Trils, Pths nd Connectedness Reding: Some of the mteril in this lecture comes from Section 1.2 of Dieter Jungnickel (2008), Grphs, Networks nd Algorithms, 3rd edition, which is ville online
More informationUNIVERSITY OF EDINBURGH COLLEGE OF SCIENCE AND ENGINEERING SCHOOL OF INFORMATICS INFORMATICS 1 COMPUTATION & LOGIC INSTRUCTIONS TO CANDIDATES
UNIVERSITY OF EDINBURGH COLLEGE OF SCIENCE AND ENGINEERING SCHOOL OF INFORMATICS INFORMATICS COMPUTATION & LOGIC Sturdy st April 7 : to : INSTRUCTIONS TO CANDIDATES This is tke-home exercise. It will not
More information6/23/2011. Review: IEEE-754. CSE 2021: Computer Organization. Exercises. Examples. Shakil M. Khan (adapted from Profs. Roumani & Asif)
6/23/2 CSE 22: Computer Orgniztion Lecture-8() Floting point computing (IEEE 754) Review: IEEE-754 single: 8 its doule: its single: 23 its doule: 52 its S Exponent Frction S x ( ) ( Frction) 2 (Exponent
More information12-B FRACTIONS AND DECIMALS
-B Frctions nd Decimls. () If ll four integers were negtive, their product would be positive, nd so could not equl one of them. If ll four integers were positive, their product would be much greter thn
More informationUnit 5 Vocabulary. A function is a special relationship where each input has a single output.
MODULE 3 Terms Definition Picture/Exmple/Nottion 1 Function Nottion Function nottion is n efficient nd effective wy to write functions of ll types. This nottion llows you to identify the input vlue with
More informationcisc1110 fall 2010 lecture VI.2 call by value function parameters another call by value example:
cisc1110 fll 2010 lecture VI.2 cll y vlue function prmeters more on functions more on cll y vlue nd cll y reference pssing strings to functions returning strings from functions vrile scope glol vriles
More informationVirtual Machine (Part I)
Hrvrd University CS Fll 2, Shimon Schocken Virtul Mchine (Prt I) Elements of Computing Systems Virtul Mchine I (Ch. 7) Motivtion clss clss Min Min sttic sttic x; x; function function void void min() min()
More informationDescribing Combinational circuits in BSV
Decriing Comintionl circuit in BSV Arvind Computer Science & Artificil Intelligence L. Mchuett Intitute of Technology Ferury 13, 2018 http://cg.cil.mit.edu/6.s084 L03-1 Three imple comintionl circuit NOT
More informationMIPS I/O and Interrupt
MIPS I/O nd Interrupt Review Floting point instructions re crried out on seprte chip clled coprocessor 1 You hve to move dt to/from coprocessor 1 to do most common opertions such s printing, clling functions,
More informationSubtracting Fractions
Lerning Enhncement Tem Model Answers: Adding nd Subtrcting Frctions Adding nd Subtrcting Frctions study guide. When the frctions both hve the sme denomintor (bottom) you cn do them using just simple dding
More informationthis grammar generates the following language: Because this symbol will also be used in a later step, it receives the
LR() nlysis Drwcks of LR(). Look-hed symols s eplined efore, concerning LR(), it is possile to consult the net set to determine, in the reduction sttes, for which symols it would e possile to perform reductions.
More information2 Computing all Intersections of a Set of Segments Line Segment Intersection
15-451/651: Design & Anlysis of Algorithms Novemer 14, 2016 Lecture #21 Sweep-Line nd Segment Intersection lst chnged: Novemer 8, 2017 1 Preliminries The sweep-line prdigm is very powerful lgorithmic design
More informationCS311H: Discrete Mathematics. Graph Theory IV. A Non-planar Graph. Regions of a Planar Graph. Euler s Formula. Instructor: Işıl Dillig
CS311H: Discrete Mthemtics Grph Theory IV Instructor: Işıl Dillig Instructor: Işıl Dillig, CS311H: Discrete Mthemtics Grph Theory IV 1/25 A Non-plnr Grph Regions of Plnr Grph The plnr representtion of
More informationCS 241. Fall 2017 Midterm Review Solutions. October 24, Bits and Bytes 1. 3 MIPS Assembler 6. 4 Regular Languages 7.
CS 241 Fll 2017 Midterm Review Solutions Octoer 24, 2017 Contents 1 Bits nd Bytes 1 2 MIPS Assemly Lnguge Progrmming 2 3 MIPS Assemler 6 4 Regulr Lnguges 7 5 Scnning 9 1 Bits nd Bytes 1. Give two s complement
More informationProduct of polynomials. Introduction to Programming (in C++) Numerical algorithms. Product of polynomials. Product of polynomials
Product of polynomils Introduction to Progrmming (in C++) Numericl lgorithms Jordi Cortdell, Ricrd Gvldà, Fernndo Orejs Dept. of Computer Science, UPC Given two polynomils on one vrile nd rel coefficients,
More informationCS201 Discussion 10 DRAWTREE + TRIES
CS201 Discussion 10 DRAWTREE + TRIES DrwTree First instinct: recursion As very generic structure, we could tckle this problem s follows: drw(): Find the root drw(root) drw(root): Write the line for the
More informationA Tautology Checker loosely related to Stålmarck s Algorithm by Martin Richards
A Tutology Checker loosely relted to Stålmrck s Algorithm y Mrtin Richrds mr@cl.cm.c.uk http://www.cl.cm.c.uk/users/mr/ University Computer Lortory New Museum Site Pemroke Street Cmridge, CB2 3QG Mrtin
More informationCS321 Languages and Compiler Design I. Winter 2012 Lecture 5
CS321 Lnguges nd Compiler Design I Winter 2012 Lecture 5 1 FINITE AUTOMATA A non-deterministic finite utomton (NFA) consists of: An input lphet Σ, e.g. Σ =,. A set of sttes S, e.g. S = {1, 3, 5, 7, 11,
More informationThe Math Learning Center PO Box 12929, Salem, Oregon Math Learning Center
Resource Overview Quntile Mesure: Skill or Concept: 80Q Multiply two frctions or frction nd whole numer. (QT N ) Excerpted from: The Mth Lerning Center PO Box 99, Slem, Oregon 9709 099 www.mthlerningcenter.org
More informationLecture 10 Evolutionary Computation: Evolution strategies and genetic programming
Lecture 10 Evolutionry Computtion: Evolution strtegies nd genetic progrmming Evolution strtegies Genetic progrmming Summry Negnevitsky, Person Eduction, 2011 1 Evolution Strtegies Another pproch to simulting
More informationTO REGULAR EXPRESSIONS
Suject :- Computer Science Course Nme :- Theory Of Computtion DA TO REGULAR EXPRESSIONS Report Sumitted y:- Ajy Singh Meen 07000505 jysmeen@cse.iit.c.in BASIC DEINITIONS DA:- A finite stte mchine where
More informationIntroduction to Algebra
INTRODUCTORY ALGEBRA Mini-Leture 1.1 Introdution to Alger Evlute lgeri expressions y sustitution. Trnslte phrses to lgeri expressions. 1. Evlute the expressions when =, =, nd = 6. ) d) 5 10. Trnslte eh
More informationSimplifying Algebra. Simplifying Algebra. Curriculum Ready.
Simplifying Alger Curriculum Redy www.mthletics.com This ooklet is ll out turning complex prolems into something simple. You will e le to do something like this! ( 9- # + 4 ' ) ' ( 9- + 7-) ' ' Give this
More informationContext-Free Grammars
Context-Free Grmmrs Descriing Lnguges We've seen two models for the regulr lnguges: Finite utomt ccept precisely the strings in the lnguge. Regulr expressions descrie precisely the strings in the lnguge.
More informationReducing a DFA to a Minimal DFA
Lexicl Anlysis - Prt 4 Reducing DFA to Miniml DFA Input: DFA IN Assume DFA IN never gets stuck (dd ded stte if necessry) Output: DFA MIN An equivlent DFA with the minimum numer of sttes. Hrry H. Porter,
More informationΕΠΛ323 - Θεωρία και Πρακτική Μεταγλωττιστών
ΕΠΛ323 - Θωρία και Πρακτική Μταγλωττιστών Lecture 3 Lexicl Anlysis Elis Athnsopoulos elisthn@cs.ucy.c.cy Recognition of Tokens if expressions nd reltionl opertors if è if then è then else è else relop
More informationDefinition of Regular Expression
Definition of Regulr Expression After the definition of the string nd lnguges, we re redy to descrie regulr expressions, the nottion we shll use to define the clss of lnguges known s regulr sets. Recll
More informationDr. D.M. Akbar Hussain
Dr. D.M. Akr Hussin Lexicl Anlysis. Bsic Ide: Red the source code nd generte tokens, it is similr wht humns will do to red in; just tking on the input nd reking it down in pieces. Ech token is sequence
More informationOUTPUT DELIVERY SYSTEM
Differences in ODS formtting for HTML with Proc Print nd Proc Report Lur L. M. Thornton, USDA-ARS, Animl Improvement Progrms Lortory, Beltsville, MD ABSTRACT While Proc Print is terrific tool for dt checking
More informationECEN 468 Advanced Logic Design Lecture 36: RTL Optimization
ECEN 468 Advnced Logic Design Lecture 36: RTL Optimiztion ECEN 468 Lecture 36 RTL Design Optimiztions nd Trdeoffs 6.5 While creting dtpth during RTL design, there re severl optimiztions nd trdeoffs, involving
More informationMatrices and Systems of Equations
Mtrices Mtrices nd Sstems of Equtions A mtri is rectngulr rr of rel numbers. CHAT Pre-Clculus Section 8. m m m............ n n n mn We will use the double subscript nottion for ech element of the mtri.
More informationAgenda & Reading. Class Exercise. COMPSCI 105 SS 2012 Principles of Computer Science. Arrays
COMPSCI 5 SS Principles of Computer Science Arrys & Multidimensionl Arrys Agend & Reding Agend Arrys Creting & Using Primitive & Reference Types Assignments & Equlity Pss y Vlue & Pss y Reference Copying
More informationThe notation y = f(x) gives a way to denote specific values of a function. The value of f at a can be written as f( a ), read f of a.
Chpter Prerequisites for Clculus. Functions nd Grphs Wht ou will lern out... Functions Domins nd Rnges Viewing nd Interpreting Grphs Even Functions nd Odd Functions Smmetr Functions Defined in Pieces Asolute
More informationEngineer To Engineer Note
Engineer To Engineer Note EE-186 Technicl Notes on using Anlog Devices' DSP components nd development tools Contct our technicl support by phone: (800) ANALOG-D or e-mil: dsp.support@nlog.com Or visit
More informationGeometric transformations
Geometric trnsformtions Computer Grphics Some slides re bsed on Shy Shlom slides from TAU mn n n m m T A,,,,,, 2 1 2 22 12 1 21 11 Rows become columns nd columns become rows nm n n m m A,,,,,, 1 1 2 22
More informationPYTHON PROGRAMMING. The History of Python. Features of Python. This Course
The History of Python PYTHON PROGRAMMING Dr Christin Hill 7 9 November 2016 Invented by Guido vn Rossum* t the Centrum Wiskunde & Informtic in Amsterdm in the erly 1990s Nmed fter Monty Python s Flying
More information1.1. Interval Notation and Set Notation Essential Question When is it convenient to use set-builder notation to represent a set of numbers?
1.1 TEXAS ESSENTIAL KNOWLEDGE AND SKILLS Prepring for 2A.6.K, 2A.7.I Intervl Nottion nd Set Nottion Essentil Question When is it convenient to use set-uilder nottion to represent set of numers? A collection
More informationContext-Free Grammars
Context-Free Grmmrs Descriing Lnguges We've seen two models for the regulr lnguges: Finite utomt ccept precisely the strings in the lnguge. Regulr expressions descrie precisely the strings in the lnguge.
More informationSmall Business Networking
Why network is n essentil productivity tool for ny smll business Effective technology is essentil for smll businesses looking to increse the productivity of their people nd business. Introducing technology
More informationDistributed Systems Principles and Paradigms
Distriuted Systems Principles nd Prdigms Chpter 11 (version April 7, 2008) Mrten vn Steen Vrije Universiteit Amsterdm, Fculty of Science Dept. Mthemtics nd Computer Science Room R4.20. Tel: (020) 598 7784
More informationCS143 Handout 07 Summer 2011 June 24 th, 2011 Written Set 1: Lexical Analysis
CS143 Hndout 07 Summer 2011 June 24 th, 2011 Written Set 1: Lexicl Anlysis In this first written ssignment, you'll get the chnce to ply round with the vrious constructions tht come up when doing lexicl
More information9 4. CISC - Curriculum & Instruction Steering Committee. California County Superintendents Educational Services Association
9. CISC - Curriculum & Instruction Steering Committee The Winning EQUATION A HIGH QUALITY MATHEMATICS PROFESSIONAL DEVELOPMENT PROGRAM FOR TEACHERS IN GRADES THROUGH ALGEBRA II STRAND: NUMBER SENSE: Rtionl
More informationDigital Design using HDLs EE 4755 Final Examination
Nme Solution Digitl Design using HDLs EE 4755 Finl Exmintion Thursdy, 8 Decemer 6 :3-4:3 CST Alis The Hottest Plce in Hell Prolem Prolem Prolem 3 Prolem 4 Prolem 5 Prolem 6 Exm Totl (3 pts) ( pts) (5 pts)
More informationLanguages. L((a (b)(c))*) = { ε,a,bc,aa,abc,bca,... } εw = wε = w. εabba = abbaε = abba. (a (b)(c)) *
Pln for Tody nd Beginning Next week Interpreter nd Compiler Structure, or Softwre Architecture Overview of Progrmming Assignments The MeggyJv compiler we will e uilding. Regulr Expressions Finite Stte
More informationPresentation Martin Randers
Presenttion Mrtin Rnders Outline Introduction Algorithms Implementtion nd experiments Memory consumption Summry Introduction Introduction Evolution of species cn e modelled in trees Trees consist of nodes
More informationGrade 7/8 Math Circles Geometric Arithmetic October 31, 2012
Fculty of Mthemtics Wterloo, Ontrio N2L 3G1 Grde 7/8 Mth Circles Geometric Arithmetic Octoer 31, 2012 Centre for Eduction in Mthemtics nd Computing Ancient Greece hs given irth to some of the most importnt
More informationSmall Business Networking
Why network is n essentil productivity tool for ny smll business Effective technology is essentil for smll businesses looking to increse the productivity of their people nd business. Introducing technology
More information4452 Mathematical Modeling Lecture 4: Lagrange Multipliers
Mth Modeling Lecture 4: Lgrnge Multipliers Pge 4452 Mthemticl Modeling Lecture 4: Lgrnge Multipliers Lgrnge multipliers re high powered mthemticl technique to find the mximum nd minimum of multidimensionl
More informationINTRODUCTION TO SIMPLICIAL COMPLEXES
INTRODUCTION TO SIMPLICIAL COMPLEXES CASEY KELLEHER AND ALESSANDRA PANTANO 0.1. Introduction. In this ctivity set we re going to introduce notion from Algebric Topology clled simplicil homology. The min
More informationDigital Design. Chapter 1: Introduction. Digital Design. Copyright 2006 Frank Vahid
Chpter : Introduction Copyright 6 Why Study?. Look under the hood of computers Solid understnding --> confidence, insight, even better progrmmer when wre of hrdwre resource issues Electronic devices becoming
More informationvcloud Director Tenant Portal Guide vcloud Director 9.0
vcloud Director Tennt Portl Guide vcloud Director 9.0 vcloud Director Tennt Portl Guide You cn find the most up-to-dte technicl documenttion on the VMwre We site t: https://docs.vmwre.com/ The VMwre We
More informationFrom Dependencies to Evaluation Strategies
From Dependencies to Evlution Strtegies Possile strtegies: 1 let the user define the evlution order 2 utomtic strtegy sed on the dependencies: use locl dependencies to determine which ttriutes to compute
More informationCS412/413. Introduction to Compilers Tim Teitelbaum. Lecture 4: Lexical Analyzers 28 Jan 08
CS412/413 Introduction to Compilers Tim Teitelum Lecture 4: Lexicl Anlyzers 28 Jn 08 Outline DFA stte minimiztion Lexicl nlyzers Automting lexicl nlysis Jlex lexicl nlyzer genertor CS 412/413 Spring 2008
More informationMA1008. Calculus and Linear Algebra for Engineers. Course Notes for Section B. Stephen Wills. Department of Mathematics. University College Cork
MA1008 Clculus nd Liner Algebr for Engineers Course Notes for Section B Stephen Wills Deprtment of Mthemtics University College Cork s.wills@ucc.ie http://euclid.ucc.ie/pges/stff/wills/teching/m1008/ma1008.html
More informationCSCI 104. Rafael Ferreira da Silva. Slides adapted from: Mark Redekopp and David Kempe
CSCI 0 fel Ferreir d Silv rfsilv@isi.edu Slides dpted from: Mrk edekopp nd Dvid Kempe LOG STUCTUED MEGE TEES Series Summtion eview Let n = + + + + k $ = #%& #. Wht is n? n = k+ - Wht is log () + log ()
More informationCS 241 Week 4 Tutorial Solutions
CS 4 Week 4 Tutoril Solutions Writing n Assemler, Prt & Regulr Lnguges Prt Winter 8 Assemling instrutions utomtilly. slt $d, $s, $t. Solution: $d, $s, nd $t ll fit in -it signed integers sine they re 5-it
More informationUnit #9 : Definite Integral Properties, Fundamental Theorem of Calculus
Unit #9 : Definite Integrl Properties, Fundmentl Theorem of Clculus Gols: Identify properties of definite integrls Define odd nd even functions, nd reltionship to integrl vlues Introduce the Fundmentl
More informationLecture T1: Pattern Matching
Introduction to Theoreticl CS Lecture T: Pttern Mtchin Two fundmentl questions. Wht cn computer do? Wht cn computer do with limited resources? Generl pproch. Don t tlk out specific mchines or prolems.
More informationCOMPUTER SCIENCE 123. Foundations of Computer Science. 6. Tuples
COMPUTER SCIENCE 123 Foundtions of Computer Science 6. Tuples Summry: This lecture introduces tuples in Hskell. Reference: Thompson Sections 5.1 2 R.L. While, 2000 3 Tuples Most dt comes with structure
More informationCOMPUTER EDUCATION TECHNIQUES, INC. (MS_W2K3_SERVER ) SA:
In order to lern which questions hve een nswered correctly: 1. Print these pges. 2. Answer the questions. 3. Send this ssessment with the nswers vi:. FAX to (212) 967-3498. Or. Mil the nswers to the following
More informationNOTES. Figure 1 illustrates typical hardware component connections required when using the JCM ICB Asset Ticket Generator software application.
ICB Asset Ticket Genertor Opertor s Guide Septemer, 2016 Septemer, 2016 NOTES Opertor s Guide ICB Asset Ticket Genertor Softwre Instlltion nd Opertion This document contins informtion for downloding, instlling,
More informationΕΠΛ323 - Θεωρία και Πρακτική Μεταγλωττιστών. Lecture 3b Lexical Analysis Elias Athanasopoulos
ΕΠΛ323 - Θωρία και Πρακτική Μταγλωττιστών Lecture 3 Lexicl Anlysis Elis Athnsopoulos elisthn@cs.ucy.c.cy RecogniNon of Tokens if expressions nd relnonl opertors if è if then è then else è else relop è
More informationASTs, Regex, Parsing, and Pretty Printing
ASTs, Regex, Prsing, nd Pretty Printing CS 2112 Fll 2016 1 Algeric Expressions To strt, consider integer rithmetic. Suppose we hve the following 1. The lphet we will use is the digits {0, 1, 2, 3, 4, 5,
More informationGraphs with at most two trees in a forest building process
Grphs with t most two trees in forest uilding process rxiv:802.0533v [mth.co] 4 Fe 208 Steve Butler Mis Hmnk Mrie Hrdt Astrct Given grph, we cn form spnning forest y first sorting the edges in some order,
More informationCompilers Spring 2013 PRACTICE Midterm Exam
Compilers Spring 2013 PRACTICE Midterm Exm This is full length prctice midterm exm. If you wnt to tke it t exm pce, give yourself 7 minutes to tke the entire test. Just like the rel exm, ech question hs
More informationSection 3.1: Sequences and Series
Section.: Sequences d Series Sequences Let s strt out with the definition of sequence: sequence: ordered list of numbers, often with definite pttern Recll tht in set, order doesn t mtter so this is one
More informationThe Greedy Method. The Greedy Method
Lists nd Itertors /8/26 Presenttion for use with the textook, Algorithm Design nd Applictions, y M. T. Goodrich nd R. Tmssi, Wiley, 25 The Greedy Method The Greedy Method The greedy method is generl lgorithm
More informationEngineer To Engineer Note
Engineer To Engineer Note EE-188 Technicl Notes on using Anlog Devices' DSP components nd development tools Contct our technicl support by phone: (800) ANALOG-D or e-mil: dsp.support@nlog.com Or visit
More informationP(r)dr = probability of generating a random number in the interval dr near r. For this probability idea to make sense we must have
Rndom Numers nd Monte Crlo Methods Rndom Numer Methods The integrtion methods discussed so fr ll re sed upon mking polynomil pproximtions to the integrnd. Another clss of numericl methods relies upon using
More informationSmall Business Networking
Why network is n essentil productivity tool for ny smll business Effective technology is essentil for smll businesses looking to increse the productivity of their people nd business. Introducing technology
More informationMcAfee Network Security Platform
10/100/1000 Copper Active Fil-Open Bypss Kit Guide Revision E McAfee Network Security Pltform This document descries the contents nd how to instll the McAfee 10/100/1000 Copper Active Fil-Open Bypss Kit
More informationBefore We Begin. Introduction to Spatial Domain Filtering. Introduction to Digital Image Processing. Overview (1): Administrative Details (1):
Overview (): Before We Begin Administrtive detils Review some questions to consider Winter 2006 Imge Enhncement in the Sptil Domin: Bsics of Sptil Filtering, Smoothing Sptil Filters, Order Sttistics Filters
More informationChapter 1: Introduction
Chpter : Introduction Slides to ccompny the textbook, First Edition, by, John Wiley nd Sons Publishers, 7. http://www.ddvhid.com Copyright 7 Instructors of courses requiring Vhid's textbook (published
More informationWelch Allyn CardioPerfect Workstation Installation Guide
Welch Allyn CrdioPerfect Worksttion Instlltion Guide INSTALLING CARDIOPERFECT WORKSTATION SOFTWARE & ACCESSORIES ON A SINGLE PC For softwre version 1.6.6 or lter For network instlltion, plese refer to
More information