Central Control for ENIAC. By Adele K. Goldstine, July 10, Edition from Edited by Mark Priestley and Thomas Haigh

Size: px
Start display at page:

Download "Central Control for ENIAC. By Adele K. Goldstine, July 10, Edition from Edited by Mark Priestley and Thomas Haigh"

Transcription

1 Central Control for ENIAC By Adele K. Goldstine, July 10, Edition from Edited by Mark Priestley and Thomas Haigh During 1947 and 1948 a collaborative group designed and implemented a new programming system for ENIAC. The group included John von Neumann, Herman Goldstine, Nick Metropolis, Adele Goldstine, Klara von Neumann, members of the staff of the Ballistic Research Laboratory where ENIAC was housed, and a team of contractors at the Moore School led by Jean Bartik. ENIAC became the first computer to implement what we call the modern code paradigm introduced in von Neumann s seminal First Draft of a Report on the EDVAC in We described this process in T. Haigh, M. Priestley, and C. Rope, "Engineering 'The Miracle of the ENIAC': Implementing the Modern Code Paradigm," IEEE Annals of the History of Computing, vol. 36, no. 2, Jan-Mar 2014, pp Before their eventual implementation in March 1948 by Nick Metropolis and Klara von Neumann the plans went through a succession of revisions. One intermediate plan, for a 60 order code (i.e. a set of 60 instructions) was published in a technical report and so has been relatively widely cited. R. F. Clippinger, A Logical Coding Scheme Applied to the ENIAC (BRL Report No. 673). Aberdeen, MD: Aberdeen Proving Ground, During the course of our research we uncovered what seems to be the first detailed plan for the conversion. This described a set of 51 instructions, and so is generally called the 51 order code. As described in our paper the report is in the handwriting of Adele Goldstine and contemporary letters suggest that it was produced in July This followed a series of meetings between von Neumann, members of the BRL staff, and Bartik s group held in Princeton. So while the document is Goldstine s, the design it describes undoubtedly includes ideas shaped in this collaborative discussion. The report is interesting in showing that the basic approach taken to the conversion was fixed early in the process and remained largely unchanged through the end of ENIAC s career in Unlike the later 60- and 100-order codes this one required no additions to ENIAC s original hardware. It would have worked more slowly and offered a more restricted range of instructions but the basic structure of accumulators and instructions changed only slightly. We did not locate the original copy of this document, but a photocopy was submitted by Herman Goldstine during a legal deposition connected to the landmark Honeywell vs. Sperry Rand trial. That became plaintiff exhibit 5988 and remains in CBI 1: Honeywell vs. Sperry Rand Records at the Charles Babbage Institute in Minneapolis. This copy was duplicated in turn for a

2 Central Control for ENIAC by Adele K. Goldstine, July Page 2 reproduction in the personal papers of Herman H. Goldstine at the American Philosophical Society in Philadelphia (Series X, Box 3) and the microfilm copies of the ENIAC trial records at the Hagley Museum and Library and in the University of Pennsylvania Archives. Our thanks go to Arvid Nelsen, CBI archivist, for providing a scan of the document more legible than these microfilm reproductions. Editorial Notes Small portions of the text are illegible, or have been reconstructed from their context. These are marked in the transcription by being printed in red. The original does not have numbered pages, so the pagination and numbering used here is Table 3 gives details of the ENIAC set-up for the main control sequence, and also for instructions We have only transcribed the portion of this table relating to the control sequence: Goldstine describes this in detail in section III of comments C 3, Blow-by-Blow Description of Control Process. That section is reproduced without transcription. The set-up in Table 3 uses the notation that Goldstine explains in section II of comments C 3. There are also a number of informal comments and markings on the table. To aid the reader, we have reproduced this informal material in blue to distinguish it from the official notation. This edition is edited by Mark Priestley and Thomas Haigh, with transcription assistance from Ann Graf.

3 Central Control for ENIAC by Adele K. Goldstine, July Page 3 Central Control for ENIAC Table 1 51 order vocabulary (& C-1) Table 2 Digit Connections for Control System (& C-2) Table 3 Set up for Control Process (& C-3)

4 Central Control for ENIAC by Adele K. Goldstine, July Page 4 Table 1 51 order vocabulary 7/10/47 Acc Acc., AO to acc. 15 Clear acc. and receive from acc. 15 AC. T L Code Symbol Order # Code Symbol Order # C. S. Order # Instruction C. S. Order # Instruction Dummy. Clear for acc. 15. D shift to left MULTIPLY X 1) clear 12 & 15 AC 12 2) Mult., 10 places ier, NRO (not rounded off), leave prod. in 15 and do not clear ier & icand SUBTRACT take S complement of no. in acc F.T.3 Numeric { Clear 11 A(11) & A(6)-A(1) acc. 11 B(11) & B(6)-B(1) acc DIVIDE CONSTANT TRANSMITTER, ABC 1) Clear acc. 7 & 15 AC DEF 2) Clear 12 & 4 AC GH 3) 9 AC Read 4), RO. to 10 places, NI (no interlock) Print hold denom. & remainder NEXT TWO DIGITS send N2D from numerator next instruc. From 6 to 15, places 1,2. 5) Acc. 15 AC SUBSTITUTION -- SU Acc. 4 AC 15 1) Clear acc. 8L. Acc. 12 AC 4 2) transmit FTSG from A(11) & B(11) SQUARE ROOT & next instruc. to 8L 1) Clear acc. 5 & 15 AC U.T. 1) Clear acc. 8R 2) Clear 12 & 7 AC 12 2) transmit FTSG & next instruc. to 8R 3) 9 AC 15 3) Clear acc. 6 4), RO 10 places, NI C.T. 1) Transmit PM from 15 8 hold remainder 2) Discriminate 5) 15 AC 9 3) If M, continue to next instruc. 7AC 2 5 times 15 If P, clear 6 and send 8L 8R 12 AC 7

5 Central Control for ENIAC by Adele K. Goldstine, July Page 5 Comments for Table 1 C-1 I Special purpose accumulators A. For Control System 1) Acc. 3 a) Shifts instructions (I j+4, I j+3, I j+2, I j+1, I j ) stored in acc. 6. b) Performs discrimination to determine whether code symbol is to be interpreted by master programmer steppers B-G or by H-K. c) Sends code symbol to steppers H-K. d) Holds the contents of acc. 8, future control argument, α f β f, (for conditional transfer +) with its function table selection group, xx, and the current control argument, α c β c, with its FTSG during the magnitude discrimination of a conditional transfer. e) Builds up argument and function table selection group for substitution order and unconditional transfer. 2) Acc. 6 a) Store 5 instructions (i.e. 5 pairs of code symbols). b) Performs discrimination to determine whether or not a new line of instructions is to be read from the function tables. c) Sends code symbol to steppers B-G. d) transmits future control argument to acc. 3 in substitution order, new current control argument to acc. 3 in unconditional transfer, and 2 digit constant to acc. 15 in the next two digits order. 3) Acc. 8 a) Stores the current control argument in the first two counters at the right, the function table selection group for the current arg. in the 3rd and 4th counters from the right, the future control argument and associated FTSG in the next 4 counters, and the 6th instruction of a function table line in the remaining two decade counters. b) Performs the magnitude discrimination of a conditional transfer. c) Shifts the future control argument with its FTSG into the position of the current argument & FTSG in case C.T. +. B. For the Arithmetic system. 1) Accumulator 4 builds up quotient which it then transmits with clearing to acc. 15 at end of division. 2) Acc. 5 holds numerator during division or radicand (clear & receive radicand from acc. 15 is part of order) during square rooting. Programming for division & will be

