Redesigning The Element Of Random Access Memory (RAM) For Enhanced Computer Processing Speed

Size: px
Start display at page:

Download "Redesigning The Element Of Random Access Memory (RAM) For Enhanced Computer Processing Speed"

Transcription

1 Redesigning The Element Of Random Access Memory (RAM) For Enhanced Computer Processing Speed Samson O. Ogunlere 1, Olawale J. Omotosho 2 1 Computer Engineering Research Scholar, Computer Science Dept., Babcock University, Ogun State, Nigeria. 2 Professor, Computer Science Dept., Babcock University, Ogun State, Nigeria Abstract - The speed of operation of any computer is governed by the Processor and Memory. It becomes important therefore, that in order to improve the processing speed of a computer, both the Processor and Main Memory design must be improved. Hence, this study is aimed at increasing the Main Memory speed of a computer by redesigning the components that make upthe computer main memory from transistor level to memory element(flip Flop) level.in-depth analytical study of fundamentals of memory elements (Flip-Flops) from firstprinciples to conversion of one Flip-Flop type to another in order to determine which of thevarious possibilities would result in achieving the highest speed of the computer memory wasdone. The design of basic memory devices, using the different Set and Reset (SR) memory elements developedfrom the analytical and numerical frameworks, was also done.analysis of eachdesign was established using Propagation Time tool in order todetermine which of them gave greater prospects for higher computer speed. It was proved that the NEW SR-Flip Flop at 50% utilization presentsthe highest potential and high prospect for higher computer speed when compared with the conventional SR-Flip Flop judging from the number of transitions required to complete a propagation route. Keywords: Memory Element (Flip Flops), Propagation Time framework, NEW SET-RESET Flip Flop, Propagation route. 1.0 Introduction In earlier computers, the most common form of randomaccess storage for computer main memory employed an array of doughnut-shaped ferromagnetic loops referred to as cores. The basic element of a semiconductor memory is the memory cell (appropriately gated-flip Flop). Although a varietyof electronic technologies are used, all semiconductor memory cells share certain properties and characteristics, some of which are as follows; i. Exhibit two stable (or semi-stable), self-maintaining states that are used as storage/ memory elements capable of storing a binary digit (1 and 0). ii. Capable of being written into (at least once), to set the state. iii. Capable of being read to sense the state. v. Have three transition states known as Resting, Forbidden and Active states with four possible binary combinations of input variables [5], [6]. 1.1 Foundation of Memory Element Set and Reset (SR)Memory Elementbeing the foundation of all the Memory Elements known as Flip Flops (FF) can be constructed from a pair of cross-coupled NOR Logic Gates or cross-coupled NAND Logic Gates.There are twelve possible design options of an SR-FF; but two design options that are conventionally accepted configuration are in use today as shown in Figures 1a and 1b, respectively. The conventional SR-Flip Flops that contains only two gates obviously do not function fully as an SR-Flip Flop because there are four active/transitional states in any SR-Flip Flop which suggests a minimum number of gates that may be required to meet this requirement. The SR-Flip Flops have four binary combinations. Because of the sequential nature of Flip Flops (feedback), for each combination, there are eight transition states as shown in Table 1.1.The active states are identified and analyzed from the SR-Flip Flop Truth Table in Tables 1.1 using the NOR and NAND gates which are the two design active elements of SR-Flip Flips. For the SR-FF to function fully, four gates are required because only two active states are involved as observed in Table 1.1. The stored bit is present on the output marked Qn+1. Feedback maintains the Q n+1 and the complement Q n+1 output in a constant state, while the S and R inputs are both low. Hence, it is obvious that one of the transition states will be attached to two input combinations which in effect increase the usefulness of such Flip Flop from 25% to 50% active states utilization; that is: 4 active states transitional states = 50% iv. Derived from Sequential Logic Circuits which are the main electronics circuits that make the development of computers possible. 1

2 Table 1.1: Truth Table of SR-Flip Flop (Adopted from Omotosho, 2012; Volnei & Pedroni, 2008; Mano &Kime, 2004) NOR Configuration NAND Configuration S R Q n Q n+1 TransitionState S R Q n Q n+1 TransitionState Resting d Forbidden Resting d Forbidden Active Active Active Active Active Active Active Active D Forbidden Resting D Forbidden Resting NOTES: Q n = previous output, Q n+1 = present output, D = I don t care term (0,1) 1.2 Design Logic Circuit of an SR-Flip Flop The Truth Table of Table 1.1 is converted into a K-Map in order to obtain the minimized logic equations of the SR-Flip Flop as shown in Table 1.2. Table 1.2: K-Map of SR-Flip Flop (SR-FF) Using NOR Gates (SR-FF) Using NAND Gates Q n Q n d 1 0 d D 1 1 d QQ nn+11 = SS + RR QQ nn (22. 11) QQ nn+11 = RR + SS QQ nn (22. 22) QQ nn+11 = SS + RRQQ nn (22. 33) QQ nn+11 = RR + SSQQ nn (22. 44) Logic equations (2.1, 2.2) and (2.3, 2.4) are derived from the K-Map, and they can be used to construct the Flip Flop using the different gates as given by the equations. However, it is customary to use NOR and NAND gates to construct logic equations (2.1, 2.2) and (2.3, 2.4), respectively, by converting the equations into these gates. Themathematical analysis of these equations using DeMorgan s theorem and Boolean algebra rules is as follows: QQ nn+11 = SS + RR QQ nn (22. 11) RR QQ nn = RR + QQ nn (2.1aa) SS QQ nn = SS + QQnn (2.1dd) Substituting equations (2.1d) into (2.1a), we have QQ nn+1 = RR + SS + QQ nn (2.1ee) Complement equation (2.1e), we have QQ nn+11 = RR + SS + QQ nn ( ) Combining equations (2.1c) and (2.1f) results in the construction of SR-FF Logic Circuit Diagram, using only NOR gates as shown in Figure 1(a). Similarly the same procedure is followed to obtain the logic circuit diagram of SR-FF using NAND Gates as shown in Figure 1(b). Put equation (2.1a) into (2.1), we have QQ nn +1 = SS + RR + QQ nn (2.1bb) Complement equation (2.1b), we have QQ nn+11 = SS + RR + QQ nn ( ) Also; Since, QQ nn+11 = RR + SS QQ nn in equation 2.2, Fig. 1(a): SR NOR gates Flip Flop Then, 2

3 5. SR-FF Boolean equation is Q n+1 = S + R Q nand Q n+1 = R + S Q n using NOR gates and Q n+1 = S + R Q n and Q n+1 = R + S Q n using NAND gates. Fig. 1(b): SR NAND gates Flip Flop Equation Equation The SR Flip Flop is credited with the following characteristics: 1. The device has two inputs, SET (S) and RESET (R) and two outputs which are complement of each other ( Q n+1 and Q n+1 ). 2. The device has three transition states known as Resting, Active and Forbidden states. 3. Analysis shows that it has 50% application utilization, hence these types of Flip-Flops have some design limitations in the forbidden states (invalid sates), when S = R = 1 simultaneously. 4. The SR Flip-Flop (SR-FF) serves as a good beginning in the design of memory element. 2.0 Designing Alternative SR-Flip Flops Possibilities of alternative SR-Flip Flops, to conventional SR-Flip Flop are proposed. The alternative SR-Flip Flops are tagged New SR-FF No 1, New SR-FF No 2, New SR-FF No 3, New SR-FF No 4, and New SR-FF No 5 as highlighted in Tables1.3and 1.7 respectively according to our adopted convention. The K-map of the NEW SR-FF No 2 is shown in Table 1.5based on Truth Table of Table 1.3. The mathematical simplification of equations (3.1 and 3.2) using DeMorgan s Theorem and Boolean algebra rules in which real circuit design of the NEW SR-FF is developed is shown in Figures 2. Table 1.3: Building Memory Cell Using Alternative SR-FF Configurations Table 1.4: K-Map for NEW SR-FF No 1 This design is not feasible because: (Changing from zero to one) does not exist (Changing from zero to zero) produces indeterminate condition 3

