An Undergraduate Electrical Engineering Course on Computer
Total Page:16
File Type:pdf, Size:1020Kb
DOCUMENT RESUME SE 005 753 ED 024 607 An Undergraduate ElectricalEngineering Course on ComputerOrganization. Commission on Engineering Education,Washington, D.C. Spons Agency-National ScienceFoundation, Washington. D.C. Pub Date Oct 68 Grant- NSF-GY- 2108 Note- 7p. EDRS Price MF -$0.25 HC-$0.40 Reports, *Course Descriptions. Descriptors-Computer Oriented Programs,*Computer Science. *Conference *Engineering Education, ScienceCourses Curriculum Guides, ElectricalOccupations, Engineering, Education, Cosine Committee, NationalScience Foundation Identifiers-Commission on Engineering computer Outlinedisanundergraduate electricalengineering course on the need for electricalengineers familiarwith digital organization designed to meet of digital system design. The programincludes both hardwareand software aspects systems essentialto designfunction and correlatesdesign and organizational aspects of the subject.The report is directed touniversity facultymembers wishing to teach such a courseand lists specificreferences to available booksand articles. (GR) .MIMMOMI An Undergraduate October 1968 Electrical Engineering Course On ComputerOrganization Cosine Committee Commission onEngineering Education U.S. DEPARTMENT OF HEALTH,EDUCATION & WELFARE OFFICE OF EDUCATION THIS DOCUMENT HAS BEEN REPRODUCEDEXACTLY AS RECEIVED FROM THE OPINIONS PERSON OR ORGANIZATION ORIGINATINGIT. POIKS OF VIEW OR EDUCATION STATO DO NOT NECESSARILYREPRESENT OFFICIAL OFFICE OF POSITION OR POLICY. OM. ENGINEERING COURSE AN UNDERGRADUATEELECTRICAL ON COMPUTERORGANIZATION An Interim Reportof the COSINE COMMITTEE of the COMMISSION ONENGINEERING EDUCATION 2101 ConstitutionAvenue Washington, D.C. 20418 October, 1968 Task Force on theComputer OrganizationCourse COSINE Committee Commission on EngineeringEducation C. Gordon Bell,Carnegie-Mellon University Yaohan Chu, Universityof Maryland C. L. Coates,University of Texas Berkeley Wayne Lichtenberger,University of California, Fred Luconi, MassachusettsInstitute of Technology William Viavant, Universityof Utah E. J. McCluskey,Stanford University,Chairman Science Foundation underGrant GY-2108. This report has been supportedin part by the National 1 An Undergraduate Electrical Engineering Course on COMPUTER ORGANIZATION: Report by a COSINE Task Force I. INTRODUCTION There was quick agreement that all students should have had an "Introduction to Computing" course in which they Although new departments are being started to educate learned to write programs in an algorithmic language. A undergraduates specifically in the area of Computer Science, preference was expressed for their learning ALGOL or PL/1, there is an ever increasing need for electrical engineers whose but because of the practicalities involved it was recognized undergraduate program provided a familiarity with digital that in many cases the language covered in such a course system design. This need arises because of the increasing would be FORTRAN. demand for special purpose digital data processing and control It was further agreed that it is desirable that a course in systems as well as for general purpose digital computers. To assemblylanguageprogrammingprecedeorbe taken meetthe demanditwillbenecessarytoofferthe concurrently with the computer organization course. The undergraduate electrical engineering student the opportunity group, recognizing that this might not be possible in all cases, of an option or elective program in the appropriate subject therefore arranged the computer organization course so that matter. Such a program must include both the hardware and assembly languageprogrammingwasnotanessential software aspects of digital systems that are essential to the prerequisite. design function. Since one objective of the computer organization course is One course that is fundamental to such a program is the design function, it is necessary that the course either be concerned with the elements of computer organization. Such a preceded by at least one course in logic design or that logic courseshouldbe offered by theElectricalEngineering design topics be presented in the core electrical engineering Department and should correlate the design and organizational courses. Table Ilists the topics that should be included Pnd aspects of the subject. that are considered prerequisite to the computer organization The content of such a course is the topic of this report course. An adequate level for these topics is approximately which was written as a result of a two day meeting held at that of either Bartee's book* or Maley and Heilweil's book**. Stanford University on July 18, 19, 1968. On these days a It was also agreed that additional courses in logic design and group of seven educators experienced in Computer Science switching theory should be available as electives. held discussions concerning a andElectricalEngineering TABLE I:Prerequisite Logic Design Topics Computer Organization course. In addition a dinner meeting was held with local representatives of the computer industry 1. Number Systems and Codes and universities. The results of these discussions are presented 2. Binary Arithmetic on the following pages. The group of educators responsible for this report was 3. Boolean Algebra acting under the sponsorship of the COSINE Committee of the Commission on Engineering Education and was constituted as 4. Logic Elements AND, OR, FLIP-FLOP (electrical circuit the Task Force on the Computer Organization Course. Paranel diagrams as well as logical performance) activities are being carried on by the Task Force on the First Course and the Task Force on Digital Subsystems. 5. Combinational Circuits (including Karnaugh Maps) The purpose of this report is twofold: First, it is hoped that it win be of considerable direct help to university faculty 6. Shift Registers, Counters, Adders, Decoders members wishing to teach a course such as the one described. To facilitate this use, detailed specific references to available books and articles are given for each of the topics recom- 7. Registers and Information Transfer mended. Second, it is expected that the discussions presented here will stimulate the preparation of textbooks written ex- RECOMMENDATION plicitly for courses such as the one covered here. The logic design topics listed in Table I are prerequisites to thecomputerorganizationcourseand, moreover,are II. BACKGROUND considered sufficiently important to be required of all students who seek the BSEE degree. In addition, elective courses The course described here is assumed to be an upper-class covering logic design and switching theory in more depth are undergraduate elective course in Electrival Engineering for desirable. students with a major imerest in digital systems. Before considering the coursecontent, adiscussion was held *Bartee,T.C.,Digital Computer Fundamentals, 2nd Edition, concerning the prerequisites or background knowledge the McGraw-Hill Book Co., New York, 1966. students taking such a course could reasonably be assumed to **Maley, G. A., Heilweil, M., Introduction To Digital Computers, have. Prentice-Hall, Englewood Cliffs, N. J., 1968. 2 IIL SYLLABUS FOR 3. Floating-point arithmetic unit COMPUTER ORGANIZATION COURSE [1: Sec 8.1.6],[13: Sec 12.4] The following is a presentation of the syllabus for the B. Control units Computer Organization course which was arrived at after [13: Sec 12.6] considerablediscussion.Each of the topics has specific references given to indicate more precisely the .tems to be 1. Timing and control signals [1: Sec 8.2.1] , [13: Sec 10.8] covered and to provide text material. 2. Instruction decoding [1: Sec 8.2.21 SYLLABUS: 3. Addressing and indexing I. A SIMPLE STORED PROGRAM COMPUTER* [1: Secs 8.2.3, 8.2.5] A. Stored-program concept 4. Instruction and execution cycles (13: Sec 11.4),[14: Ch 15] B. Configuration (registers, adders, switches, etc.) 5. Interrupt and priority C. Instruction and data formats [14: Sec 17.8] D. Instruction set 6. Microprogramming [1: Ch7],[13: Sec11.1-11.5],[18] [1: Sec 9.5] , [13: Secs 12.7, 12.8] E. Programming and software C. Memory units [14: Ch18] [1: Secs 8.3, 10.1, 10.2] , [5] , [14: Ch16] ,[15: Sec 5.3] II. DATA REPRESENTATION AND ALGORITHMS FOR 1. Coincident current magnetic core memory OPERATING ON DATA [1: Sec 8.3.1],[16: Ch 24] A. Data and common number systems (e.g.,integers, 2. Linear selection magnetic core memory floating point, character strings) [1: Sec 8.3.2],(16: Ch 24] P. Operations on data 3. 21/2 D magnetic core memory [16: Ch 24], [17] I.Algorithms for arithmetic and logical data 4. Drum and disk memories 2. Expression ofalgorithmsusingprogramming [1: Sec 8.3.4],[14: Sec 17.7] languages and flow charts 5. Associative memories 3. Expression of algorithms in hardware [1: Sec 8.3.5] a. Conventional 6. Memory control [4: Sec 3.3-3.5, Sec 5.7-5.10] b. Macro modules [1: Sec 8.1.1-8.1.6],[2],[3] 7. Memory bus [1: Sec 8.5],[4: Sec 5.1-5.3] III. COMPUTER UNITS D. Channels and I/0 units [1: Sec 8.4],[4: Sec 9.71,[14: Ch 17] A. Processors IV. THE COMBINATION OF COMPUTER COMPONENTS TO FORM A STRUCTURE 1.Instruction formats and repertoire [1: Sec 8.2.4],[13: Sec 12.5] A. Simplex or 1 processor with ability to carry out all tasks 2. Fixed-point arithmetic unit [1: Sec 8.5] [1: Sec 8.1.7],[13: Sec 12.1-12.21 B. T he u ni - a rithmeticprocessor,multiplechannel *The instructor may choose a commercially available computer and use structure the manual supplied by the manufacturer. [1: Sec 8.5],[4: Ch 8] 3 *C. Memory mapping, multiprogramming and resource result, most of the difficulties that