6 Central Control for ENIAC by Adele K. Goldstine, July Page 6 such that remainder is retained at end of & in case operations with 10k digits are performed. 3) Acc. 7 holds denominator (clear & receive denom. from acc. 15 is part of order) in and builds up twice the square root in. Programming for includes instructions to send twice the square root to acc. 15. five times so as to avoid the necessity for halving. 4) Acc. 9 shifts the remainder from the numerator or radicand when overdraft occurs in or. 5) Acc. 11 a) Holds the multiplier in multiplication. b) Clears and then receives a sign and 6 of the 12 digits emitted by the function table in the F.T.3 numeric order (the other sign & 6 digits from the function table are simultaneously received in acc. 15). 6) Acc. 12 a) Clears and then receives the multiplicand (icand) from acc. 15 as part of the multiplication order. b) Provides temporary storage for numbers from acc. 4 or 7 during or respectively. 7) Acc. 13 this accumulator follows the usual rule for accs. that it clear before receiving but not in conjunction with transmission with the exceptions noted below in 7a & 7b. a) Holds the left hand partial products during multiplication & transmits them (with clearing) to acc. 15 as the final step in multiplication. N.B. no provision is made to clear 13 before a multiplication is performed. This provides a simple method for forming ax+b when a & b both come from the function table or when b requires shifting before addition to ax. As an illustration, consider the case when a & b both originate in the F.T. The required orders are: 1 FT3 numeric order (this puts a in acc. 11, b in acc. 15) x 15 4 multiply. (x goes to acc. 12 & ax+b results in acc. 15) b) Participates in the subtract and shift (+1, -1, +5, -5 where + indicates to the right & the numeral, the no. of places) orders. In these orders, 15 holds the number to be operated on. Acc. 13 clears and then receives the operand and finally transmits the no. with clearing back to acc ) Acc. 15 central arithmetic and transfer organ. a) Communicates with all non-control accs. as follows: all non-control accs. can transmit with holding to acc. 15 which does not clear on reception and acc. 15

7 Central Control for ENIAC by Adele K. Goldstine, July Page 7 can transmit (& simultaneously clear) to any non-control accumulator with the receiving accumulator clearing before reception). b) Provides communication with the divider, multiplier, function tables, and constant transmitter as follows: i) in division acc. 15 sends the denom. to acc. 7, provides temporary storage for a no. previously stored in acc. 9, and at the end of, stores the quotient. ii) in square rooting acc. 15 sends the radicand to acc. 5, provides temporary storage for a no. previously stored in acc. 9, and at the end of, stores the square root. iii) in F.T. numeric order receives 6 (of the 12) digits and 1 (of the 2) signs emitted by the F.T. (also see 5b). iv) in the constant transmitter orders (43, 44, 45) accumulator 15 successively receives the signed 10 digit nos. specified by the letters in the order with return to the control after each reception and with sufficient delay interspersed between successive receptions to allow execution of one of the orders 1 33 (see table 1). v) receives from acc. 6 the pair of digits in the position of the next instruction in the next two digits order. These are received in the counters at the far right of acc. 15, the positions most convenient for the argument for the function tables. vi) stores product in multiplication. Also transmits icand to acc. 12 at beginning of multiplication. II Input & Output. A. Reading the read order causes the IBM reader to read the next card in its input hopper & store this information in the relays of the constant transmitter. The constant transmitter orders (43 45) produce this information for the ENIAC s use. Incidentally, computation ceases when the cards in the reader input hopper have been exhausted. B. Printing the static outputs of the counters of accs. 1, 2, 15, 16, 17, 18, 19, & 20 are connected to the ENIAC printer. When the print instruction is given, any information in these accumulators is delivered to the printer relays & thence, to the IBM card punch. Computation is terminated also when the input hopper for the punch runs out of cards.

8 Central Control for ENIAC by Adele K. Goldstine, July Page 8 Digit Connections for Control System Table 2 7/10/47 Lead of Digit Term Digit Terminal α Acc. 3 Acc. 6 Acc D I I II II II II I I I I I II II II II I I I I I I I II II III III III III III III III III Input Output β γ δ ε A S I I I I I I I I I I I I I I III III III III III III III III _ III III III III III III II II standard I I I I I I I I I I I I _ I I I I _ IV III _ II II _ III III III III _ I I I I I I I I I III III III III III III III III II II _ II II I I III III III III D II II III III III III III III III III D II II II II I I I I I I D I I I I I I I I I I D I I D I I D D D Function Tables: <Illegible cf comment III re Subtract- Correct switch> Entry A 11 A 6 A 5 A 4 A 3 A 2 A 1 * Connected to digit line Information held Information sent as IV 11 II 10 II 9 II 8 II 7 II 6 II 5 B 6 B 5 B 4 B 3 B 2 B 1 ** FTSG digit one 0 or 9 I 6 I 5 I 4 I 3 I 2 I 1 I 6 I 5 I 4 I 3 I 2 I 1 B 11 III 11 Lead FTSG digit two 0 or 9 9 or 0 99 I 6 99 I 5 99 I 4 99 I 3 99 I I 1 9 or 0 F. T. Argument Input F.T. 2 1 F.T. #1 III 2 III 1 F.T. #2 F.T. #3 I 2 I 1

9 Central Control for ENIAC by Adele K. Goldstine, July Page 9 Comments for Table 2 C 2 I Notation for Counters, Digit Terminals, & Trunk Lines. Each of the 20 accumulators has ten decade counters and a binary counter for sign indication + (P) or (M). The decade counters are numbered one to ten from right to left. The sign counter is referred to as the eleventh counter. Each acc. has 5 terminals for the input of digital information & 2 for the output. The digit input terminals are designated by the letters α, β, ϒ, δ, ε; the output terminals, by the letters A (for transmission of the contents) & S (for transmission of the complement). Each digit terminal has 11 leads numbered to correspond to the counters (see previous paragraph). Trunk lines consisting of 11 wires are used for the communication of digit and program pulses. The wires of a trunk bear the same nos. as do the leads of the accumulator digit terminals to which they are connected by ordinary digit cables (see II, C-2). Ordinarily, I designate the different digit trunk lines by a Roman numeral and the program trunks by capital letters or Arabic numerals. The trunk line designation is then followed by a dash and an Arabic numeral for the wire no. For example, 40-3 represents the 3 line in the 40th program trunk. Because of space limitations in table 2, however, I used subscripts instead of the dash followed by an Arabic numeral for wires in a trunk. II Special Digit Connections It is simple to construct specially wired plug & socket assemblies (called adaptors) to make non-standard connections between the wires in a trunk & a digit terminal. Adaptors can be used to delete the pulses in certain places, to shift, or for any other special purpose. Table 2 describes the adaptors to be used for the control system. Only the β terminal of acc. 3 uses a standard connection; all others call for an adaptor. III Function Table Storage & transmission. Each of the 3 function tables stores digital information consisting of 12 digits & two signs for each of 102 values of an independent variable. 6 digits & one sign are delivered to one output terminal, designated by A, & the remaining digits & sign to the other terminal, designated by B. The leads of these terminals are numbered to correspond to the trunk wires to which they are connected by standard digit cables. The function tables can be instructed to transmit either the number stored on a given line or its complement (the latter transmission is referred to as S transmission). I plan to store 6 instructions on each line, with each instruction consisting of a pair of coded symbols. The pair of sign switches on each line are to store the function table selection

10 Central Control for ENIAC by Adele K. Goldstine, July Page 10 group required for a substitution or an unconditional transfer order (see C-1, I A 3). The discrimination to determine when a new line of orders must be read is easily handled if the negatives of the orders are stored in an accumulator, so I plan to send instructions out of the F.T. subtractively. Ordinarily, the F.T. sends out complements with respect to nine, but a complement with respect to ten in a given place can be obtained by setting the Subtract- Correct corresponding to that place at Subtract. I plan to set the Subtract-Correct switch corresponding to position B1 at subtract, & all others at off. This accounts for the fact, that the F.T. transmits 100-I 1 but 99-I 2 thru 99-I 6.