4 Table 1.5: K-Map for NEW SR-FF No 2 real circuit design of the NEW SR-FF No 3 is developed is shown in Figure 3. Table 1.6: K-Map for NEW SR-FF No 3..(3.1) The mathematical simplification using DeMorgan s Theorem and Boolean algebra rules for NEW SR-FF No 2 is as seen below. QQ nn RR = QQnn + RR QQ nn+1 = SS + QQ nn + RR (3.2) QQ nn+11 = SS + QQ nn RR... (3.1) QQ nn +1 = SS + QQ nn + RR... (3.1a) (3.3) (3.4) This is the mathematical simplification using DeMorgan s Theorem and Boolean algebra rules for NEW SR-FF No 3. QQ nn+1 = SS QQ nn + SS RR... (3.3) SS QQ nn = QQnn + SS SS RR = RR + SS QQ nn+1 = QQ nn + SS + RR + SS QQ nn +1 = QQ nn + SS + RR + SS... (3.3a) QQ nn+11 = SSQQ nn + SSRR... (3.2) SSSS nn = QQ nn + SS SSRR = RR + SS QQ nn+11 = QQ nn + SS + RR + SS QQ nn+11 = QQ nn + SS + RR + SS... (3.2a) QQ nn +1 = SS + QQ nn RR... (3.4) QQ nn RR = QQ nn + RR QQ nn+1 = SS + QQ nn + RR QQ nn+1 = SS + QQ nn + RR... (3.4a) Combining equations 3.3a and 3.4a gives the circuit diagram of Figure 3. Combining equations 3.1a and 3.2a gives the circuit diagram of Figure 2. R S R S Figure 3: Logic Circuit of NEW SR-FF No 3Using NOR gates configuration Figure 2: Logic Circuit of NEW SR-FF No 2 Using NOR gates configuration Now let us consider designing other NEW SR-FF using Table 1.7. Similarly, the K-map of the NEW SR-FF No 3 is shown in Table 1.6 based on Truth Table of Table 1.3. The mathematical simplification of equations (3.3 and 3.4) using DeMorgan s Theorem and Boolean algebra rules in which 4

5 Table 1.7: Building Memory Cell Using Alternative SR-FF Configurations This design is not feasible because: (Changing from zero to one) does not exist (Changing from zero to zero) produces indeterminate condition The K-map of the NEW SR-FF No 4 is shown in Table 1.8 based on Truth Table of Table 1.7. The mathematical simplification of equations (3.5 and 3.6) using DeMorgan s Theorem and Boolean algebra rules in which real circuit design of the NEW SR-FF No. 4 is developed as shown in Figures 4. It should be noted that the NEW SR-FF No 5 is not feasible because 1 0 output does not exist and the condition required for 1 1 is indeterminate in the Truth Table of Table 1.7. Table 1.8: K-Map for NEW SR-FFs Nos 4 and 5 SR-FF No 4: 0[1,3]2 SR-FF No 5: 0[2,3] x x x x QQ nn+1 = SS RR + QQ nn SS QQ nn +1 = SS + QQ nn RR From the K-map of Table 1.8, equations 3.5 and 3.6 were derived concerning the NEW SR-FF No 4. The mathematical simplification using DeMorgan s Theorem and Boolean algebra rules for the NEW SR-FF No 4 is seen as follows:..(3.5) (3.6) QQ nn+1 = QQ nn RR + QQ nn SS QQ nn +1 = SSQQ nn + QQ nn RR QQ nn+1 = SS QQ nn + SS RR... (3.5) SS QQ nn = QQnn + SS SS RR = RR + SS QQ nn+1 = QQ nn + SS + RR + SS QQ nn +1 = QQ nn + SS + RR + SS... (3.5a) QQ nn +1 = SS + QQ nn RR... (3.6) QQ nn RR = QQ nn + RR R S QQ nn+1 = SS + QQ nn + RR QQ nn+1 = SS + QQ nn + RR... (3.6a) Figure 4: Logic Circuit of NEW SR-FF No 4Using NOR gates configuration Combining equations 3.5a and 3.6a will produce the circuit diagram of Figure 4. 5

6 3.0 Data Presentation and the Resulting Design of all SR-FFs at 50% Active States Considering using the Set and Reset (SR) Flip Flops as Basic Memory Element, the Data Presentation and the Resulting Design can be derived from the Input Combination Table 1.9. Table 1.9: Truth Table of Memory Elements on the NEW SR-FLIP FLOPs Nos. 2,3, 4 and the conventional SR-FF S/N S e I W Q Q n+1 S 2 R R R n 2 S 3 3 S 4 4 S Conv x x 0 x 0 x 0 X x x 1 x x X x x 0 x 0 x 0 X x x 1 x x X x x 0 x 0 x 0 X x x 1 x x X x x 0 x 0 x 0 X x x 1 x x X x x 0 x 0 x 0 X x x 1 x xx X x x 0 x 0 x 0 X x x 0 x 0 x 0 X x x 1 x x X x x 1 x 0 X X Input Combination Table SR-FF No 2 SR- No SR-FF No 4 SR-FF Conv. 3 The values of S and R are plotted into their respective K-Maps as shown in Table 1.10 from where the corresponding logic equations 4.1 and 4.2 are derived. Table 1.10: K-MAP FOR NEW SR-FF No 2 SS 2 = SS ee II WW. (4.1) RR 2 = SS ee II WW.. (4.2) S e I S e I WQ n 00 x 0 x 4 x 12 x 8 WQ n 00 x 0 x 4 x 12 x x 1 x 5 x 13 x x 3 x 7 x x 2 x x x 2 x x 10 When the values of S and R are plotted into their respective K-Maps as shown in Table 1.10, from where the corresponding logic equations (S = S e.i.w and R = S e. I.W) are derived, the logic network of Figure 5 is obtained for the NEW SR-FF No2 configuration. R Conv. Figure 5: Basic Memory Element (Using the NEW SR-FF No 2). Similarly, the same goes for the NEW SR-FF No 3 as can be seen in the K-Map Table 1.11.The values of S and R are plotted into their respective K-Maps as shown in Table 1.11 from where the corresponding logic equations 4.3 and 4.4 are derived. Table 1.11: K-MAP FOR NEW SR-FF No 3 SS 3 = SS ee IIII. (4.3) RR 3 = SS ee II WW.. (4.4) S e I S e I WQ n WQ n 00 x 0 x 4 x 12 x 8 01 x 1 x 5 x 13 x x 3 x 7 x x 2 x x 10 6

7 The resulting logic network diagram so obtained is shown in Figure 6. It should be known that the NEW SR-FFs Nos. 2 and 3 have similar logic network configuration with NAND gate in both. Figure 6: Basic Memory Element (Using the NEW SR-FF No 3). Similarly, the NEW SR-FF No 4 K-Map is shown in Table 1.12 where their corresponding logic equations 4.5 and 4.6 are derived. Table 1.12: K-MAP FOR NEW SR-FF No 4 SS 3 = SS ee IIII. (4.5) RR 3 = SS ee.. (4.6) S e I S e I WQ n WQ n 00 x 0 x 4 x 12 x 8 01 x 1 x 5 x 13 x 9 01 x 1 x 5 x 13 x 9 11 x 3 x 7 x x 3 x 7 x x 2 x x 10 The resulting circuit diagram is shown in Figure 7. Figure 7: Basic Memory Element (Using the NEW SR-FF No 4). For the Conventional SR-FF designated S Conv. &R Conv. the values of S and R are plotted into their respective K-Maps as shown in Table 1.13 from where the corresponding logic equations 4.7 and 4.8 are derived. Table 1.13: K-Maps for Conventional SR- Flip Flop (50%) When the values of S and R are plotted into their respective K-Maps as shown in Table 4.13, from where the corresponding logic equations (S = S e.i.w and R = S e. I.W) are derived. The resulting circuit diagram for conventional SR-FF is shown in Figure 8. Figure 8: Basic Memory Element (Using Conventional 50% SR-FF). 3.1 Summary of Memory Elements Design The summary of Basic Memory Elements of all the different SR-Flip Flop Configurations is presented in Table

