Loading...
Decoding p. 18-21
Quiz by Merrill Heald
Customize this quiz to suit your class
Instantly translate to 100+ languages
Tag the questions with any skills you have. Your dashboard will track each student's mastery of each skill.
Give this quiz to my class
What did Dad have on?
Dad has hat.
Dad had hat.
Dad had on a hat.
Dad is a hat.
What is on the sad man?
An ad is on the sad man.
A ram is on the man.
A rat is on the man.
A mad is on the man.
What did Dad have on?
What is on the sad man?
Is the rat mad at the cat?
Who sat on a dam?
What ran at Tad?
Who sat on the dam?
What did Nat have?
What did the cat do?
What did Nan have?
What ran at Dad?
What sat on the mat?
Is the man sad?
Choose the best answer.
What did Dad sit on?
Choose the best answer.
What can Dan do?
Choose the best answer.
Choose the best answer.
Choose the best answer.
Choose the best answer.
Choose the best answer.
In this video we take a look at the 0:02 fetch to code 0:03 execute cycle including its effect on 0:06 the various registers we've previously 0:12 [Music] 0:14 discussed a computer is defined Definition 0:17 as an electronic device that takes an 0:20 input 0:22 processes data 0:25 and delivers output 0:29 in this simple example you can see we're 0:31 taking the input 5 0:35 we're multiplying it by 2 that's our 0:37 process 0:39 and we're outputting 10. 0:44 but this could be way more complex for 0:46 example of a game console 0:48 the input could be the buttons you press 0:50 on a controller 0:53 the processes would then be carried out 0:55 by the console itself 0:59 and the output would be some form of 1:01 update to a monitor 1:02 and sound out for a speaker possibly 1:04 vibration feedback through the 1:06 controller 1:10 to process data a computer follows a set 1:13 of instructions 1:14 known as a computer program 1:18 if we take the lid off a typical desktop 1:20 computer we can identify 1:22 two critical components the memory 1:26 that stores the program and the central 1:29 processing unit or processor 1:31 which is under this large fan and 1:33 carries out the instructions 1:37 a computer carries out its function by 1:40 fetching 1:41 instructions decoding them and then 1:43 executing them 1:44 in a continuous repetitive cycle 1:46 billions of times a second 1:48 let's look at each of these stages in a 1:50 little more detail Fetch 1:53 so let's start with the fetch stage the 1:55 very first thing that happens 1:57 is the program counter is checked as it 2:00 holds the address 2:01 of the next instruction to be executed 2:07 the address stored is then copied into 2:09 the memory address register 2:14 the address is then sent along the 2:16 address bus to main memory 2:18 where it waits to receive a signal from 2:21 the control 2:22 bus so it knows what to do 2:27 as we want to read the data that's 2:29 stored in memory address 2:30 0 0 0 0 the control unit sends 2:34 a read signal along the control bus to 2:36 main memory 2:41 now main memory knows the data needs to 2:44 be read 2:45 the content stored in memory address 000 2:49 can be sent along the data bus to the 2:51 memory data register 2:56 now as we're currently in the process of 2:58 fetching an instruction 3:00 the data received by the memory data 3:03 register gets copied 3:04 into the current instruction register 3:11 the instruction effectively has now been 3:14 fetched from memory 3:16 just before we proceed to the decode 3:18 phase we now 3:19 increment the program counter so that 3:22 the address it contains 3:24 points to the address of the next 3:26 instruction which will need to be 3:30 executed 3:32 the instruction now being held in the 3:33 current instruction register 3:35 is ready to be decoded 3:39 now as we mentioned in the previous 3:41 video the instruction is made up of two 3:43 parts 3:44 we have the op code that's what it is we 3:47 need to do 3:50 and we have the operand what are we 3:53 going to do it to 3:55 now the operand could contain the actual 3:57 data 3:58 or indeed it could contain an address of 4:01 where the data is to be found 4:06 by decoding this instruction we can see 4:08 the operation we need 4:10 is a load operation so we need to load 4:14 the contents of memory location0101 4:18 into the cpus accumulator 4:25 in the exam a simple model will be used 4:27 to describe the 4:29 structure of any given instruction 4:32 you're not going to be expected to 4:34 define how an opcode is made up 4:36 but simply to interpret opcodes in the 4:39 given context of an exam 4:40 question in the example here 4:44 you can see there's a total of 16 4:46 different opcodes available 4:48 and this is because we're using four 4:50 bits for our representation 4:56 so now we've fetched the instruction and 4:59 we've decoded it so we know what we need 5:00 to do 5:01 we're finally ready to execute it 5:05 so we now send address 0101 5:08 to the memory dress register 5:13 now we're in the memory address register 5:15 we can finally send the address 5:18 down the address bus to main memory 5:24 this time we want to read the data 5:26 that's stored in memory 5:28 and so the control unit again sends a 5:30 read signal along the control bus 5:36 so main memories now receive an address 5:38 and a read signal 5:40 so the content stored at memory location 5:43 0101 5:44 can now be sent along the data bus back 5:46 to the cpu 5:47 and into the memory data register 5:54 finally the contents of the memory data 5:56 register are copied to the accumulator 5:59 and this is one of a number of general 6:00 purpose registers found in the cpu 6:04 this first instruction is now complete Branching 6:11 so what does this program actually do 6:14 you should be able to work it through 6:16 carefully and figure it out 6:19 we're now pointing instructions zero 6:21 zero zero one in the program counter 6:23 and we're ready to fetch the second 6:25 instruction 6:27 at the end of this video we're gonna 6:29 provide you with the answer 6:34 so let's talk a second about programs 6:37 that branch 6:40 on the left here we have a very simple 6:42 piece of pseudo code 6:44 line zero says first execute this line 6:46 of code 6:47 line 1 now execute this line and then 6:50 line 2 says 6:52 if the age is greater than 18 then 6:56 we're going to execute lines 3 and 4 6:58 otherwise 6:59 we're going to execute lines six and 7:02 seven 7:03 so this program doesn't necessarily 7:05 follow strictly in sequence from line 7:07 zero through to seven there's a chance 7:10 here the program may branch and jump 7:14 around 7:16 so we're going to pretend that this 7:17 program has been loaded into memory 7:20 each line of code on the left here has 7:23 ended up 7:24 as a location in memory now this is not 7:27 strictly how this would happen in this 7:28 one-to-one way 7:29 but for the purpose of example it's 7:31 absolutely fine 7:35 so the program counter starts by 7:37 pointing to memory address zero 7:39 and we fetch the first instruction 7:41 decode it and execute it 7:44 it then updates and tells us the next 7:47 instruction 7:48 is zero zero zero one because remember 7:50 the program counter is being incremented 7:52 so we fetch it decode it and we execute 7:55 line one of our program 7:59 we then fetch line two which in binary 8:01 is one 8:02 zero 8:06 now at this point depending on what 8:10 happens during the execution 8:11 of line two the program may be required 8:15 to fetch line three from memory or 8:18 line five from memory 8:25 so let's look at how this actually works 8:27 because we've said the program counter 8:28 simply gets incremented 8:31 well in the current instruction register 8:33 we have an instruction with the op code 8:36 0 1 1 0. 8:41 now when we look this up in the decode 8:43 unit we discover that this 8:45 code means branch always 8:51 this replaces the value held in the 8:54 program counter 8:56 with the contents of the operand that's 8:58 the second part of the instruction 9:01 from the current instruction register so 9:03 this case 9:04 one zero zero one 9:09 now when the next fetch cycle begins the 9:12 program counter is obviously checked 9:14 and as its contents have been previously 9:16 updated to a new memory location 9:19 and not simply incremented the program 9:22 effectively is able to jump 9:24 around memory 9:28 so having watched this video you should 9:30 be able to answer the following key 9:32 question 9:33 how does a cpu work 9:39 okay so let's um answer the question we 9:41 posed 9:42 earlier what did that program actually 9:48 do 9:50 so this is the first fetch to code 9:53 execute cycle 9:55 and this is the one that we ran through 9:57 in detail earlier 9:58 it effectively loaded the contents of 10:01 the memory 10:02 stored at location location0101 10:05 into the accumulator in other words 10:08 the dna number 3 is moved 10:11 from memory into the cpu 10:18 we then proceed onto the second fetch 10:20 decode execute cycle 10:23 now this one adds the contents of memory 10:27 located at 0 1 1 0 10:30 to the current contents of the 10:32 accumulator 10:34 so in other words the dna number one 10:38 because that's what's stored at address 10:40 zero one one zero 10:43 is added to the number three that was in 10:45 the accumulator 10:46 the results are stored back over the 10:48 accumulator 10:49 so effectively we've done three plus one 10:53 equals four 10:58 the third fetch to code execute cycle 11:00 stores the contents which are in the 11:02 accumulator 11:03 into memory location zero one one one 11:07 and that's because the op code the first 11:09 part of this current instruction 11:10 zero zero one one is the command to 11:13 store when we look it up in the decoder 11:15 unit 11:16 so in other words the result of the 11:17 previous calculation three plus one 11:19 equals four 11:20 is now written back into main memory 11:28 the fourth fetch decode execute cycle 11:30 outputs the contents of the accumulator 11:33 remember they were copied into main 11:34 memory but they're still held in the 11:35 accumulator 11:37 so in this simple abstraction the number 11:40 four is now 11:41 output to the user so they can see the 11:43 result of the calculation 11:49 the fifth and final fetch code execute 11:51 cycle 11:52 brings a halt to the current program 11:58 so this very simple program which has 12:01 five 12:02 fetch decode execute cycles has 12:04 performed the calculation 12:06 three plus one is then stored the result 12:09 in main memory 12:10 and displayed the result four to the 12:12 user 12:13 and in a high-level language this may 12:15 look something very similar to the 12:17 following two lines of code 12:20 sum variable equals num1 plus num2 12:24 print sum to the user 12:27 so you can start to get an appreciation 12:29 here of how the high level code you 12:32 write actually ends up being fetched 12:34 decoded 12:35 and executed inside a processor 12:38 of course your processor is doing 12:40 billions and billions of these 12:42 operations a second 12:43 which when you think about it is really 12:45 very impressive 12:52 [Music] 13:03 you. make 10 questions for a standerd of a level1.Linguistics is the science that studies language. 2.Linguist:Someone who studies linguistics. 3.The Subfields of Linguistics Phonetics deals with the sounds of language. Phonology deals with how the sounds are organized. Morphology deals with how sounds are put together to form words. Syntax deals with how sentences are formed. Semantics deals with the meaning of words, sentences, and texts. Pragmatics deals with how sentences and texts are used in the world (i.e., in context) Text Linguistics deals with units larger than sentences, such as paragraphs and texts. 4.Prescriptive: This approach consists basically of stating what is considered right and wrong in language. 5.Descriptive: This approach, on the other hand, consists of describing the facts. Descriptive linguistics is dedicated to describing the rules of the language, and the language is seen as essentially rule governed. 6.Language is rule-governed, creative, universal, innate, and learned, all at the same time. 7.Linguists understand language as a system of arbitrary vocal signs. 8.Linguistic signs: involve sequences of sounds which represent concrete objects and events as well as abstractions.Signs may be related to the things they represent in a number of ways. 9.Iconic: which resemble the things they represent (as do, for example, photographs, diagrams, star charts, or chemical models). 10.Indexical: which point to or have a necessary connection with the things they represent (as do, for example, smoke to fire, a weathercock to the direction of the wind, a symptom to an illness, a smile to happiness, or a frown to anger). 11.Describe the characteristics of human language: Creative: (The structural elements of human language can be combined to produce new utterances, which neither the speaker nor his hearers may ever have made or heard before.) Rule-governed: (Language is made of rules.) Universal: (There are some aspects that are present in all languages of the world.) Innate:(all humans possess an innate capacity for language, activated in infancy by minimal environmental stimuli. Chomsky) Uniquely human: (Language is what sets us apart from other species. It is what makes us human.) Learned:(Children acquire language from their natural setting.) 12.Differentiate between iconic, indexical and symbolic signs. A. iconic, which resemble the things they represent (as do, for example, photographs, diagrams, star charts, or chemical models) B. indexical, which point to or have a necessary connection with the things they represent (as do, for example, smoke to fire, a weathercock to the direction of the wind, a symptom to an illness, a smile to happiness, or a frown to anger). c. symbolic, which are only conventionally related to the thing they represent (as do, for example, a flag to a nation, a rose to love, a wedding ring to marriage). 12. Distinguish between different senses of the grammar word. The prescriptivist´s grammar (Grammar is a set of rules that label the different utterances as either right or wrong.) The descriptivist´s grammar (Grammar is a set of rules that govern the langauge spoken by people. ) The linguist´s grammar (Grammar is the subconscious knowledge of the set of rules that enables speakers to use the language) The speaker´s grammar (Grammar is the intrinsic linguistic knowledge within a native speaker) 13.Describe common fallacies about language and grammar: ►One type of grammar is simpler than another. ►Changes in grammar involve deterioration in a language ►Grammars should be logical and analogical (that is, regular) ►People must be taught the grammatical rules of their language. ►Only some languages have grammar. ►Grammars differ from each other in unpredictable ways. 14.Generality: All Languages Have a Grammar 15. Equality: All Grammars Are Equal 16.Changeability: Grammars Change Over Time 17. Universality: Grammars Are Alike in Basic Ways 18.Tacitness: Grammatical Knowledge Is Subconscious 19.Linguistics is defined as the study of language systems. It is the scientific study of language. 20.Historical approach:It is the study of language change. 21.Linguistic Competence: is the unconscious knowledge speakers of a language have about the system that enables them to create and understand novel utterances. 22.Performance: is the use of it. Performance is “the actual use of language in concrete situations.” 23.I-Language (internal language): which is the intrinsic linguistic knowledge within a native speaker. 24.E-Language (external language): which is the observable language—the output from a speaker. 25.Parole ('speech') refers to the concrete instances of the use of langue, including texts which provide the ordinary research material for linguistics. 26.Langue: 27.Language: is a system of communication that is non-stereotyped and non-finite; it is unlimited in its scope. 28.Grammar: to refer to a subconscious linguistic system of a particular type. Grammar makes possible the production and comprehension of a potentially unlimited number of utterances. 29.Communication and animals: Selecting a mode of communication (speech,writing, gesture). Delivering the symbols through a medium, a physical basis for communication, light, air, or ink. Decoding of the symbols to obtain the information. 30.SIGNS: Communication relies on using something to stand for something else. Words are an obvious example of this: You do not have to have a car, a sandwich, or your cousin present in order to talk about them—the words car, sandwich, and cousin stand for them instead. This same phenomenon is found in animal communication as well. 31.The signifier: A signifier is that part of a sign that stimulates at least one sense organ of the receiver of a message.A signifier can also be a picture, a photograph, a sign language gesture, or one of the many other words for tree in different languages. 32.The signified: The signified component of the sign refers to both the real world object it represents and its conceptual content. The first of these is the real world content of the sign, its extension or referent within a system of signs such as English, avian communication, or sign language. 33.Iconic signs or icons: always bear some resemblance to their referent. A photograph is an iconic sign; so too is a stylized silhouette of a female or a male on a restroom door. 34.Some iconic tokens: a. open-mouth threat by a Japanese macaque; b. park recreation signs; c. onomatopoeic words in English. 35.An indexical sign, or index, fulfils its function by pointing out its referent, typically by being a partial or representative sample of it. Indexes are not arbitrary, since their presence has in some sense been caused by their referent. For this reason it is sometimes said that there is a causal link between an indexical sign and its referent.The track of an animal, for example, points to the existence of the animal by representing a part of it. The presence of smoke is an index of fire. 36.Symbolic signs: bear an arbitrary relationship to their referents and in this way are distinct from both icons and indexes. Human language is highly symbolic in that the vast majority of its signs bear no inherent resemblance or causal connection to their referents, as the following words show. 37.Mixed signs Signs: are not always exclusively of one type or another. Symptomatic signs, for example, may have iconic properties, as when a dog opens its mouth in a threat to bite. Symbolic signs such as traffic lights are symptomatic in that they reflect the internal state of the mechanism that causes them to change color. 38.Signals: All signs can act as signals when they trigger a specific action on the part of the receiver, as do traffic lights, words in human language such as the race starter's "Go!", or the warning calls of birds. 39.SIGN STRUCTURE: No matter what their type, signs show different kinds of structure. A basic distinction is made between graded and discrete sign structure. 40.Graded signs convey their meaning by changes in degree. A good example of a gradation in communication is voice volume. The more you want to be heard, the louder you speak along an increasing scale of loudness. There are no steps or jumps from one level to the next that can be associated with a specific change in meaning. 41.Discrete signs are distinguished from each other by categorical (stepwise) differences. There is no gradual transition from one sign to the next. The words of human language are good examples of discrete signs. 42.A VIEW OF ANIMAL COMMUNICATION ►Largely iconic ►Largely symptomatic ►Little arbitrary ►Not deliberate ►Not conscious ►Not symbolic ►Stimulus boundDecoding p. 21 - 23Decoding p. 23 - 28Decoding to p. 17Decoding Quiz Level 2Decoding Multisyllabic Words: Strategies and Practice - Starter QuizDecoding and Word Recognition