11 Add. Time Central Control for ENIAC by Adele K. Goldstine, July Page 11 ENIAC Set up for Control Process and Orders Table 3 page 1 Accumulator Dummy Function Table Constant <illegible> Master Programmer Acc. 3 Acc. 6 Acc Programs #1 #2 #3 Trans. 1 # 2 * 4 3 X-1 is D of ** ## C-2 clear direct input of A K I-5 B G di C-3 Ai C-5 G i C-6 H i C-7 J i C-8 K i 4, I-6 to A di I-4 H K di 6 C-5 5, or 6 C-6 C-7 C-8 H 1, 2, or K 6 operation pulse 71, 72, 96 operation begins in this add time I-6 to A di I-5 to B G di C-3 1, 2, or 6 A i C-11 C-12 C-16 C-11 Bi C-12 Ci C-16 Gi B 1, 2, or G 3 oper. pulse 01, 02, 53 operation begins in this add time 7 case B 8 C-1 is D of L-1 αo1 M(100 I 2)(99 I 6) (99 I 3) R-1 αo1 R-2 R-2 ASO1 C-2 either M(99-I 6)(99-I 5) (99-I 3)(100-I 2) or P 0 10 <illegible> C-1 ASO1 A(11) D-1 S(11) D-2 P 0 2, xxα fβ f, xxα cβ c CONTROL PROCESS M(153 I 2)(99 I 6) (99 I 3) # I 1 > 53 A(11) D-3 S(11) D-4 L-16 γo1 M(129 I 2)(99 I 6) (99 I 3) X-2 SO1 C-3 S(10) I-5 S(9) I-4 L-2 βo1 P(129 I 2)(99 I 6) (99 I 3) L-3 AC1 L-2 βo1 L-3 AC1 is D of C-3 AC1 L-2 βo1 L-3 AC1 S-1 is D of L-2 βo1 L-4 AO1 S-2 is D of L-3 AC1 is D of βo1 L-9 P 99, xxα fβ f, xxα cβ c P 99, xxα fβ f, xxα cβ c P 0 2, xxα fβ f, xxα cβ c L-1 αo1 P(100 I 1)(99 I 5) (99 I 2) D-15 OC1 D-16 D-16 εo1 L-3 L-3 AC1 P 0 2, xxα fβ f, xxα cβ c L-8 γo1 P 99, xxα fβ f, xxα cβ c L-5 OC1 * M 0 2, (99 I 6) (99 I 3) L-6 δc1 M 99, (99 I 6) (100 I 3) L-18 SC1 βo1 L-9 L-9 AC1 X-6 βo1 P 0 2, xxα fβ f, xxα cβ c S(2) I-6 S(1) I-5 ** M 0 2, (99 I 6) (99 I 3) L-6 δc1 M 99, (99 I 6) (100 I 3) L-9 AC1 X-6 βo1 P 0 2, xxα fβ f, xxα cβ c L-9 AC1 ## If 99, then FT1 alone D-11 is D of?-? αo1 M 0 2, xxα fβ f, xx α cβ c If 09, then FT1 followed by FT2?-? SC1 S-2 αo1 S(4) D-7 S(3) D-8 P 0 2, xxα fβ f, xxα cβ c If 90, then FT1 followed by FT3 L-1 αo1 P (99 I 6), xxα fβ f, xxα cβ c case B D-15 AO1 D-16 AC1 L-3 βo1 P 0 2, xxα fβ f, xxα cβ c D-1 R-1 * D-3 X-1 X-2 # ## D-1 or D-3 L-5 D-4 L-18 D-2 S-1 L-8 ** D-4 X-2 L-2 X-2 L-14 L-2 D-2 L-9 D-4 C-3 X-6 L-3 L-6 L-2 X-6 L-3 L-6 S-1 L-4 D-7 D-8 E-2 F-3 S S-4 S S-2 S-2 L-1 C-3 I 1 53 S-1 SONC 1 NC D-11 S-3 E-2 SONC 1 NC D-15 F-3 SONC 1 NC D-15 R-1 K R P L-14 L-14 J L M0 5 X-1 K L X-2 M76005 L-14 J L M0 5 J L M0 5 J L M0 5 D-11 J L L-11 M0 5

12 Central Control for ENIAC by Adele K. Goldstine, July Page 12 7/10/47 Table 3 Add. Time Master Programmer Acc. 3 Acc. 6 Acc S-4 is D of or P(100 I 1)(99 I 5) (99 I 2) or (case B) L-1 P(100 I 1)(99 I 5) (99 I 2) αo1 (case B) P(100-I 1)(99-I 5) (99-I 2) S-5 AO1 L-2 L-2 βo1 M(100 J 1)(99 J 5) (99-J 2) S-5 εo1 S-6 S-6 αo1 R-1 P 0 10 or (case B) where J k = I k or I k S-4 αc1 S-5 P(99 J 5)(99 J 4) (100-J 1) M(99 J 5)(99 J 4) (100-J 1) P (99 I 6), xxα fβ f, xxα cβ c Accumulator 15 P 0 2, xxα fβ f, xxα cβ c S-4 P (99 I 6), xxα fβ f, xxα cβ c or (case B) P (99-I 6), xxα fβ f, xxα c(β c+1) S-5 OO1 L-14 Dummy Programs case B Function Tables #1 #2 #3 Constant Trans. L-14 J L M0 5 Continue with # on p 1

13 Central Control for ENIAC by Adele K. Goldstine, July Page 13 COMMENTS FOR TABLE 3 C 3 I General comments on notation Programming in Table 3 is described by listing in a column the events which take place in a given unit and on a horizontal line, the events which take place in a given addition time. Accumulator columns have 2 divisions. The one on the left carries information about the order performed and the one on the right, indicates the number which the accumulator stores as a result of executing the order. When a magnitude discrimination takes place, the output lead or leads which figure in the discrimination are indicated in the contents part of the acc. column. An order is said to be executed by a program control. A program control consists of a transceiver (with program terminals for input and output pulses) or receiver (with only a program pulse input terminal) and switches appropriate to the unit for specifying program options. In table 3, orders are described by symbols written on 3 levels: 1) trunk & line which carries program input pulse, 2) program switch setting, & 3) trunk & line to which the program output pulse is delivered. In the control system, I found myself running out of accumulator & constant transmitter program controls. In order to be able to use the same program control on different occasions when different program pulses were available as program input pulses, I used buffer (or pulse amplifier) units. When trunks A, B, & C are connected by buffer units as indicated in the diagram below, the following properties obtain: A Buffer B Buffer C 1) a pulse carried on wire w of trunk C is available also on wire w of trunk A 2) a pulse carried on wire w of trunk B is available also on wire w of trunk A 3) a pulse carried on wire w of trunk A is available only on wire w of trunk A. Lines B-w & C-w are referred to as the duals of A-w. II Comments on Notation for Specific Units A. Master Programmer 1) Ten steppers (A K omitting I)

14 Central Control for ENIAC by Adele K. Goldstine, July Page 14 2) Inputs ordinary (i) receives pulse, causes stepper to transmit program output pulse. direct input (di) receives pulses which cause stepper to advance one stage per pulse no output pulse transmitted. clear direct input (cdi) receives pulse which clears stepper to first stage. 3) Outputs each stepper has 6 outputs, each corresponding to a stage of the stepper. Output terminal corresponding to stage k is designated by k. Program line to which k delivers program output pulse appears below k. B. Accumulator program switches 1) 1st symbol operation switch setting = operation A, S, or AS = transmit add, subtract, or both resp. α, β, γ, δ, or ε = receive thru designated terminal O = neither receive nor transmit 2) 2nd symbol = clear switch setting C = clear when preceded by A, S, or O = when preceded by α - ε increase by 1 in counter 1 on each repetition 3) 3rd symbol = repeat switch setting (only for transceivers) 1, 2,, 9 = no. of times operation specified by 1st 2 symbols is successively repeated C. Function tables 1) First symbol specifies Additive or Subtractive transmission 2) Second symbol (-2, -1, 0, 1, 2) transmission of line corresponding to argument (0), of previous line (-1), of succeeding line (+1), etc. 3) Third symbol (C, NC, O) specifies whether function table is to transmit pulse calling for transmission of argument out of the C or NC terminal or not at all (O). 4) Fourth symbol (1, 2,, 9) specifies how many times the information specified by the 1st two symbols is to be successively transmitted. N.B. F.T. begins to transmit in the 5th add. time. D. Constant transmitter Capital letter (A K) designates the 10 digit group called for & subscripts L & R refer to the left and right hand signed 5 digit subgroups of that group. Groups A H are read from IBM card. Groups J & K are hand set on switches. The contents column for the constant transmitter indicates the number stored in the designated constant transmitter group.