8 Table 1.14: Summary of the Different Memory Element Designs S/N TYPE OF FLIP FLOPS STORAGE DEVICE 1. Basic Memory Element made of SR-FF will be active only when SR = 00, 01 & 10 (50%) 2. Basic Memory Elements made of the NEW SR- FF Nos. 2, 3 and 4 will only be active when SR = 00, 01 & 10 (50%) 3. Basic Memory Elements made of the NEW SR- FF No 4 will be considered This is the conventional SR-FF used to build Storage Media This can be used to build Storage Media This presents fewer network gate(s). Just one AND gate as against three gates in SR-FF Nos. 2 and Comparative Performance Analysis of different Flip Flop Configurations with respect to Propagation Time Framework. In digital logic design, analysis of Propagation Time is a measure of performance, which in this case speed performance of Computer memory. The propagation time is determined by the number of transitions required to complete a propagation route in Flip Flop configuration. This is used toexamine the performance sensitivity of the variousflip Flop configurations in other to ascertain their comparative performances. To demonstrate the utility andflexibility of thisframework, it is important to know the number of transistors per gate that make up a basic memory element. This is paramount in determining the performance or how fast a memory element is. The following should be noted in a Bipolar Junction Transistor (BJT): i. Buffer has 2Transistors ii. Inverter gate has 1Transistor iii. AND gate has 3Transistors iv. OR gate has 3Transistors v. NAND gate has 2Transistors, and vi. NOR gate has 2Transistors It is important to know that: n - Input OR gate has (n+1) Transistor. n - Input NOR gate has (n) Transistor. n - Input AND gate has (n+1) Transistor. n - Input NAND gate has (n) Transistor. 4.1 Determination of Transition Routes Starting with SRconventional memory elements, the propagation time for this Flip Flop is examined in Figures 9 where T represents Transistor(s) and G represents Gate(s). Table 1.15 shows the number of transitions required to complete a propagation route in this Flip Flop configuration. Figure 9: Basic Memory Element (Using Conventional 50% SR-FF). 8

9 Table 1.15: Number of transitions required for the Conventional SR-FF Configuration SIGNAL TRANSITION ROUTE REMARKS Select, S e 3-Input AND-gate 1 Ext S 2-Input NOR-gate 1 2-Input NOR-gate 4 QQ Two 2-Input NOR-gate 1 & 4 has [4T] Total No of Gates [Transistors] = 3 Write Command, W Data to be written, I 3-Input AND-gate 1 Ext S 2-Input NOR-gate 3 QQ 3-Input AND-gate 2 Ext R 2-Input NOR-gate 2 2-Input NOR-gate 3 QQ 3-Input AND-gate 2 Ext R 2-Input NOR-gate 4 QQ 3-Input AND-gate 1 Ext S 2-Input NOR-gate 1 2-Input NOR-gate 4 QQ 3-Input AND-gate 1 Ext S 2-Input NOR-gate 3 QQ 3-Input AND-gate 2 Ext R 2-Input NOR-gate 2 2-Input NOR-gate 3 QQ 3-Input AND-gate 2 Ext R 2-Input NOR-gate 4 QQ Inverter 3-Input AND-gate 1 Ext S 2-Input NOR-gate 1 2-Input NOR-gate 4 QQ Inverter 3-Input AND-gate 1 Ext S 2-Input NOR-gate 3 QQ Inverter 3-Input AND-gate 2 Ext R 2-Input NOR-gate 2 2-Input NOR-gate 3 QQ Inverter 3-Input AND-gate 2 Ext R 2-Input NOR-gate 4 QQ [8T] One 2-Input NOR-gate 3 has [2T] Total No of Gates [Transistors] = 2 [6T] One 3-Input AND-gate 2 Ext has [4T] Two 2-Input NOR-gate 2 & 3 have [4T] Total No of Gates [Transistors] = 3 [8T] One 3-Input AND-gate 2 Ext has [4T] One 2-Input NOR-gate 4 has [2T] Total No of Gates [Transistors] = 2 [6T] Two 2-Input NOR-gate 1 & 4 have [4T] Total No of Gates [Transistors] = 3 [8T] One 2-Input NOR-gate 3 has [2T] Total No of Gates [Transistors] = 2 [6T] One 3-Input AND-gate 2 Ext has [4T] Two 2-Input NOR-gate 2 & 3 have [4T] Total No of Gates [Transistors] = 3 [8T] One 3-Input AND-gate 2 Ext has [4T] One 2-Input NOR-gate 4 has [2T] Total No of Gates [Transistors] = 2 [6T] One Inverter has [1T] Two 2-Input NOR-gate 1 & 4 have [4T] Total No of Gates [Transistors] = 4 [9T] One Inverter has [1T] One 2-Input NOR-gate 3 has [2T] Total No of Gates [Transistors] = 3 [7T] One Inverter has [1T] Two 2-Input NOR-gate 2 & 3 have [4T] Total No of Gates [Transistors] = 4 [9T] One Inverter has [1T] One 2-Input NOR-gate 4 has [2T] Total No of Gates [Transistors] = 2 [7T] NOTE: The maximum delay is caused by the data route passing through four (4) gates. In determining the transition route for conventional SR-FF, the propagation time is determined by the number of gates the signals have to pass through from the inputs of the Flip-Flop to its outputs. Having known the number of gates, the number of Transistors is determined as shown in Table 1.15 with 9 Transistors as maximum delay caused by data route passing through 4 gates. 9

10 For the NEW SR-FF, using NEW SR-FF No 4 configuration, the propagation time route is analysed as shown in Figure 10 Table External Network Figure 10: Basic Memory Element (Using NEW SR-FF Configuration) Table 1.16: Number of transitions required for the NEW SR-FF Configuration SIGNAL TRANSITION ROUTE REMARKS Select, S e 3-Input AND-gate 1 Ext S 2-Input NORgate 5 QQ One 2-Input NOR-gate has [2T] Write Command, W Data to be written, I 1 2-Input NOR-gate 3 QQ 2 2-Input NOR-gate 3 QQ R Inverter 2-Input NOR-gate 1 & 3 QQ R 2-Input NOR-gate 4 & 5 QQ 5 QQ 1 2-Input NOR-gate 3 QQ 2 2-Input NOR-gate 3 QQ 5 QQ 1 2-Input NOR-gate 3 QQ 2 2-Input NOR-gate 3 QQ Total No of Gates [Transistors] = 2 [6T] One Inverter has [1T] Two 2-Input NOR-gate has [4T] Total No of Gates [Transistors] = 3 [5T] Two 2-Input NOR-gate has [4T] Total No of Gates [Transistors] = 2 [4T] One 2-Input NOR-gate has [2T] Total No of Gates [Transistors] = 2 [6T] One 2-Input NOR-gate has [2T] Total No of Gates [Transistors] = 2 [6T] NOTE: RESET (R) Terminal is permanently connected to logic HIGH. So, it does not contribute to any delay that might be experienced by RAM built with this Flip-Flop. The maximum delay is caused by the data route passing through (3) gates with 8 Transistors. 4.2 Summary of Comparative Performance Analysis of different SR- Flip Flops From the above analysis, Figure 10 produces a Basic Memory Element that can be used to configure RAMs of different capacities towards faster computer processing speed. Take for instance, if a 10GB Dynamic RAM (DRAM) made of Flip Flop configuration in Figure 10 is used, 10G transistors are eliminated thereby increasing the speed of the RAM by a factor of 10 9 compared with 10