15 Central Control for ENIAC by Adele K. Goldstine, July Page 15 III Blow by Blow Description of Control Process At the beginning of this operation, accumulator 6 holds the complements of 5 instructions. At the top of page 1, the instructions are designated by I 2,, I 6. Actually they are I j,, I j+4 where j = 1, 2,, 6.* Each instruction is a pair of digits. An instruction still to be executed is represented by one of the pair of digits in column C.S. of Table 1. An executed instruction is represented by the digits 00. For expository purposes, I will speak of accumulator as being divided into 5 subsidiary accumulators, each consisting of a pair of counters. Hence, the complements are written as complements with respect to 99 or 100. The instructions are to be executed in the order of ascending subscripts (i.e. the complement of the current order appears in the right most pair of counters of acc. 6.) *See bottom of table 2. Add. Time Event 1 Send instructions to acc. 3 & discriminate to determine whether or not to read a new line of orders from F.T. If at least one instruction in acc. 6 is greater than 00, sign counter of acc. 6 registers M. If all instructions in acc. are 00, sign counter registers P. In case sign is M, continue with line 2; in case sign is P, continue with line 1. 2 & 3 Discriminate to determine whether instruction is one of first 33 or last 18. If one of last 18 continue to line 4, otherwise to line 4. Also, clear all master programmer steppers. Also, in add. time 3, receive 99 at far left of acc. 8. This will serve as 99 I 7. 4 Send 5 digit pulses to stepper A (so as to send stepper A to stage 6) from C.T. M Send tens digit of (I 2 3) to steppers B G & units digit of I 2 to steppers H K. 6 9 Return instructions I 3 I 6 from acc. 3 to acc. 6 shifted two places to the right. Also send I 7 from acc. 8 to 3 & then to far left of 6, deleting I 7 from acc. 8. During add times 6 8, moreover, a program pulse is routed thru stepper A, to stepper G, and then to one of the steppers H K to yield the operation pulse specified by I 2. 4 In case, I 2 is one of the first 33 instructions. Acc. 6 sends the tens place of I 2 to stepper A & the units place of I 2 to steppers B G. 5 7 Acc. 3 sends instructions back to acc. 6 shifted two places to right and acc. 8 sends I 7 to acc. 3 & then to the far left of acc. 6. I 7 is deleted from the left of acc. 8 in the process. During add. times 5 & 6, moreover, a program pulse is routed thru stepper A to one of the steppers B G to yield the operation pulse specified by I 2.

16 Central Control for ENIAC by Adele K. Goldstine, July Page F.T. 1 is stimulated to send a new line of instructions and receives current argument from acc Acc. 8 carries out discrimination on F.T.S.G. to determine whether FT 2 or FT 3 or neither are specified by FTSG. 4 Current & future arguments are restored to acc Line of instructions is emitted by F.T. 1. Complements of I 1 I 5 are received in acc. 3 & complement of I 6 is received at extreme left of acc Performed only if F.T. 2 or F.T. 3 are stimulated as result of events in add. time 3. In 6 8, I 1 I 5 are cleared out of acc. 6 & I 6 is cleared out of acc Acc. 3 receives I 1 I 5 & acc. 8, I 6 in case FT 2 or FT 3 have been stimulated; otherwise, nothing. Also, the current argument is increased by & 11 Acc. 3 sends instructions to acc. 6 so that accs 3, 6, 8 have contents required to continue control process from add. time 2, page 1.

17

18

19

20

The ENIAC at 70. Details of the Euler-Heun Computation

The ENIAC at 70. Details of the Euler-Heun Computation The ENIAC at 70 Details of the Euler-Heun Computation BRIAN J. SHELBURNE This article is an addendum to the article The ENIAC at 70 in the February 017 issue of Math Horizons. It presents a more detailed

More information

The ENIAC: Then and Now. Brian L. Stuart Drexel University

The ENIAC: Then and Now. Brian L. Stuart Drexel University The ENIAC: Then and Now Brian L. Stuart Drexel University The ENIAC 1 What Is ENIAC? Large-scale computing system Contracted in 1943 for the US Army Built during WWII Dedicated February 15, 1946 Converted

More information

Setting-up early computer programs. D.H. Lehmer s ENIAC computation.

Setting-up early computer programs. D.H. Lehmer s ENIAC computation. Setting-up early computer programs. D.H. Lehmer s ENIAC computation. Maarten Bullynck Liesbeth De Mol April 21, 2010 Abstract A complete reconstruction of D.H. Lehmer s ENIAC set-up for computing the exponents

More information

UNCLASSIFIED AD NUMBER LIMITATION CHANGES

UNCLASSIFIED AD NUMBER LIMITATION CHANGES TO: UNCLASSIFIED AD NUMBER ADB20579 LIMITATION CHANGES Approved for public release; distribution is unlimited. FROM: Distribution authorized to U.S. Gov't. agencies and their contractors; Administrative/Operational

More information

CHAPTER 4 ANALYSIS OF LOW POWER, AREA EFFICIENT AND HIGH SPEED MULTIPLIER TOPOLOGIES

CHAPTER 4 ANALYSIS OF LOW POWER, AREA EFFICIENT AND HIGH SPEED MULTIPLIER TOPOLOGIES 69 CHAPTER 4 ANALYSIS OF LOW POWER, AREA EFFICIENT AND HIGH SPEED MULTIPLIER TOPOLOGIES 4.1 INTRODUCTION Multiplication is one of the basic functions used in digital signal processing. It requires more

More information

Navy Electricity and Electronics Training Series

Navy Electricity and Electronics Training Series NONRESIDENT TRAINING COURSE SEPTEMBER 1998 Navy Electricity and Electronics Training Series Module 13 Introduction to Number Systems and Logic NAVEDTRA 14185 DISTRIBUTION STATEMENT A: Approved for public

More information

Mahendra Engineering College, Namakkal, Tamilnadu, India.

Mahendra Engineering College, Namakkal, Tamilnadu, India. Implementation of Modified Booth Algorithm for Parallel MAC Stephen 1, Ravikumar. M 2 1 PG Scholar, ME (VLSI DESIGN), 2 Assistant Professor, Department ECE Mahendra Engineering College, Namakkal, Tamilnadu,

More information

Computer Architecture and Organization:

Computer Architecture and Organization: Computer Architecture and Organization: L03: Register transfer and System Bus By: A. H. Abdul Hafez Abdul.hafez@hku.edu.tr, ah.abdulhafez@gmail.com 1 CAO, by Dr. A.H. Abdul Hafez, CE Dept. HKU Outlines

More information

Multiplier Design and Performance Estimation with Distributed Arithmetic Algorithm

Multiplier Design and Performance Estimation with Distributed Arithmetic Algorithm Multiplier Design and Performance Estimation with Distributed Arithmetic Algorithm M. Suhasini, K. Prabhu Kumar & P. Srinivas Department of Electronics & Comm. Engineering, Nimra College of Engineering

More information

NORTHWESTERN UNIVERSITY PROJECT NAME JOB # ISSUED: 12/12/2018

NORTHWESTERN UNIVERSITY PROJECT NAME JOB # ISSUED: 12/12/2018 SECTION 01 7839 - PROJECT RECORD DOCUMENTS GENERAL 1.1 RELATED DOCUMENTS A. Drawings and general provisions of the Contract, including General and Supplementary Conditions and other Division 01 Specification

More information

Convolutional Coding Using Booth Algorithm For Application in Wireless Communication

Convolutional Coding Using Booth Algorithm For Application in Wireless Communication Available online at www.interscience.in Convolutional Coding Using Booth Algorithm For Application in Wireless Communication Sishir Kalita, Parismita Gogoi & Kandarpa Kumar Sarma Department of Electronics

More information

UNIVERSITY OF MASSACHUSETTS Dept. of Electrical & Computer Engineering. Digital Computer Arithmetic ECE 666

UNIVERSITY OF MASSACHUSETTS Dept. of Electrical & Computer Engineering. Digital Computer Arithmetic ECE 666 UNIVERSITY OF MASSACHUSETTS Dept. of Electrical & Computer Engineering Digital Computer Arithmetic ECE 666 Part 6a High-Speed Multiplication - I Israel Koren ECE666/Koren Part.6a.1 Speeding Up Multiplication

More information

A. Section includes administrative and procedural requirements for project record documents, including the following:

A. Section includes administrative and procedural requirements for project record documents, including the following: SECTION 017839 - PROJECT RECORD DOCUMENTS PART 1 - GENERAL 1.1 RELATED DOCUMENTS A. Drawings and general provisions of the Contract, including General and Supplementary Conditions and other Division 01

More information

)454 1 TELECOMMUNICATION STANDARDIZATION SECTOR OF ITU

)454 1 TELECOMMUNICATION STANDARDIZATION SECTOR OF ITU INTERNATIONAL TELECOMMUNICATION UNION )454 1 TELECOMMUNICATION STANDARDIZATION SECTOR OF ITU 30%#)&)#!4)/.3 /& 3)'.!,,).' 3934%- 2 ).4%22%')34%2 3)'.!,,).' 3)'.!,,).' #/$% )454 Recommendation 1 (Extract

More information

IJCSIET--International Journal of Computer Science information and Engg., Technologies ISSN

IJCSIET--International Journal of Computer Science information and Engg., Technologies ISSN An efficient add multiplier operator design using modified Booth recoder 1 I.K.RAMANI, 2 V L N PHANI PONNAPALLI 2 Assistant Professor 1,2 PYDAH COLLEGE OF ENGINEERING & TECHNOLOGY, Visakhapatnam,AP, India.

More information

CS302 Digital Logic Design Solved Objective Midterm Papers For Preparation of Midterm Exam

CS302 Digital Logic Design Solved Objective Midterm Papers For Preparation of Midterm Exam CS302 Digital Logic Design Solved Objective Midterm Papers For Preparation of Midterm Exam MIDTERM EXAMINATION 2011 (October-November) Q-21 Draw function table of a half adder circuit? (2) Answer: - Page

More information

A New High Speed Low Power Performance of 8- Bit Parallel Multiplier-Accumulator Using Modified Radix-2 Booth Encoded Algorithm

A New High Speed Low Power Performance of 8- Bit Parallel Multiplier-Accumulator Using Modified Radix-2 Booth Encoded Algorithm A New High Speed Low Power Performance of 8- Bit Parallel Multiplier-Accumulator Using Modified Radix-2 Booth Encoded Algorithm V.Sandeep Kumar Assistant Professor, Indur Institute Of Engineering & Technology,Siddipet

More information

Pulse-Width Modulation (PWM)

Pulse-Width Modulation (PWM) Pulse-Width Modulation (PWM) Modules: Integrate & Dump, Digital Utilities, Wideband True RMS Meter, Tuneable LPF, Audio Oscillator, Multiplier, Utilities, Noise Generator, Speech, Headphones. 0 Pre-Laboratory

More information

Spec. Instructor: Center

Spec. Instructor: Center PDHonline Course E379 (5 PDH) Digital Logic Circuits Volume III Spec ial Logic Circuits Instructor: Lee Layton, P.E 2012 PDH Online PDH Center 5272 Meadow Estatess Drive Fairfax, VA 22030-6658 Phone &

More information

Mark Scheme (Results) November Pearson Edexcel GCSE (9 1) In Mathematics (1MA1) Foundation (Non-Calculator) Paper 1F

Mark Scheme (Results) November Pearson Edexcel GCSE (9 1) In Mathematics (1MA1) Foundation (Non-Calculator) Paper 1F Mark Scheme (Results) November 2017 Pearson Edexcel GCSE (9 1) In Mathematics (1M) Foundation (Non-Calculator) Paper 1F Edexcel and BTEC Qualifications Edexcel and BTEC qualifications are awarded by Pearson,

More information

Issue Date: Effective Date: Supersedes: S-E-06 (rev. 6)

Issue Date: Effective Date: Supersedes: S-E-06 (rev. 6) Specifications Category: ELECTRICITY Specification: S-E-06 (rev. 7) Page: 1 of 22 Issue Date: 2017-02-01 Effective Date: 2017-02-01 Specification for the approval of type of electricity meters and auxiliary

More information

Guide to the George R. Trimble Jr. collection

Guide to the George R. Trimble Jr. collection http://oac.cdlib.org/findaid/ark:/13030/c80869sk No online items Finding aid prepared by Bo Doub, Kim Hayden, and Sara Chabino Lott Processing of this was made possible through generous funding from The

More information

Permutation Groups. Definition and Notation

Permutation Groups. Definition and Notation 5 Permutation Groups Wigner s discovery about the electron permutation group was just the beginning. He and others found many similar applications and nowadays group theoretical methods especially those

More information

Generalized DC-link Voltage Balancing Control Method for Multilevel Inverters

Generalized DC-link Voltage Balancing Control Method for Multilevel Inverters MITSUBISHI ELECTRIC RESEARCH LABORATORIES http://www.merl.com Generalized DC-link Voltage Balancing Control Method for Multilevel Inverters Deng, Y.; Teo, K.H.; Harley, R.G. TR2013-005 March 2013 Abstract

More information

On the Capacity Regions of Two-Way Diamond. Channels

On the Capacity Regions of Two-Way Diamond. Channels On the Capacity Regions of Two-Way Diamond 1 Channels Mehdi Ashraphijuo, Vaneet Aggarwal and Xiaodong Wang arxiv:1410.5085v1 [cs.it] 19 Oct 2014 Abstract In this paper, we study the capacity regions of

More information

Low-Power Multipliers with Data Wordlength Reduction

Low-Power Multipliers with Data Wordlength Reduction Low-Power Multipliers with Data Wordlength Reduction Kyungtae Han, Brian L. Evans, and Earl E. Swartzlander, Jr. Dept. of Electrical and Computer Engineering The University of Texas at Austin Austin, TX

More information

Books. Foundations of Computer Science, 2 nd edition, Behrouz Forouzan and Firouz Mosha rraf, Thomson Learning, UK, ( 歐亞書局,(02) )

Books. Foundations of Computer Science, 2 nd edition, Behrouz Forouzan and Firouz Mosha rraf, Thomson Learning, UK, ( 歐亞書局,(02) ) Books Foundations of Computer Science, 2 nd edition, Behrouz Forouzan and Firouz Mosha rraf, Thomson Learning, UK, 2008. ( 歐亞書局,(02)89121188) Administration Instructor: 曾學文資工系助理教授 Office: Room 908 Email:

More information

The Symmetric Traveling Salesman Problem by Howard Kleiman

The Symmetric Traveling Salesman Problem by Howard Kleiman I. INTRODUCTION The Symmetric Traveling Salesman Problem by Howard Kleiman Let M be an nxn symmetric cost matrix where n is even. We present an algorithm that extends the concept of admissible permutation

More information

Department of Electronic Engineering FINAL YEAR PROJECT REPORT

Department of Electronic Engineering FINAL YEAR PROJECT REPORT Department of Electronic Engineering FINAL YEAR PROJECT REPORT BEngECE-2009/10-- Student Name: CHEUNG Yik Juen Student ID: Supervisor: Prof.

More information

Chapter 1 An Introduction to Computer Science. INVITATION TO Computer Science 1

Chapter 1 An Introduction to Computer Science. INVITATION TO Computer Science 1 Chapter 1 An Introduction to Computer Science INVITATION TO Computer Science 1 Introduction Misconceptions Computer science is: The study of computers The study of how to write computer programs The study

More information

From Turing Machines to Building a Brain

From Turing Machines to Building a Brain From Turing Machines to Building a Brain Including an introduction to Philosophy of Mind Church-Turing Thesis Turing was beaten to the punch in his solution to the Entscheidungsproblem Alonzo Church announced

More information

Design and Characterization of 16 Bit Multiplier Accumulator Based on Radix-2 Modified Booth Algorithm

Design and Characterization of 16 Bit Multiplier Accumulator Based on Radix-2 Modified Booth Algorithm Design and Characterization of 16 Bit Multiplier Accumulator Based on Radix-2 Modified Booth Algorithm Vijay Dhar Maurya 1, Imran Ullah Khan 2 1 M.Tech Scholar, 2 Associate Professor (J), Department of

More information

Modified Booth Encoding Multiplier for both Signed and Unsigned Radix Based Multi-Modulus Multiplier

Modified Booth Encoding Multiplier for both Signed and Unsigned Radix Based Multi-Modulus Multiplier Modified Booth Encoding Multiplier for both Signed and Unsigned Radix Based Multi-Modulus Multiplier M.Shiva Krushna M.Tech, VLSI Design, Holy Mary Institute of Technology And Science, Hyderabad, T.S,

More information

Review of Booth Algorithm for Design of Multiplier

Review of Booth Algorithm for Design of Multiplier Review of Booth Algorithm for Design of Multiplier N.VEDA KUMAR, THEEGALA DHIVYA Assistant Professor, M.TECH STUDENT Dept of ECE,Megha Institute of Engineering & Technology For womens,edulabad,ghatkesar

More information

instabus EIB product documentation

instabus EIB product documentation Page: 1 of 39 Push button interface 4-gang Sensor Product name: Push button interface 4-gang Design: UP (flush-mounting type) Item no.: 2076-4T-01 ETS search path: Input / Binary Input, 4-gang / Push button

More information

INTERNATIONAL JOURNAL OF PURE AND APPLIED RESEARCH IN ENGINEERING AND TECHNOLOGY

INTERNATIONAL JOURNAL OF PURE AND APPLIED RESEARCH IN ENGINEERING AND TECHNOLOGY INTERNATIONAL JOURNAL OF PURE AND APPLIED RESEARCH IN ENGINEERING AND TECHNOLOGY A PATH FOR HORIZING YOUR INNOVATIVE WORK DESIGN AND IMPLEMENTATION OF TRUNCATED MULTIPLIER FOR DSP APPLICATIONS AKASH D.