11 the commercially available DRAMs that are made up of conventional SR Flip Flop configuration of Figure 9. Comparing the number of transitions required to complete a propagation route in Flip Flop configuration of Figure 10 and that of Figure 9; it becomes evident that the Basic Memory Element of Figure 10 is having maximum delay caused by data route passing through 3 gates and operating with maximum number of 8 transistors as against Figure 9 with 9 transistors through 4 gates. [7] Volnei A. and Pedroni, (2008), Digital electronics and design with VHDL, Retrievedfrom [8] Wang D. T. (2005).Modern Dram Memory Systems: Performance Analysis and Scheduling Algorithm.PhD dissertation, University of Maryland, U.S.A Since the ultimate metric of memory system performance is related to how fast it can service critical requests from processors; the rationale used to justify the focus of this study is that by improving the Memory Element used for designing memory system, the average request service time can be reduced. This study shows remarkable speed improvement. 5.0 Conclusion This study has established that the developed design has a lot of added performance advantages over the conventional SR-Flip Flop in terms of speed (because fewer gates enhance speed; i.e., gate delay represents performance),portability (less transistors, smaller size design of devices) and reduction in cost(because it requires fewer transistors as against the conventional Flip Flops). It is an established fact that in digital device design, numbers of transistors represent hardware cost. References [1] Ogunlere S. O.,&Omotosho O. J. (2015). Design of a more efficient and effective Flip-Flop to JK- Flip Flop.International Research Journal of Engineering and Technology (IRJET),02(04), [2] Inouye J., Molloy P.,&Wisler M. (2012).Overcoming the Memory Wall. Oregon State University [3] Lawrence A. (2012). Processor Speed versus Memory. Retrieved fromwww.bleepingcomputer.com Computer Tutorials Hardware Tutorials [4] Mano M. M. &Kime C. R. (2004).Logic and Computer Design Fundamentals. 3 rd Edition. Upper Saddle River, NJ, USA, Pearson Education International [5] Omotosho O. J. (2012). Fundamentals of Digital Systems, Franco-Ola publishers, Ibadan, Niigeria [6] Stallings W. (2010). Computer Organization and Architecture Designing for performance. Eighth Edition. Pearson Prentice Hall publication 11

[Omotosho, 2(9): September, 2013] ISSN: Impact Factor: 1.852

[Omotosho, 2(9): September, 2013] ISSN: Impact Factor: 1.852 IJESRT INTERNATIONAL JOURNAL OF ENGINEERING SCIENCES & RESEARCH TECHNOLOGY Analysis and Design of Different Flip Flops, Extensions of Conventional JK-Flip Flops Prof. Olawale J. Omotosho *1, Engr. Samson

More information

ANALYSIS AND DESIGN OF DIFFERENT FLIP FLOPS, EXTENSIONS OF CONVENTIONAL JK-FLIP FLOPS. Tel: Tel:

ANALYSIS AND DESIGN OF DIFFERENT FLIP FLOPS, EXTENSIONS OF CONVENTIONAL JK-FLIP FLOPS. Tel: Tel: ANALYI AND DEIGN OF DIFFEENT FLIP FLOP, EXTENION OF CONVENTIONAL -FLIP FLOP By Prof. Olawale. Omotosho Engr. amson O. Ogunlere Babcock University, Babcock University, Computer cience Department Computer

More information

Synchronous Sequential Logic

Synchronous Sequential Logic 1 IT 201 DIGITAL SYSTEMS DESIGN MODULE4 NOTES Synchronous Sequential Logic Sequential Circuits - A sequential circuit consists of a combinational circuit and a feedback through the storage elements in

More information

EE40 Lec 15. Logic Synthesis and Sequential Logic Circuits

EE40 Lec 15. Logic Synthesis and Sequential Logic Circuits EE40 Lec 15 Logic Synthesis and Sequential Logic Circuits Prof. Nathan Cheung 10/20/2009 Reading: Hambley Chapters 7.4-7.6 Karnaugh Maps: Read following before reading textbook http://www.facstaff.bucknell.edu/mastascu/elessonshtml/logic/logic3.html

More information

Sequential Logic Circuits

Sequential Logic Circuits Chapter 4 Sequential Logic Circuits 4 1 The defining characteristic of a combinational circuit is that its output depends only on the current inputs applied to the circuit. The output of a sequential circuit,

More information

Latches. October 13, 2003 Latches 1

Latches. October 13, 2003 Latches 1 Latches The second part of CS231 focuses on sequential circuits, where we add memory to the hardware that we ve already seen. Our schedule will be very similar to before: We first show how primitive memory

More information

Sequential Logic. Rab Nawaz Khan Jadoon DCS. Lecturer COMSATS Lahore Pakistan. Department of Computer Science

Sequential Logic. Rab Nawaz Khan Jadoon DCS. Lecturer COMSATS Lahore Pakistan. Department of Computer Science Sequential Logic Rab Nawaz Khan Jadoon DCS COMSATS Institute of Information Technology Lecturer COMSATS Lahore Pakistan Digital Logic and Computer Design Sequential Logic Combinational circuits with memory

More information

Chapter 4. Sequential Logic Circuits

Chapter 4. Sequential Logic Circuits Chapter 4 Sequential Logic Circuits 1 2 Chapter 4 4 1 The defining characteristic of a combinational circuit is that its output depends only on the current inputs applied to the circuit. The output of

More information

Fundamentals of Digital Design

Fundamentals of Digital Design Fundamentals of Digital Design Digital Radiation Measurement and Spectroscopy NE/RHP 537 1 Binary Number System The binary numeral system, or base-2 number system, is a numeral system that represents numeric

More information

DIGITAL LOGIC CIRCUITS

DIGITAL LOGIC CIRCUITS DIGITAL LOGIC CIRCUITS Introduction Logic Gates Boolean Algebra Map Specification Combinational Circuits Flip-Flops Sequential Circuits Memory Components Integrated Circuits Digital Computers 2 LOGIC GATES

More information

Digital Logic. CS211 Computer Architecture. l Topics. l Transistors (Design & Types) l Logic Gates. l Combinational Circuits.

Digital Logic. CS211 Computer Architecture. l Topics. l Transistors (Design & Types) l Logic Gates. l Combinational Circuits. CS211 Computer Architecture Digital Logic l Topics l Transistors (Design & Types) l Logic Gates l Combinational Circuits l K-Maps Figures & Tables borrowed from:! http://www.allaboutcircuits.com/vol_4/index.html!

More information

( c) Give logic symbol, Truth table and circuit diagram for a clocked SR flip-flop. A combinational circuit is defined by the function

( c) Give logic symbol, Truth table and circuit diagram for a clocked SR flip-flop. A combinational circuit is defined by the function Question Paper Digital Electronics (EE-204-F) MDU Examination May 2015 1. (a) represent (32)10 in (i) BCD 8421 code (ii) Excess-3 code (iii) ASCII code (b) Design half adder using only NAND gates. ( c)

More information

Boolean Algebra and Digital Logic 2009, University of Colombo School of Computing

Boolean Algebra and Digital Logic 2009, University of Colombo School of Computing IT 204 Section 3.0 Boolean Algebra and Digital Logic Boolean Algebra 2 Logic Equations to Truth Tables X = A. B + A. B + AB A B X 0 0 0 0 3 Sum of Products The OR operation performed on the products of

More information

Digital Logic: Boolean Algebra and Gates. Textbook Chapter 3

Digital Logic: Boolean Algebra and Gates. Textbook Chapter 3 Digital Logic: Boolean Algebra and Gates Textbook Chapter 3 Basic Logic Gates XOR CMPE12 Summer 2009 02-2 Truth Table The most basic representation of a logic function Lists the output for all possible

More information

EECS150 - Digital Design Lecture 23 - FFs revisited, FIFOs, ECCs, LSFRs. Cross-coupled NOR gates

EECS150 - Digital Design Lecture 23 - FFs revisited, FIFOs, ECCs, LSFRs. Cross-coupled NOR gates EECS150 - Digital Design Lecture 23 - FFs revisited, FIFOs, ECCs, LSFRs April 16, 2009 John Wawrzynek Spring 2009 EECS150 - Lec24-blocks Page 1 Cross-coupled NOR gates remember, If both R=0 & S=0, then

More information

Lecture 14: State Tables, Diagrams, Latches, and Flip Flop

Lecture 14: State Tables, Diagrams, Latches, and Flip Flop EE210: Switching Systems Lecture 14: State Tables, Diagrams, Latches, and Flip Flop Prof. YingLi Tian Nov. 6, 2017 Department of Electrical Engineering The City College of New York The City University

More information