More information

The number of mates of latin squares of sizes 7 and 8

The number of mates of latin squares of sizes 7 and 8 The number of mates of latin squares of sizes 7 and 8 Megan Bryant James Figler Roger Garcia Carl Mummert Yudishthisir Singh Working draft not for distribution December 17, 2012 Abstract We study the number

More information

COMPUTER ARCHITECTURE AND ORGANIZATION

COMPUTER ARCHITECTURE AND ORGANIZATION DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING COMPUTER ARCHITECTURE AND ORGANIZATION (CSE18R174) LAB MANUAL Name of the Student:..... Register No Class Year/Sem/Class :. :. :... 1 This page is left intentionally

More information

Abstract. 1. Introduction. Department of Electronics and Communication Engineering Coimbatore Institute of Engineering and Technology

Abstract. 1. Introduction. Department of Electronics and Communication Engineering Coimbatore Institute of Engineering and Technology IMPLEMENTATION OF BOOTH MULTIPLIER AND MODIFIED BOOTH MULTIPLIER Sakthivel.B 1, K. Maheshwari 2, J. Manojprabakar 3, S.Nandhini 4, A.Saravanapriya 5 1 Assistant Professor, 2,3,4,5 Student Members Department

More information

Target Echo Information Extraction

Target Echo Information Extraction Lecture 13 Target Echo Information Extraction 1 The relationships developed earlier between SNR, P d and P fa apply to a single pulse only. As a search radar scans past a target, it will remain in the

More information

BCD Adder. Lecture 21 1

BCD Adder. Lecture 21 1 BCD Adder -BCD adder A 4-bit binary adder that is capable of adding two 4-bit words having a BCD (binary-coded decimal) format. The result of the addition is a BCD-format 4-bit output word, representing

More information

Mathematics of Magic Squares and Sudoku

Mathematics of Magic Squares and Sudoku Mathematics of Magic Squares and Sudoku Introduction This article explains How to create large magic squares (large number of rows and columns and large dimensions) How to convert a four dimensional magic

More information

Senior Capstone Project Proposal Reconfigurable FPGA Implementation Of Digital Communication System

Senior Capstone Project Proposal Reconfigurable FPGA Implementation Of Digital Communication System Senior Capstone Project Proposal Reconfigurable FPGA Implementation Project Members Steve Koziol Josh Romans Project Advisor Dr T.L. Stewart Bradley University Department of Electrical & Computer Engineering

More information

Slicing a Puzzle and Finding the Hidden Pieces

Slicing a Puzzle and Finding the Hidden Pieces Olivet Nazarene University Digital Commons @ Olivet Honors Program Projects Honors Program 4-1-2013 Slicing a Puzzle and Finding the Hidden Pieces Martha Arntson Olivet Nazarene University, mjarnt@gmail.com

More information

Constructions of Coverings of the Integers: Exploring an Erdős Problem

Constructions of Coverings of the Integers: Exploring an Erdős Problem Constructions of Coverings of the Integers: Exploring an Erdős Problem Kelly Bickel, Michael Firrisa, Juan Ortiz, and Kristen Pueschel August 20, 2008 Abstract In this paper, we study necessary conditions

More information

Digital Integrated CircuitDesign

Digital Integrated CircuitDesign Digital Integrated CircuitDesign Lecture 13 Building Blocks (Multipliers) Register Adder Shift Register Adib Abrishamifar EE Department IUST Acknowledgement This lecture note has been summarized and categorized

More information

Winter 14 EXAMINATION Subject Code: Model Answer P a g e 1/28

Winter 14 EXAMINATION Subject Code: Model Answer P a g e 1/28 Subject Code: 17333 Model Answer P a g e 1/28 Important Instructions to examiners: 1) The answers should be examined by key words and not as word-to-word as given in the model answer scheme. 2) The model

More information

Lab 2: Common Base Common Collector Design Exercise

Lab 2: Common Base Common Collector Design Exercise CSUS EEE 109 Lab - Section 01 Lab 2: Common Base Common Collector Design Exercise Author: Bogdan Pishtoy / Lab Partner: Roman Vermenchuk Lab Report due March 26 th Lab Instructor: Dr. Kevin Geoghegan 2016-03-25

More information

INTERNATIONAL TELEGRAPH ALPHABET

INTERNATIONAL TELEGRAPH ALPHABET INTERNATIONAL TELECOMMUNICATION UNION CCITT S.1 THE INTERNATIONAL TELEGRAPH AND TELEPHONE CONSULTATIVE COMMITTEE (11/1988) SERIES S: TELEGRAPH SERVICES TERMINAL EQUIPMENT Start-stop terminals INTERNATIONAL

More information

Design of QSD Multiplier Using VHDL

Design of QSD Multiplier Using VHDL International Journal on Recent and Innovation Trends in Computing and Communication ISSN: -869 Volume: 5 Issue: 8 85 Design of QSD Multiplier Using VHDL Pooja s. Rade, Ashwini M. Khode, Rajani N. Kapse,

More information

Chapter 1: Digital logic

Chapter 1: Digital logic Chapter 1: Digital logic I. Overview In PHYS 252, you learned the essentials of circuit analysis, including the concepts of impedance, amplification, feedback and frequency analysis. Most of the circuits

More information

332:223 Principles of Electrical Engineering I Laboratory Experiment #2 Title: Function Generators and Oscilloscopes Suggested Equipment:

332:223 Principles of Electrical Engineering I Laboratory Experiment #2 Title: Function Generators and Oscilloscopes Suggested Equipment: RUTGERS UNIVERSITY The State University of New Jersey School of Engineering Department Of Electrical and Computer Engineering 332:223 Principles of Electrical Engineering I Laboratory Experiment #2 Title:

More information

Design and Simulation of Convolution Using Booth Encoded Wallace Tree Multiplier

Design and Simulation of Convolution Using Booth Encoded Wallace Tree Multiplier IOSR Journal of Electronics and Communication Engineering (IOSR-JECE) e-issn: 2278-2834,p- ISSN: 2278-8735. PP 42-46 www.iosrjournals.org Design and Simulation of Convolution Using Booth Encoded Wallace

More information

Troubleshooting SENET SENET

Troubleshooting SENET SENET SENET SENET is IGT s main I/O method for dealing with simple Input and Outputs. Most game designers take a straight forward process of Parallel I/O ports. Williams is known for its matrix of Row and Column

More information

Course Outline. Textbook: G. Michael Schneider and Judith L. Gersting, "Invitation to Computer Science C++ Version," 3rd Edition, Thomson, 2004.

Course Outline. Textbook: G. Michael Schneider and Judith L. Gersting, Invitation to Computer Science C++ Version, 3rd Edition, Thomson, 2004. 2005/Sep/12 1 Course Outline Textbook: G. Michael Schneider and Judith L. Gersting, "Invitation to Computer Science C++ Version," 3rd Edition, Thomson, 2004. Outline 1. The Algorithm Foundations of Computer

More information

A New network multiplier using modified high order encoder and optimized hybrid adder in CMOS technology

A New network multiplier using modified high order encoder and optimized hybrid adder in CMOS technology Inf. Sci. Lett. 2, No. 3, 159-164 (2013) 159 Information Sciences Letters An International Journal http://dx.doi.org/10.12785/isl/020305 A New network multiplier using modified high order encoder and optimized

More information

An Optimized Design for Parallel MAC based on Radix-4 MBA

An Optimized Design for Parallel MAC based on Radix-4 MBA An Optimized Design for Parallel MAC based on Radix-4 MBA R.M.N.M.Varaprasad, M.Satyanarayana Dept. of ECE, MVGR College of Engineering, Andhra Pradesh, India Abstract In this paper a novel architecture

More information

Chapter 4: The Building Blocks: Binary Numbers, Boolean Logic, and Gates

Chapter 4: The Building Blocks: Binary Numbers, Boolean Logic, and Gates Chapter 4: The Building Blocks: Binary Numbers, Boolean Logic, and Gates Objectives In this chapter, you will learn about The binary numbering system Boolean logic and gates Building computer circuits

More information

Low-Power Approximate Unsigned Multipliers with Configurable Error Recovery

Low-Power Approximate Unsigned Multipliers with Configurable Error Recovery SUBMITTED FOR REVIEW 1 Low-Power Approximate Unsigned Multipliers with Configurable Error Recovery Honglan Jiang*, Student Member, IEEE, Cong Liu*, Fabrizio Lombardi, Fellow, IEEE and Jie Han, Senior Member,

More information

) IGNALLING LINK. SERIES Q: SWITCHING AND SIGNALLING Specifications of Signalling System No. 7 Message transfer part. ITU-T Recommendation Q.

) IGNALLING LINK. SERIES Q: SWITCHING AND SIGNALLING Specifications of Signalling System No. 7 Message transfer part. ITU-T Recommendation Q. INTERNATIONAL TELECOMMUNICATION UNION )454 1 TELECOMMUNICATION STANDARDIZATION SECTOR OF ITU (07/96) SERIES Q: SWITCHING AND SIGNALLING Specifications of Signalling System. 7 Message transfer part 3IGNALLING

More information

Receiver Design for Noncoherent Digital Network Coding

Receiver Design for Noncoherent Digital Network Coding Receiver Design for Noncoherent Digital Network Coding Terry Ferrett 1 Matthew Valenti 1 Don Torrieri 2 1 West Virginia University 2 U.S. Army Research Laboratory November 3rd, 2010 1 / 25 Outline 1 Introduction

More information

Rubrics for Evaluating New Applications for BCG Certification Page 1 Revised 15 January 2018

Rubrics for Evaluating New Applications for BCG Certification Page 1 Revised 15 January 2018 Rubrics for Evaluating New Applications for BCG Certification Page 1 Judges: For each indicator below, mark the description that best applies to the work sample you are evaluating. Within each description,

More information

AUTOMATIC IMPLEMENTATION OF FIR FILTERS ON FIELD PROGRAMMABLE GATE ARRAYS

AUTOMATIC IMPLEMENTATION OF FIR FILTERS ON FIELD PROGRAMMABLE GATE ARRAYS AUTOMATIC IMPLEMENTATION OF FIR FILTERS ON FIELD PROGRAMMABLE GATE ARRAYS Satish Mohanakrishnan and Joseph B. Evans Telecommunications & Information Sciences Laboratory Department of Electrical Engineering

More information

3.NBT NBT.2

3.NBT NBT.2 Saxon Math 3 Class Description: Saxon mathematics is based on the principle of developing math skills incrementally and reviewing past skills daily. It also incorporates regular and cumulative assessments.

More information

Degrees of Freedom in Adaptive Modulation: A Unified View

Degrees of Freedom in Adaptive Modulation: A Unified View Degrees of Freedom in Adaptive Modulation: A Unified View Seong Taek Chung and Andrea Goldsmith Stanford University Wireless System Laboratory David Packard Building Stanford, CA, U.S.A. taek,andrea @systems.stanford.edu

More information

)454 3 ).4%2.!4)/.!, 4%,%'2!0(!,0(!"%4.O 4%,%'2!0(9!,0(!"%4)#!, 4%,%'2!0( 4%2-).!, %15)0-%.4 )454 2ECOMMENDATION 3

)454 3 ).4%2.!4)/.!, 4%,%'2!0(!,0(!%4.O 4%,%'2!0(9!,0(!%4)#!, 4%,%'2!0( 4%2-).!, %15)0-%.4 )454 2ECOMMENDATION 3 INTERNATIONAL TELECOMMUNICATION UNION )454 3 TELECOMMUNICATION (03/93) STANDARDIZATION SECTOR OF ITU 4%,%'2!0(9!,0(!"%4)#!, 4%,%'2!0( 4%2-).!, %15)0-%.4 ).4%2.!4)/.!, 4%,%'2!0(!,0(!"%4.O )454 2ECOMMENDATION

More information

A Parallel Multiplier - Accumulator Based On Radix 4 Modified Booth Algorithms by Using Spurious Power Suppression Technique

A Parallel Multiplier - Accumulator Based On Radix 4 Modified Booth Algorithms by Using Spurious Power Suppression Technique Vol. 3, Issue. 3, May - June 2013 pp-1587-1592 ISS: 2249-6645 A Parallel Multiplier - Accumulator Based On Radix 4 Modified Booth Algorithms by Using Spurious Power Suppression Technique S. Tabasum, M.

More information

JOINT STOCK COMPANY. MULTICHANNEL RECEIVER RI-4010M (version RM ) User guide

JOINT STOCK COMPANY. MULTICHANNEL RECEIVER RI-4010M (version RM ) User guide JOINT STOCK COMPANY MULTICHANNEL RECEIVER RI-4010M (version RM1-60619) User guide Safety requirements Before using the multichannel receiver RI-4010M read this user guide and follows safety requirements!

More information

HANDBOOK ON INDUSTRIAL PROPERTY INFORMATION AND DOCUMENTATION

HANDBOOK ON INDUSTRIAL PROPERTY INFORMATION AND DOCUMENTATION Ref.: Archives NOTICE: This file contains information that was previously published in the page: 3.7.5.0 WIPO Handbook on Industrial Property Information and Documentation, but that has become outdated.

More information

Heredis may assign any number of information sources to each event.

Heredis may assign any number of information sources to each event. Sources Sources Heredis may assign any number of information sources to each event. Each source is an independent element, which is then assigned to one or more events. Heredis allows you the flexibility

More information

Approximate Hybrid Equivalent Circuits. Again, the impedance looking into the output terminals is infinite so that. conductance is zero.

Approximate Hybrid Equivalent Circuits. Again, the impedance looking into the output terminals is infinite so that. conductance is zero. Again, the impedance looking into the output terminals is infinite so that conductance is zero. Hence, the four h-parameters of an ideal transistor connected in CE transistor are The hybrid equivalent

More information

Experiment Five: The Noisy Channel Model

Experiment Five: The Noisy Channel Model Experiment Five: The Noisy Channel Model Modified from original TIMS Manual experiment by Mr. Faisel Tubbal. Objectives 1) Study and understand the use of marco CHANNEL MODEL module to generate and add

More information

Digital Controller Chip Set for Isolated DC Power Supplies

Digital Controller Chip Set for Isolated DC Power Supplies Digital Controller Chip Set for Isolated DC Power Supplies Aleksandar Prodic, Dragan Maksimovic and Robert W. Erickson Colorado Power Electronics Center Department of Electrical and Computer Engineering

More information

Wallace and Dadda Multipliers. Implemented Using Carry Lookahead. Adders

Wallace and Dadda Multipliers. Implemented Using Carry Lookahead. Adders The report committee for Wesley Donald Chu Certifies that this is the approved version of the following report: Wallace and Dadda Multipliers Implemented Using Carry Lookahead Adders APPROVED BY SUPERVISING

More information

Data output signals May or may not be same a input signals

Data output signals May or may not be same a input signals Combinational Logic Part 2 We ve been looking at simple combinational logic elements Gates, buffers, and drivers Now ready to go on to larger blocks MSI - Medium Scale Integration or Integrate Circuits

More information

LESSON 2: THE INCLUSION-EXCLUSION PRINCIPLE

LESSON 2: THE INCLUSION-EXCLUSION PRINCIPLE LESSON 2: THE INCLUSION-EXCLUSION PRINCIPLE The inclusion-exclusion principle (also known as the sieve principle) is an extended version of the rule of the sum. It states that, for two (finite) sets, A

More information

A Compact Design of 8X8 Bit Vedic Multiplier Using Reversible Logic Based Compressor

A Compact Design of 8X8 Bit Vedic Multiplier Using Reversible Logic Based Compressor A Compact Design of 8X8 Bit Vedic Multiplier Using Reversible Logic Based Compressor 1 Viswanath Gowthami, 2 B.Govardhana, 3 Madanna, 1 PG Scholar, Dept of VLSI System Design, Geethanajali college of engineering

More information

Third Grade Mathematics Scope and Sequence

Third Grade Mathematics Scope and Sequence Third Grade Mathematics Scope and Sequence Quarter 1 Domain Operations & Algebraic Thinking Numbers & Operation in Base Ten Standard 3.OA.1 Interpret products of whole numbers, e.g., interpret 5 x 7 as

More information

ETSI TS V4.0.0 ( )

ETSI TS V4.0.0 ( ) TS 151 026 V4.0.0 (2002-01) Technical Specification Digital cellular telecommunications system (Phase 2+); GSM Repeater Equipment Specification (3GPP TS 51.026 version 4.0.0 Release 4) GLOBAL SYSTEM FOR