vidyarthiplus.com vidyarthiplus.com vidyarthiplus.com ANNA UNIVERSITY- COMBATORE B.E./ B.TECH. DEGREE EXAMINATION - JUNE 2009. ELECTRICAL & ELECTONICS ENGG. - FOURTH SEMESTER DIGITAL LOGIC CIRCUITS PART-A

More information

Sequential Circuit Analysis

Sequential Circuit Analysis Sequential Circuit Analysis Last time we started talking about latches and flip-flops, which are basic one-bit memory units. Today we ll talk about sequential circuit analysis and design. First, we ll

More information

CS/COE0447: Computer Organization

CS/COE0447: Computer Organization CS/COE0447: Computer Organization and Assembly Language Logic Design Review Sangyeun Cho Dept. of Computer Science Logic design? Digital hardware is implemented by way of logic design Digital circuits

More information

Sequential vs. Combinational

Sequential vs. Combinational Sequential Circuits Sequential vs. Combinational Combinational Logic: Output depends only on current input TV channel selector (-9) inputs system outputs Sequential Logic: Output depends not only on current

More information

Boolean Algebra & Logic Gates. By : Ali Mustafa

Boolean Algebra & Logic Gates. By : Ali Mustafa Boolean Algebra & Logic Gates By : Ali Mustafa Digital Logic Gates There are three fundamental logical operations, from which all other functions, no matter how complex, can be derived. These Basic functions

More information

University of Minnesota Department of Electrical and Computer Engineering

University of Minnesota Department of Electrical and Computer Engineering University of Minnesota Department of Electrical and Computer Engineering EE2301 Fall 2008 Introduction to Digital System Design L. L. Kinney Final Eam (Closed Book) Solutions Please enter your name, ID

More information

CMPE12 - Notes chapter 2. Digital Logic. (Textbook Chapters and 2.1)"

CMPE12 - Notes chapter 2. Digital Logic. (Textbook Chapters and 2.1) CMPE12 - Notes chapter 2 Digital Logic (Textbook Chapters 3.1-3.5 and 2.1)" Truth table" The most basic representation of a logic function." Brute force representation listing the output for all possible

More information

Lecture 22 Chapters 3 Logic Circuits Part 1

Lecture 22 Chapters 3 Logic Circuits Part 1 Lecture 22 Chapters 3 Logic Circuits Part 1 LC-3 Data Path Revisited How are the components Seen here implemented? 5-2 Computing Layers Problems Algorithms Language Instruction Set Architecture Microarchitecture

More information

COEN 312 DIGITAL SYSTEMS DESIGN - LECTURE NOTES Concordia University

COEN 312 DIGITAL SYSTEMS DESIGN - LECTURE NOTES Concordia University 1 OEN 312 DIGIAL SYSEMS DESIGN - LEURE NOES oncordia University hapter 6: Registers and ounters NOE: For more examples and detailed description of the material in the lecture notes, please refer to the

More information

XI STANDARD [ COMPUTER SCIENCE ] 5 MARKS STUDY MATERIAL.

XI STANDARD [ COMPUTER SCIENCE ] 5 MARKS STUDY MATERIAL. 2017-18 XI STANDARD [ COMPUTER SCIENCE ] 5 MARKS STUDY MATERIAL HALF ADDER 1. The circuit that performs addition within the Arithmetic and Logic Unit of the CPU are called adders. 2. A unit that adds two

More information

ENGG 1203 Tutorial - 2 Recall Lab 2 - e.g. 4 input XOR. Parity checking (for interest) Recall : Simplification methods. Recall : Time Delay

ENGG 1203 Tutorial - 2 Recall Lab 2 - e.g. 4 input XOR. Parity checking (for interest) Recall : Simplification methods. Recall : Time Delay ENGG 23 Tutorial - 2 Recall Lab 2 - e.g. 4 input XOR Parity checking (for interest) Parity bit Parity checking Error detection, eg. Data can be Corrupted Even parity total number of s is even Odd parity

More information

Lecture 17: Designing Sequential Systems Using Flip Flops

Lecture 17: Designing Sequential Systems Using Flip Flops EE210: Switching Systems Lecture 17: Designing Sequential Systems Using Flip Flops Prof. YingLi Tian April 11, 2019 Department of Electrical Engineering The City College of New York The City University

More information

ALU A functional unit

ALU A functional unit ALU A functional unit that performs arithmetic operations such as ADD, SUB, MPY logical operations such as AND, OR, XOR, NOT on given data types: 8-,16-,32-, or 64-bit values A n-1 A n-2... A 1 A 0 B n-1

More information

Different encodings generate different circuits

Different encodings generate different circuits FSM State Encoding Different encodings generate different circuits no easy way to find best encoding with fewest logic gates or shortest propagation delay. Binary encoding: K states need log 2 K bits i.e.,

More information

ELCT201: DIGITAL LOGIC DESIGN

ELCT201: DIGITAL LOGIC DESIGN ELCT201: DIGITAL LOGIC DESIGN Dr. Eng. Haitham Omran, haitham.omran@guc.edu.eg Dr. Eng. Wassim Alexan, wassim.joseph@guc.edu.eg Lecture 6 Following the slides of Dr. Ahmed H. Madian محرم 1439 ه Winter

More information

Combinatorial Logic Design Principles

Combinatorial Logic Design Principles Combinatorial Logic Design Principles ECGR2181 Chapter 4 Notes Logic System Design I 4-1 Boolean algebra a.k.a. switching algebra deals with boolean values -- 0, 1 Positive-logic convention analog voltages

More information

MAHARASHTRA STATE BOARD OF TECHNICAL EDUCATION (Autonomous) (ISO/IEC Certified) State any two Boolean laws. (Any 2 laws 1 mark each)

MAHARASHTRA STATE BOARD OF TECHNICAL EDUCATION (Autonomous) (ISO/IEC Certified) State any two Boolean laws. (Any 2 laws 1 mark each) Subject Code: 17333 Model Answer Page 1/ 27 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

CS/COE0447: Computer Organization

CS/COE0447: Computer Organization Logic design? CS/COE0447: Computer Organization and Assembly Language Logic Design Review Digital hardware is implemented by way of logic design Digital circuits process and produce two discrete values:

More information

Chapter 5 Synchronous Sequential Logic

Chapter 5 Synchronous Sequential Logic Chapter 5 Synchronous Sequential Logic Sequential circuit: A circuit that includes memory elements. In this case the output depends not only on the current input but also on the past inputs. Memory A synchronous

More information

Vidyalankar S.E. Sem. III [CMPN] Digital Logic Design and Analysis Prelim Question Paper Solution

Vidyalankar S.E. Sem. III [CMPN] Digital Logic Design and Analysis Prelim Question Paper Solution . (a) (i) ( B C 5) H (A 2 B D) H S.E. Sem. III [CMPN] Digital Logic Design and Analysis Prelim Question Paper Solution ( B C 5) H (A 2 B D) H = (FFFF 698) H (ii) (2.3) 4 + (22.3) 4 2 2. 3 2. 3 2 3. 2 (2.3)

More information

CMPE12 - Notes chapter 1. Digital Logic. (Textbook Chapter 3)

CMPE12 - Notes chapter 1. Digital Logic. (Textbook Chapter 3) CMPE12 - Notes chapter 1 Digital Logic (Textbook Chapter 3) Transistor: Building Block of Computers Microprocessors contain TONS of transistors Intel Montecito (2005): 1.72 billion Intel Pentium 4 (2000):

More information

COMBINATIONAL LOGIC FUNCTIONS

COMBINATIONAL LOGIC FUNCTIONS COMBINATIONAL LOGIC FUNCTIONS Digital logic circuits can be classified as either combinational or sequential circuits. A combinational circuit is one where the output at any time depends only on the present

More information

DE58/DC58 LOGIC DESIGN DEC 2014

DE58/DC58 LOGIC DESIGN DEC 2014 Q.2 a. In a base-5 number system, 3 digit representations is used. Find out (i) Number of distinct quantities that can be represented.(ii) Representation of highest decimal number in base-5. Since, r=5

More information

ECEN 248: INTRODUCTION TO DIGITAL SYSTEMS DESIGN. Week 7 Dr. Srinivas Shakkottai Dept. of Electrical and Computer Engineering

ECEN 248: INTRODUCTION TO DIGITAL SYSTEMS DESIGN. Week 7 Dr. Srinivas Shakkottai Dept. of Electrical and Computer Engineering ECEN 248: INTRODUCTION TO DIGITAL SYSTEMS DESIGN Week 7 Dr. Srinivas Shakkottai Dept. of Electrical and Computer Engineering SEQUENTIAL CIRCUITS: LATCHES Overview Circuits require memory to store intermediate

More information

CS/COE1541: Introduction to Computer Architecture. Logic Design Review. Sangyeun Cho. Computer Science Department University of Pittsburgh

CS/COE1541: Introduction to Computer Architecture. Logic Design Review. Sangyeun Cho. Computer Science Department University of Pittsburgh CS/COE54: Introduction to Computer Architecture Logic Design Review Sangyeun Cho Computer Science Department Logic design? Digital hardware is implemented by way of logic design Digital circuits process

More information

Chapter 7. Sequential Circuits Registers, Counters, RAM

Chapter 7. Sequential Circuits Registers, Counters, RAM Chapter 7. Sequential Circuits Registers, Counters, RAM Register - a group of binary storage elements suitable for holding binary info A group of FFs constitutes a register Commonly used as temporary storage

More information

Propositional Logic. Logical Expressions. Logic Minimization. CNF and DNF. Algebraic Laws for Logical Expressions CSC 173

Propositional Logic. Logical Expressions. Logic Minimization. CNF and DNF. Algebraic Laws for Logical Expressions CSC 173 Propositional Logic CSC 17 Propositional logic mathematical model (or algebra) for reasoning about the truth of logical expressions (propositions) Logical expressions propositional variables or logical

More information

Number System. Decimal to binary Binary to Decimal Binary to octal Binary to hexadecimal Hexadecimal to binary Octal to binary

Number System. Decimal to binary Binary to Decimal Binary to octal Binary to hexadecimal Hexadecimal to binary Octal to binary Number System Decimal to binary Binary to Decimal Binary to octal Binary to hexadecimal Hexadecimal to binary Octal to binary BOOLEAN ALGEBRA BOOLEAN LOGIC OPERATIONS Logical AND Logical OR Logical COMPLEMENTATION

More information

ECEN 248: INTRODUCTION TO DIGITAL SYSTEMS DESIGN. Week 9 Dr. Srinivas Shakkottai Dept. of Electrical and Computer Engineering

ECEN 248: INTRODUCTION TO DIGITAL SYSTEMS DESIGN. Week 9 Dr. Srinivas Shakkottai Dept. of Electrical and Computer Engineering ECEN 248: INTRODUCTION TO DIGITAL SYSTEMS DESIGN Week 9 Dr. Srinivas Shakkottai Dept. of Electrical and Computer Engineering TIMING ANALYSIS Overview Circuits do not respond instantaneously to input changes

More information

Computer organization

Computer organization Computer organization Levels of abstraction Assembler Simulator Applications C C++ Java High-level language SOFTWARE add lw ori Assembly language Goal 0000 0001 0000 1001 0101 Machine instructions/data

More information

UNIVERSITY OF BOLTON SCHOOL OF ENGINEERING BENG (HONS) ELECTRICAL & ELECTRONICS ENGINEERING EXAMINATION SEMESTER /2017

UNIVERSITY OF BOLTON SCHOOL OF ENGINEERING BENG (HONS) ELECTRICAL & ELECTRONICS ENGINEERING EXAMINATION SEMESTER /2017 UNIVERSITY OF BOLTON TW35 SCHOOL OF ENGINEERING BENG (HONS) ELECTRICAL & ELECTRONICS ENGINEERING EXAMINATION SEMESTER 2-2016/2017 INTERMEDIATE DIGITAL ELECTRONICS AND COMMUNICATIONS MODULE NO: EEE5002

More information

Mealy & Moore Machines

Mealy & Moore Machines Mealy & Moore Machines Moore Machine is a finite-state machine whose output values are determined solely by its current state and can be defined as six elements (S, S 0, Σ, Λ, T, G), consisting of the

More information

UNIVERSITI TENAGA NASIONAL. College of Information Technology

UNIVERSITI TENAGA NASIONAL. College of Information Technology UNIVERSITI TENAGA NASIONAL College of Information Technology BACHELOR OF COMPUTER SCIENCE (HONS.) FINAL EXAMINATION SEMESTER 2 2012/2013 DIGITAL SYSTEMS DESIGN (CSNB163) January 2013 Time allowed: 3 hours

More information

DIGITAL LOGIC CIRCUITS

DIGITAL LOGIC CIRCUITS DIGITAL LOGIC CIRCUITS Digital logic circuits BINARY NUMBER SYSTEM electronic circuits that handle information encoded in binary form (deal with signals that have only two values, and ) Digital. computers,

More information

COSC3330 Computer Architecture Lecture 2. Combinational Logic

COSC3330 Computer Architecture Lecture 2. Combinational Logic COSC333 Computer rchitecture Lecture 2. Combinational Logic Instructor: Weidong Shi (Larry), PhD Computer Science Department University of Houston Today Combinational Logic oolean lgebra Mux, DeMux, Decoder

More information

Appendix B. Review of Digital Logic. Baback Izadi Division of Engineering Programs

Appendix B. Review of Digital Logic. Baback Izadi Division of Engineering Programs Appendix B Review of Digital Logic Baback Izadi Division of Engineering Programs bai@engr.newpaltz.edu Elect. & Comp. Eng. 2 DeMorgan Symbols NAND (A.B) = A +B NOR (A+B) = A.B AND A.B = A.B = (A +B ) OR

More information

Floating Point Representation and Digital Logic. Lecture 11 CS301

Floating Point Representation and Digital Logic. Lecture 11 CS301 Floating Point Representation and Digital Logic Lecture 11 CS301 Administrative Daily Review of today s lecture w Due tomorrow (10/4) at 8am Lab #3 due Friday (9/7) 1:29pm HW #5 assigned w Due Monday 10/8

More information

Digital Circuits and Systems

Digital Circuits and Systems EE201: Digital Circuits and Systems 4 Sequential Circuits page 1 of 11 EE201: Digital Circuits and Systems Section 4 Sequential Circuits 4.1 Overview of Sequential Circuits: Definition The circuit whose

More information

Z = F(X) Combinational circuit. A combinational circuit can be specified either by a truth table. Truth Table

Z = F(X) Combinational circuit. A combinational circuit can be specified either by a truth table. Truth Table Lesson Objectives In this lesson, you will learn about What are combinational circuits Design procedure of combinational circuits Examples of combinational circuit design Combinational Circuits Logic circuit

More information

Chapter 14 Sequential logic, Latches and Flip-Flops

Chapter 14 Sequential logic, Latches and Flip-Flops Chapter 14 Sequential logic, Latches and Flip-Flops Flops Lesson 4 JK Flip Flop Ch14L4-"Digital Principles and Design", Raj Kamal, Pearson Education, 2006 2 JK Flip-Flop ve edge triggered Output Q and

More information

Logic. Combinational. inputs. outputs. the result. system can

Logic. Combinational. inputs. outputs. the result. system can Digital Electronics Combinational Logic Functions Digital logic circuits can be classified as either combinational or sequential circuits. A combinational circuit is one where the output at any time depends

More information

Gates and Flip-Flops

Gates and Flip-Flops Gates and Flip-Flops Chris Kervick (11355511) With Evan Sheridan and Tom Power December 2012 On a scale of 1 to 10, how likely is it that this question is using binary?...4? What s a 4? Abstract The operation

More information

Chapter 2 Combinational Logic Circuits