More information

) #(2/./53 $!4! 42!.3-)33)/.!4! $!4! 3)'.!,,).' 2!4% ()'(%2 4(!. KBITS 53).' K(Z '2/50 "!.$ #)2#5)43

) #(2/./53 $!4! 42!.3-)33)/.!4! $!4! 3)'.!,,).' 2!4% ()'(%2 4(!. KBITS 53).' K(Z '2/50 !.$ #)2#5)43 INTERNATIONAL TELECOMMUNICATION UNION )454 6 TELECOMMUNICATION STANDARDIZATION SECTOR OF ITU $!4! #/--5.)#!4)/. /6%2 4(% 4%,%(/.%.%47/2+ 39.#(2/./53 $!4! 42!.3-)33)/.!4! $!4! 3)'.!,,).' 2!4% ()'(%2 4(!.

More information

Figurate Numbers. by George Jelliss June 2008 with additions November 2008

Figurate Numbers. by George Jelliss June 2008 with additions November 2008 Figurate Numbers by George Jelliss June 2008 with additions November 2008 Visualisation of Numbers The visual representation of the number of elements in a set by an array of small counters or other standard

More information

East Central College

East Central College SECTION 013300 - SUBMITTAL PROCEDURES PART 1 - GENERAL 1.1 RELATED DOCUMENTS A. Drawings and general provisions of the Contract, including General and Supplementary Conditions and other Division 01 Specification

More information

CIS 2033 Lecture 6, Spring 2017

CIS 2033 Lecture 6, Spring 2017 CIS 2033 Lecture 6, Spring 2017 Instructor: David Dobor February 2, 2017 In this lecture, we introduce the basic principle of counting, use it to count subsets, permutations, combinations, and partitions,

More information

Structural VHDL Implementation of Wallace Multiplier

Structural VHDL Implementation of Wallace Multiplier International Journal of Scientific & Engineering Research, Volume 4, Issue 4, April-2013 1829 Structural VHDL Implementation of Wallace Multiplier Jasbir Kaur, Kavita Abstract Scheming multipliers that

More information

A 100MHz voltage to frequency converter

A 100MHz voltage to frequency converter A 100MHz voltage to frequency converter R. Hino, J. M. Clement, P. Fajardo To cite this version: R. Hino, J. M. Clement, P. Fajardo. A 100MHz voltage to frequency converter. 11th International Conference

More information

Design of High Speed Power Efficient Combinational and Sequential Circuits Using Reversible Logic

Design of High Speed Power Efficient Combinational and Sequential Circuits Using Reversible Logic Design of High Speed Power Efficient Combinational and Sequential Circuits Using Reversible Logic Basthana Kumari PG Scholar, Dept. of Electronics and Communication Engineering, Intell Engineering College,

More information

EE 460L University of Nevada, Las Vegas ECE Department

EE 460L University of Nevada, Las Vegas ECE Department EE 460L PREPARATION 1- ASK Amplitude shift keying - ASK - in the context of digital communications is a modulation process which imparts to a sinusoid two or more discrete amplitude levels. These are related

More information

Engineering Drawing System

Engineering Drawing System LPR 7320.1 Effective Date: July 18, 2004 Expiration Date: July 18, 2008 Langley Research Center Engineering Drawing System National Aeronautics and Space Administration Responsible Office: Systems Engineering

More information

Computing and Communications 2. Information Theory -Channel Capacity

Computing and Communications 2. Information Theory -Channel Capacity 1896 1920 1987 2006 Computing and Communications 2. Information Theory -Channel Capacity Ying Cui Department of Electronic Engineering Shanghai Jiao Tong University, China 2017, Autumn 1 Outline Communication

More information

The Shiftrix-Machine Organization for High-Speed Digital Computation

The Shiftrix-Machine Organization for High-Speed Digital Computation 1. Static Load Regulation is the variation from norm of the output voltage as the"'}oad current is varied slowly from a rated minimum to rated maximum, expressed as a percentage of the norm. 2. Static

More information

THE ASSOCIATION OF MATHEMATICS TEACHERS OF NEW JERSEY 2018 ANNUAL WINTER CONFERENCE FOSTERING GROWTH MINDSETS IN EVERY MATH CLASSROOM

THE ASSOCIATION OF MATHEMATICS TEACHERS OF NEW JERSEY 2018 ANNUAL WINTER CONFERENCE FOSTERING GROWTH MINDSETS IN EVERY MATH CLASSROOM THE ASSOCIATION OF MATHEMATICS TEACHERS OF NEW JERSEY 2018 ANNUAL WINTER CONFERENCE FOSTERING GROWTH MINDSETS IN EVERY MATH CLASSROOM CREATING PRODUCTIVE LEARNING ENVIRONMENTS WEDNESDAY, FEBRUARY 7, 2018

More information

An Optimized Implementation of CSLA and CLLA for 32-bit Unsigned Multiplier Using Verilog

An Optimized Implementation of CSLA and CLLA for 32-bit Unsigned Multiplier Using Verilog An Optimized Implementation of CSLA and CLLA for 32-bit Unsigned Multiplier Using Verilog 1 P.Sanjeeva Krishna Reddy, PG Scholar in VLSI Design, 2 A.M.Guna Sekhar Assoc.Professor 1 appireddigarichaitanya@gmail.com,

More information

FINDING AID. PASSENGER RECORDS West Indian Passport and Citizenry Registers

FINDING AID. PASSENGER RECORDS West Indian Passport and Citizenry Registers TERRITORIAL ARCHIVES OF THE UNITED STATES VIRGIN ISLANDS FINDING AID FOR PASSENGER RECORDS West Indian Passport and Citizenry Registers A GUIDE TO FROM THE RIGSARKIVET [Danish National Archives] Prepared

More information

Econ 172A - Slides from Lecture 18

Econ 172A - Slides from Lecture 18 1 Econ 172A - Slides from Lecture 18 Joel Sobel December 4, 2012 2 Announcements 8-10 this evening (December 4) in York Hall 2262 I ll run a review session here (Solis 107) from 12:30-2 on Saturday. Quiz

More information

MISSISSIPPI STATE UNIVERSITY Office of Planning Design and Construction Administration

MISSISSIPPI STATE UNIVERSITY Office of Planning Design and Construction Administration SECTION 01 340 - SHOP DRAWINGS, PRODUCT DATA AND SAMPLES PART 1 - GENERAL 1.1 RELATED DOCUMENTS A. Drawings and general provisions of the Contract, including General and Supplementary Conditions and other

More information

SECTION SUBMITTALS. A. PART A and DIVISION 1 of PART B are hereby made a part of this SECTION.

SECTION SUBMITTALS. A. PART A and DIVISION 1 of PART B are hereby made a part of this SECTION. SECTION 013300 PART 1 GENERAL 1.01 GENERAL REQUIREMENTS A. PART A and DIVISION 1 of PART B are hereby made a part of this SECTION. B. Examine all conditions as they exist at the project prior to submitting

More information

Diocese of Erie Mathematics Curriculum Third Grade August 2012

Diocese of Erie Mathematics Curriculum Third Grade August 2012 Operations and Algebraic Thinking 3.OA Represent and solve problems involving multiplication and division 1 1. Interpret products of whole numbers. Interpret 5x7 as the total number of objects in 5 groups

More information

2nd Edition 00_Bird Book_FM.indd 3 5/2/2017 3:24:44 PM

2nd Edition 00_Bird Book_FM.indd 3 5/2/2017 3:24:44 PM 2nd Edition 00_Bird Book_FM.indd 3 5/2/2017 3:24:44 PM SAGE Publications Ltd 1 Oliver s Yard 55 City Road London EC1Y 1SP SAGE Publications Inc. 2455 Teller Road Thousand Oaks, California 91320 SAGE Publications

More information

Signals and Systems Lecture 9 Communication Systems Frequency-Division Multiplexing and Frequency Modulation (FM)

Signals and Systems Lecture 9 Communication Systems Frequency-Division Multiplexing and Frequency Modulation (FM) Signals and Systems Lecture 9 Communication Systems Frequency-Division Multiplexing and Frequency Modulation (FM) April 11, 2008 Today s Topics 1. Frequency-division multiplexing 2. Frequency modulation

More information

2 GHz Licence-exempt Personal Communications Service Devices (LE-PCS)

2 GHz Licence-exempt Personal Communications Service Devices (LE-PCS) RSS-213 Issue 2 December 2005 Spectrum Management and Telecommunications Radio Standards Specification 2 GHz Licence-exempt Personal Communications Service Devices (LE-PCS) Aussi disponible en français

More information