Chapter 2 Combinational Logic Circuits Logic and Computer Design Fundamentals Chapter 2 Combinational Logic Circuits Part 3 Additional Gates and Circuits Charles Kime & Thomas Kaminski 2008 Pearson Education, Inc. (Hyperlinks are active in

More information

ELEN Electronique numérique

ELEN Electronique numérique ELEN0040 - Electronique numérique Patricia ROUSSEAUX Année académique 2014-2015 CHAPITRE 3 Combinational Logic Circuits ELEN0040 3-4 1 Combinational Functional Blocks 1.1 Rudimentary Functions 1.2 Functions

More information

DIGITAL LOGIC CIRCUITS

DIGITAL LOGIC CIRCUITS DIGITAL LOGIC CIRCUITS Introduction Logic Gates Boolean Algebra Map Specification Combinational Circuits Flip-Flops Sequential Circuits Memor Components Integrated Circuits BASIC LOGIC BLOCK - GATE - Logic

More information

Department of Electrical & Electronics EE-333 DIGITAL SYSTEMS

Department of Electrical & Electronics EE-333 DIGITAL SYSTEMS Department of Electrical & Electronics EE-333 DIGITAL SYSTEMS 1) Given the two binary numbers X = 1010100 and Y = 1000011, perform the subtraction (a) X -Y and (b) Y - X using 2's complements. a) X = 1010100

More information

LOGIC CIRCUITS. Basic Experiment and Design of Electronics. Ho Kyung Kim, Ph.D.

LOGIC CIRCUITS. Basic Experiment and Design of Electronics. Ho Kyung Kim, Ph.D. Basic Experiment and Design of Electronics LOGIC CIRCUITS Ho Kyung Kim, Ph.D. hokyung@pusan.ac.kr School of Mechanical Engineering Pusan National University Digital IC packages TTL (transistor-transistor

More information

MAHARASHTRA STATE BOARD OF TECHNICAL EDUCATION (Autonomous) (ISO/IEC Certified)

MAHARASHTRA STATE BOARD OF TECHNICAL EDUCATION (Autonomous) (ISO/IEC Certified) WINTER 17 EXAMINATION Subject Name: Digital Techniques Model Answer Subject Code: 17333 Important Instructions to examiners: 1) The answers should be examined by key words and not as word-to-word as given

More information

on candidate s understanding. 7) For programming language papers, credit may be given to any other program based on equivalent concept.

on candidate s understanding. 7) For programming language papers, credit may be given to any other program based on equivalent concept. WINTER 17 EXAMINATION Subject Name: Digital Techniques Model Answer Subject Code: 17333 Important Instructions to examiners: 1) The answers should be examined by key words and not as word-to-word as given

More information

Chapter 2 Combinational Logic Circuits

Chapter 2 Combinational Logic Circuits Logic and Computer Design Fundamentals Chapter 2 Combinational Logic Circuits Part 1 Gate Circuits and Boolean Equations Charles Kime & Thomas Kaminski 2008 Pearson Education, Inc. (Hyperlinks are active

More information

LOGIC CIRCUITS. Basic Experiment and Design of Electronics

LOGIC CIRCUITS. Basic Experiment and Design of Electronics Basic Experiment and Design of Electronics LOGIC CIRCUITS Ho Kyung Kim, Ph.D. hokyung@pusan.ac.kr School of Mechanical Engineering Pusan National University Outline Combinational logic circuits Output

More information

ENGG 1203 Tutorial_9 - Review. Boolean Algebra. Simplifying Logic Circuits. Combinational Logic. 1. Combinational & Sequential Logic

ENGG 1203 Tutorial_9 - Review. Boolean Algebra. Simplifying Logic Circuits. Combinational Logic. 1. Combinational & Sequential Logic ENGG 1203 Tutorial_9 - Review Boolean Algebra 1. Combinational & Sequential Logic 2. Computer Systems 3. Electronic Circuits 4. Signals, Systems, and Control Remark : Multiple Choice Questions : ** Check

More information

CPE100: Digital Logic Design I

CPE100: Digital Logic Design I Professor Brendan Morris, SEB 3216, brendan.morris@unlv.edu CPE100: Digital Logic Design I Midterm02 Review http://www.ee.unlv.edu/~b1morris/cpe100/ 2 Logistics Thursday Nov. 16 th In normal lecture (13:00-14:15)

More information

Save from: cs. Logic design 1 st Class أستاذ المادة: د. عماد

Save from:   cs. Logic design 1 st Class أستاذ المادة: د. عماد Save from: www.uotiq.org/dep cs Logic design 1 st Class أستاذ المادة: د. عماد استاذة المادة: م.م ميساء Contents Lectured One: Number system operation 1- Decimal numbers. 2- Binary numbers. 3- Octal numbers.

More information

Lecture 3 Review on Digital Logic (Part 2)

Lecture 3 Review on Digital Logic (Part 2) Lecture 3 Review on Digital Logic (Part 2) Xuan Silvia Zhang Washington University in St. Louis http://classes.engineering.wustl.edu/ese461/ ircuit Optimization Simplest implementation ost criterion literal

More information

Why digital? Overview. Number Systems. Binary to Decimal conversion

Why digital? Overview. Number Systems. Binary to Decimal conversion Why digital? Overview It has the following advantages over analog. It can be processed and transmitted efficiently and reliably. It can be stored and retrieved with greater accuracy. Noise level does not

More information

WORKBOOK. Try Yourself Questions. Electrical Engineering Digital Electronics. Detailed Explanations of

WORKBOOK. Try Yourself Questions. Electrical Engineering Digital Electronics. Detailed Explanations of 27 WORKBOOK Detailed Eplanations of Try Yourself Questions Electrical Engineering Digital Electronics Number Systems and Codes T : Solution Converting into decimal number system 2 + 3 + 5 + 8 2 + 4 8 +

More information

2009 Spring CS211 Digital Systems & Lab CHAPTER 2: INTRODUCTION TO LOGIC CIRCUITS

2009 Spring CS211 Digital Systems & Lab CHAPTER 2: INTRODUCTION TO LOGIC CIRCUITS CHAPTER 2: INTRODUCTION TO LOGIC CIRCUITS What will we learn? 2 Logic functions and circuits Boolean Algebra Logic gates and Synthesis CAD tools and VHDL Read Section 2.9 and 2.0 Terminology 3 Digital

More information

Lecture 7: Logic design. Combinational logic circuits

Lecture 7: Logic design. Combinational logic circuits /24/28 Lecture 7: Logic design Binary digital circuits: Two voltage levels: and (ground and supply voltage) Built from transistors used as on/off switches Analog circuits not very suitable for generic

More information

ECE 407 Computer Aided Design for Electronic Systems. Simulation. Instructor: Maria K. Michael. Overview

ECE 407 Computer Aided Design for Electronic Systems. Simulation. Instructor: Maria K. Michael. Overview 407 Computer Aided Design for Electronic Systems Simulation Instructor: Maria K. Michael Overview What is simulation? Design verification Modeling Levels Modeling circuits for simulation True-value simulation

More information

MOSIS REPORT. Spring MOSIS Report 1. MOSIS Report 2. MOSIS Report 3

MOSIS REPORT. Spring MOSIS Report 1. MOSIS Report 2. MOSIS Report 3 MOSIS REPORT Spring 2010 MOSIS Report 1 MOSIS Report 2 MOSIS Report 3 MOSIS Report 1 Design of 4-bit counter using J-K flip flop I. Objective The purpose of this project is to design one 4-bit counter

More information

S.Y. Diploma : Sem. III [CO/CM/IF/CD/CW] Digital Techniques

S.Y. Diploma : Sem. III [CO/CM/IF/CD/CW] Digital Techniques S.Y. Diploma : Sem. III [CO/CM/IF/CD/CW] Digital Techniques Time: 3 Hrs.] Prelim Question Paper Solution [Marks : 100 Q.1(a) Attempt any SIX of the following : [12] Q.1(a) (i) Derive AND gate and OR gate

More information

Introduction to Computer Engineering. CS/ECE 252, Fall 2012 Prof. Guri Sohi Computer Sciences Department University of Wisconsin Madison

Introduction to Computer Engineering. CS/ECE 252, Fall 2012 Prof. Guri Sohi Computer Sciences Department University of Wisconsin Madison Introduction to Computer Engineering CS/ECE 252, Fall 2012 Prof. Guri Sohi Computer Sciences Department University of Wisconsin Madison Chapter 3 Digital Logic Structures Slides based on set prepared by

More information

Lab 3 Revisited. Zener diodes IAP 2008 Lecture 4 1

Lab 3 Revisited. Zener diodes IAP 2008 Lecture 4 1 Lab 3 Revisited Zener diodes R C 6.091 IAP 2008 Lecture 4 1 Lab 3 Revisited +15 Voltage regulators 555 timers 270 1N758 0.1uf 5K pot V+ V- 2N2222 0.1uf V o. V CC V Vin s = 5 V Vc V c Vs 1 e t = RC Threshold

More information

Sample Test Paper - I

Sample Test Paper - I Scheme G Sample Test Paper - I Course Name : Computer Engineering Group Marks : 25 Hours: 1 Hrs. Q.1) Attempt any THREE: 09 Marks a) Define i) Propagation delay ii) Fan-in iii) Fan-out b) Convert the following:

More information

Intro To Digital Logic

Intro To Digital Logic Intro To Digital Logic 1 Announcements... Project 2.2 out But delayed till after the midterm Midterm in a week Covers up to last lecture + next week's homework & lab Nick goes "H-Bomb of Justice" About

More information

Digital Circuits. 1. Inputs & Outputs are quantized at two levels. 2. Binary arithmetic, only digits are 0 & 1. Position indicates power of 2.

Digital Circuits. 1. Inputs & Outputs are quantized at two levels. 2. Binary arithmetic, only digits are 0 & 1. Position indicates power of 2. Digital Circuits 1. Inputs & Outputs are quantized at two levels. 2. inary arithmetic, only digits are 0 & 1. Position indicates power of 2. 11001 = 2 4 + 2 3 + 0 + 0 +2 0 16 + 8 + 0 + 0 + 1 = 25 Digital

More information

Logic. Basic Logic Functions. Switches in series (AND) Truth Tables. Switches in Parallel (OR) Alternative view for OR

Logic. Basic Logic Functions. Switches in series (AND) Truth Tables. Switches in Parallel (OR) Alternative view for OR TOPIS: Logic Logic Expressions Logic Gates Simplifying Logic Expressions Sequential Logic (Logic with a Memory) George oole (85-864), English mathematician, oolean logic used in digital computers since

More information

I. Motivation & Examples

I. Motivation & Examples I. Motivation & Examples Output depends on current input and past history of inputs. State embodies all the information about the past needed to predict current output based on current input. State variables,

More information

Digital Logic Appendix A

Digital Logic Appendix A Digital Logic Appendix A Boolean Algebra Gates Combinatorial Circuits Sequential Circuits 1 Boolean Algebra George Boole ideas 1854 Claude Shannon, apply to circuit design, 1938 Describe digital circuitry

More information

1.10 (a) Function of AND, OR, NOT, NAND & NOR Logic gates and their input/output.

1.10 (a) Function of AND, OR, NOT, NAND & NOR Logic gates and their input/output. Chapter 1.10 Logic Gates 1.10 (a) Function of AND, OR, NOT, NAND & NOR Logic gates and their input/output. Microprocessors are the central hardware that runs computers. There are several components that

More information

Synchronous Sequential Circuit

Synchronous Sequential Circuit Synchronous Sequential Circuit The change of internal state occurs in response to the synchronized clock pulses. Data are read during the clock pulse (e.g. rising-edge triggered) It is supposed to wait

More information

Logic design? Transistor as a switch. Layered design approach. CS/COE1541: Introduction to Computer Architecture. Logic Design Review.

Logic design? Transistor as a switch. Layered design approach. CS/COE1541: Introduction to Computer Architecture. Logic Design Review. Logic design? CS/COE54: Introduction to Computer rchitecture Digital hardware is implemented by way of logic design Digital circuits process and produce two discrete values: and Example: -bit full adder

More information

Boolean Algebra. Digital Logic Appendix A. Postulates, Identities in Boolean Algebra How can I manipulate expressions?

Boolean Algebra. Digital Logic Appendix A. Postulates, Identities in Boolean Algebra How can I manipulate expressions? Digital Logic Appendix A Gates Combinatorial Circuits Sequential Circuits Other operations NAND A NAND B = NOT ( A ANDB) = AB NOR A NOR B = NOT ( A ORB) = A + B Truth tables What is the result of the operation

More information

Lecture 9: Digital Electronics

Lecture 9: Digital Electronics Introduction: We can classify the building blocks of a circuit or system as being either analog or digital in nature. If we focus on voltage as the circuit parameter of interest: nalog: The voltage can

More information

ELE2120 Digital Circuits and Systems. Tutorial Note 9

ELE2120 Digital Circuits and Systems. Tutorial Note 9 ELE2120 Digital Circuits and Systems Tutorial Note 9 Outline 1. Exercise(1) Sequential Circuit Analysis 2. Exercise (2) Sequential Circuit Analysis 3. Exercise (3) Sequential Circuit Analysis 4. Ref. Construction

More information

CSE140: Components and Design Techniques for Digital Systems. Midterm Information. Instructor: Mohsen Imani. Sources: TSR, Katz, Boriello & Vahid

CSE140: Components and Design Techniques for Digital Systems. Midterm Information. Instructor: Mohsen Imani. Sources: TSR, Katz, Boriello & Vahid CSE140: Components and Design Techniques for Digital Systems Midterm Information Instructor: Mohsen Imani Midterm Topics In general: everything that was covered in homework 1 and 2 and related lectures,

More information

CS470: Computer Architecture. AMD Quad Core

CS470: Computer Architecture. AMD Quad Core CS470: Computer Architecture Yashwant K. Malaiya, Professor malaiya@cs.colostate.edu AMD Quad Core 1 Architecture Layers Building blocks Gates, flip-flops Functional bocks: Combinational, Sequential Instruction

More information

DO NOT COPY DO NOT COPY

DO NOT COPY DO NOT COPY Drill Problems 3 benches. Another practical book is VHDL for Programmable Logic, by Kevin Skahill of Cypress Semiconductor (Addison-esley, 1996). All of the ABEL and VHDL examples in this chapter and throughout

More information

Digital Electronics I

Digital Electronics I References Digital Electronics I Katz, R.H. (2004). Contemporary logic design. Benjamin/Cummings. Hayes, J.P. (1993). Introduction to digital logic design. Addison-Wesley. Horowitz, P. & Hill, W. (1989).

More information

II. COMBINATIONAL LOGIC DESIGN. - algebra defined on a set of 2 elements, {0, 1}, with binary operators multiply (AND), add (OR), and invert (NOT):

II. COMBINATIONAL LOGIC DESIGN. - algebra defined on a set of 2 elements, {0, 1}, with binary operators multiply (AND), add (OR), and invert (NOT): ENGI 386 Digital Logic II. COMBINATIONAL LOGIC DESIGN Combinational Logic output of digital system is only dependent on current inputs (i.e., no memory) (a) Boolean Algebra - developed by George Boole

More information

Introduction to Digital Logic Missouri S&T University CPE 2210 Combinatorial Circuit Analysis and Synthesis

Introduction to Digital Logic Missouri S&T University CPE 2210 Combinatorial Circuit Analysis and Synthesis Introduction to Digital Logic Missouri S&T University CPE 2210 Combinatorial Circuit Analysis and Synthesis Egemen K. Çetinkaya Department of Electrical & Computer Engineering Missouri University of Science

More information

Chapter 7 Logic Circuits

Chapter 7 Logic Circuits Chapter 7 Logic Circuits Goal. Advantages of digital technology compared to analog technology. 2. Terminology of Digital Circuits. 3. Convert Numbers between Decimal, Binary and Other forms. 5. Binary

More information

ELEC Digital Logic Circuits Fall 2014 Sequential Circuits (Chapter 6) Finite State Machines (Ch. 7-10)

ELEC Digital Logic Circuits Fall 2014 Sequential Circuits (Chapter 6) Finite State Machines (Ch. 7-10) ELEC 2200-002 Digital Logic Circuits Fall 2014 Sequential Circuits (Chapter 6) Finite State Machines (Ch. 7-10) Vishwani D. Agrawal James J. Danaher Professor Department of Electrical and Computer Engineering

More information