Logic Design I (17.341) Fall Lecture Outline
|
|
- Russell Bryan
- 5 years ago
- Views:
Transcription
1 Logic Design I (17.341) Fall 2011 Lecture Outline Class # 07 October 31, 2011 / November 07, 2011 Dohn Bowden 1
2 Today s Lecture Administrative Main Logic Topic Homework 2
3 Course Admin 3
4 Administrative Admin for tonight Syllabus Review 4
5 Syllabus Syllabus Exam #2 will be a take home exam will be passed out tonight Lab due dates need to be modified 5
6 Syllabus Review Week Date Topics Chapter Lab Report Due 1 09/12/11 Introduction to digital systems and number systems /19/11 Binary Codes and Boolean Algebra /26/11 Boolean Algebra (continued) /03/11 Examination 1 X 10/10/11 No Class - Holiday 5 10/17/11 Application of Boolean Algebra /24/11 Karnaugh Maps and /31/11 Multi-Level Gate Circuits and Lab lecture /07/11 Examination /14/11 Combinational Circuit Design and Simulation Using Gates /23/11 Multiplexers, Decoders. Encoder, and PLD /28/11 Introduction to VHDL /05/11 Examination /12/11 Review /19/11 Final Exam 6
7 Exam #2 Take home exam DUE next week November 14,
8 Questions? 8
9 Chapter 7 MULTI-LEVEL GATE CIRCUITS NAND AND NOR GATES 9
10 Objectives 10
11 Objectives Multi-Level Gate Circuits NAND and NOR Gates Design of Two-Level Circuits Using NAND and NOR Gates Design of Multi-Level NAND and NOR Gate Circuits Circuit Conversion Using Alternative Gate Symbols Design of Two-Level, Multiple-Output Circuits Multiple-Output NAND and NOR Circuits 11
12 Multi-Level Gate Circuits 12
13 Terminology 13
14 Terminology AND-OR circuit A two-level circuit composed of a level of AND gates followed by an OR gate at the output OR-AND circuit A two-level circuit composed of a level of OR gates followed by an AND gate at the output OR-AND-OR circuit A three-level circuit composed of a level of OR gates followed by a level of AND gates followed by an OR gate at the output 14
15 Terminology Circuit of AND and OR gates Implies no particular ordering of the gates The output gate may be either AND or OR 15
16 Tree Diagrams 16
17 Tree Diagrams Tree diagram created from a Given expression 17
18 Tree Diagrams Tree diagram created from a Given expression Has 4 Levels 18
19 Tree Diagrams Tree diagram created from a Given expression Has 4 Levels Each node on a tree diagram represents a gate 6 Gates 19
20 Tree Diagrams Tree diagram created from a Given expression Has 4 Levels Each node on a tree diagram represents a gate 6 Gates The number of gate inputs is written beside each node 13 Inputs 20
21 Tree Diagrams Corresponding circuit for the Four-Level Realization of Z 21
22 Tree Diagrams Each node represents a gate 22
23 Tree Diagrams The number of gate inputs is written beside each node 23
24 Changing the Number of Levels 24
25 Partially Multiplying Out We can change the expression for Z to three levels by Partially multiplying out the expression Z = (AB + C)[(D + E) + FG] + H = AB(D + E) + C(D + E) + ABFG + CFG + H 25
26 Partially Multiplying Out Now Three Levels 26
27 Partially Multiplying Out Now Three Levels 6 gates 27
28 Partially Multiplying Out Now Three Levels 6 gates 19 inputs 28
29 Partially Multiplying Out The same gate can be used multiple times when applicable 29
30 Example 30
31 Example Example Find a circuit of AND and OR gates to realize f (a, b, c, d) = Ʃ m(1, 5, 6, 10, 13, 14) Consider solutions with Two levels of gates and Three levels of gates Try to minimize the number of gates and the total number of gate inputs Assume that all variables and their complements are available as inputs 31
32 Example First simplify f by using a K-Map f (a, b, c, d) = Ʃ m(1, 5, 6, 10, 13, 14) 32
33 Example f (a, b, c, d) = Ʃ m(1, 5, 6, 10, 13, 14) 33
34 Example K-Map solution leads directly to a two-level AND-OR gate circuit f = a c d + bc d + bcd +acd 34
35 Example Now Factoring our expression f = a c d + bc d + bcd +acd Yields f = c d(a + b) + cd (a + b) Which is an OR-AND-OR circuit 35
36 Example f = c d(a + b) + cd (a + b) OR-AND-OR 36
37 Example Analysis Both of the previous solutions have an OR gate at the output A solution with an AND gate at the output might have fewer gates or gate inputs A two-level OR-AND circuit corresponds to a product-of-sums expression for the function Product-of-sums expression can be obtained from the 0 s on the K-map 37
38 Example From the 0 s on the K-map we get f = (c + d)(a + b + c)(c + d )(a + b + c ) 38
39 Example The expression below leads directly to a two-level OR-AND circuit f = (c + d)(a + b + c)(c + d )(a + b + c ) OR-AND 39
40 To get a Three-Level Circuit 40
41 Three-level circuit with an AND gate output To get a three-level circuit with an AND gate output We partially multiply out using (X + Y)(X + Z) = X + Y Z f = (c + d)(a + b + c)(c + d )(a + b + c ) To get f = [c + d(a + b)][c + d (a + b)] 41
42 Three-level circuit with an AND gate output The following equation f = [c + d(a + b)][c + d (a + b)] Would require four levels of gates to realize However if we multiply out d (a + b) and d(a + b) we get f = (c + a d + bd)(c + ad + bd ) 42
43 Three-level circuit with an AND gate output f = (c + a d + bd)(c + ad + bd ) Leads directly to a three-level AND-OR-AND circuit 43
44 Minimum Solution 44
45 Minimum Solution Determination For our last example The best two-level solution had An AND gate at the output and The best three-level solution had An OR gate at the output In general to be sure of obtaining a minimum solution One must find both the circuit with the AND-gate output and the one with the OR-gate output 45
46 Minimum Solution Determination Both of the circuits the AND-gate output and the one with the OR-gate output need to be looked at to determine a minimum solution 46
47 NAND and NOR Gates 47
48 NAND Gates 48
49 NAND Gates Below shows a three-input NAND gate The small circle (or bubble ) at the gate output Indicates inversion 49
50 NAND Gates Therefore the NAND gate is equivalent to An AND gate followed by an inverter 50
51 NAND Gates The NAND gate output is F = (ABC) = A + B + C 51
52 NAND Gates An n-input NAND gate is 52
53 NOR Gates 53
54 NOR Gates Below shows a three-input NOR gate The small circle (or bubble ) at the gate output Indicates inversion 54
55 NOR Gates Therefore the NOR gate is equivalent to An OR gate followed by an inverter 55
56 NOR Gates The NOR gate output is F = (A + B + C) = A B C 56
57 NOR Gates An n-input NOR gate is 57
58 Functionally Complete Set of Gates 58
59 Functionally Complete Set of Gates To be a functionally complete set of gates You can get OR AND and NOT with the elements 59
60 Functionally Complete Set of Gates AND and NOT are a functionally complete set of gates because OR can also be realized using AND and NOT 60
61 Functionally Complete Set of Gates Any function can be realized using only NAND gates NOT AND OR 61
62 Design of Two-Level NAND-and NOR-Gate Circuits 62
63 Design of Two-Level NAND- Gate Circuits 63
64 Design of Two-Level NAND-Gate Circuits A two-level circuit composed of AND and OR gates is easily converted to A circuit composed of NAND gates or NOR gates Use F = (F ) and then applying DeMorgan s laws (X 1 + X X n ) = X 1 X 2 X n (X 1 X 2 X n ) = X 1 + X X n 64
65 Design of Two-Level NAND-Gate Circuits For example using F = (F ) the following illustrates conversion of a minimum sum-of-products form to several other two-level forms F = A + BC + B CD = [(A + BC + B CD) ] AND-OR = [A (BC ) (B CD) ] NAND-NAND = [A (B + C) (B + C + D )] OR-NAND = A + (B + C) + (B + C + D ) NOR-OR The next slide shows the above circuits 65
66
67 Design of Two-Level NOR-Gate Circuits 67
68 Design of Two-Level NOR-Gate Circuits If we want a two-level circuit containing only NOR gates Start with the minimum product-of-sums form for F instead of the minimum sum-of-products 68
69 Design of Two-Level NOR-Gate Circuits After obtaining the minimum product-of-sums from a K-map F can be written in the following two-level forms again using F = (F ) and then applying DeMorgan s laws F = (A + B + C)(A + B + C )(A + C + D) OR-AND = {[(A + B + C)(A + B + C )(A + C + D)] } = [(A + B + C) + (A + B + C ) + (A + C + D) ] NOR-NOR = (A B C + A BC + A CD ) AND-NOR = (A B C ) (A BC) (A CD ) NAND-AND The next slide shows the above circuits 69
70
71 Design of Two-Level NAND and NOR-Gate Circuits The previous eight possible two-level forms are degenerate In the sense that they cannot realize all switching functions Consider, for example, the following NAND-NOR circuit: 71
72 Design of Two-Level NAND and NOR-Gate Circuits For example the following NAND-NOR circuit From this example it is clear that the NAND-NOR form can realize only a product of literals and not a sum of products!!! 72
73 Design of Minimum Two-Level NAND-NAND Circuits 73
74 Design of Minimum Two-Level NAND-NAND Circuits Procedure for designing a minimum two-level NAND-NAND circuit 1. Find a minimum sum-of-products expression for F 2. Draw the corresponding two-level AND-OR circuit 3. Replace all gates with NAND gates leaving the gate interconnection unchanged If the output gate has any single literals as inputs complement these literals 74
75 Example 75
76 Example First Find a minimum sum-of-products expression for F F = l 1 + l P 1 + P 2 + Then Draw the corresponding two-level AND-OR circuit 76
77 Example Thirdly Replace all gates with NAND gates Leave the gate interconnection unchanged 77
78 Example Finally If the output gate has any single literals as inputs complement these literals F = l 1 + l P 1 + P 2 + F = (l 1 l 2 P 1 P 2 ) AND-OR NAND-NAND 78
79 Design of Multi-Level NAND- and NOR-Gate Circuits 79
80 Design of Multi-Level NAND- and NOR-Gate Circuits The following procedure may be used to design multi-level NANDgate circuits 1. Simplify the switching function to be realized 2. Design a multi-level circuit of AND and OR gates. The output gate must be OR. AND gate outputs cannot be used as AND-gate inputs; OR-gate outputs cannot be used as OR-gate inputs 3. Number the levels starting with the output gate as level 1. Replace all gates with NAND gates, leaving all interconnections between gates unchanged, leave the inputs to levels 2,4,6, unchanged. Invert any literals which appear as inputs to levels 1,3,5, 80
81 Design of Multi-Level NAND- and NOR-Gate Circuits 81
82 Design of Multi-Level NAND- and NOR-Gate Circuits The output gate must be OR RECALL AND gate outputs cannot be used as AND-gate inputs OR-gate outputs cannot be used as OR-gate inputs 82
83 Design of Multi-Level NAND- and NOR-Gate Circuits Number the levels starting with the output gate as level 1 Replace all gates with NAND gates 83
84 Design of Multi-Level NAND- and NOR-Gate Circuits Leave all interconnections between gates unchanged Leave the inputs to levels 2,4,6, unchanged 84
85 Design of Multi-Level NAND- and NOR-Gate Circuits Invert any literals which appear as inputs to levels 1,3,5, Leave the inputs to levels 2,4,6, unchanged 85
86 Alternative Gate Symbols 86
87 Alternative Gate Symbols Logic designers who design complex digital systems often find it convenient to use more than one representation for a given type of gate For example an inverter can be represented by Inversion bubbles differ in placement 87
88 Alternative Gate Symbols Equivalent gate symbols based on DeMorgan s Laws 88
89 Using Alternate Symbols 89
90 Alternate Symbols Can use alternate symbols to facilitate analysis and design of NAND and NOR gate circuits 90
91 NAND Gate Conversion 91
92 Replace NAND gates at 1 st and 3 rd levels with alternate symbols This eliminates inversion Bubble at circuit output NAND Gate Circuit Conversion 92
93 Non - Inverting outputs are connected to Inverting inputs Inverting outputs are Connected to inverting inputs Two inversions in a row cancel s each other out. Do not need to use DeMorgan s Law [(A + B)C] is (A + B)C Due to cancellation NAND Gate Circuit Conversion 93
94 Equivalent AND-OR Circuit 94
95 Can convert to an AND-OR by Removing double Inversions and Complement single variables connected to inverted inputs when we remove the inversion from the input AND OR Gate Circuit Conversion 95
96 Conversion to NOR Gates 96
97 Can convert to a NOR Because the output gate is an AND gate and AND and OR gates alternate through the circuit Conversion to NOR Gates 97
98 Replace all OR and AND gates with NOR gates Conversion to NOR Gates 98
99 See notes below Conversion to NOR Gates 99
100 Conversion of AND-OR Circuit to NAND Gates 100
101 If AND and OR gates do not alternate We can still convert to a NAND or OR... By adding extra inverters Conversion of AND-OR Circuit to NAND Gates 101
102 AND gates to NAND gates by adding bubble to output Conversion of AND-OR Circuit to NAND Gates 102
103 OR gates to NAND gates by adding bubble to input Conversion of AND-OR Circuit to NAND Gates 103
104 Two inversions cancel Conversion of AND-OR Circuit to NAND Gates 104
105 When non-inverted drives an inverted or vice versa add an inverter Place bubble thus you get cancellation Conversion of AND-OR Circuit to NAND Gates 105
106 Whenever a variable drives an inverted input Complement the variable Conversion of AND-OR Circuit to NAND Gates 106
107 Conversion of AND-OR Circuit to NAND Gates 107
108 Design of Two-Level, Multiple- Output Circuits 108
109 Design of Two-Level, Multiple-Output Circuits Solution of digital design problems often requires the realization of several functions of the same variables Although each function could be realized separately The use of some gates in common between two or more functions sometimes leads to a more economical realization 109
110 Example 110
111 Design of Two-Level, Multiple-Output Circuits Example Design a circuit with four inputs and three outputs which realizes the functions F 1 (A, B, C, D) = Ʃ m(11, 12, 13, 14, 15) F 2 (A, B, C, D) = Ʃ m(3, 7, 11, 12, 13, 15) F 3 (A, B, C, D) = Ʃ m(3, 7, 12, 13, 14, 15) 111
112 Design of Two-Level, Multiple-Output Circuits Recall Inputs F 1 (A, B, C, D) = Ʃ m(11, 12, 13, 14, 15) F 2 (A, B, C, D) = Ʃ m(3, 7, 11, 12, 13, 15) F 3 (A, B, C, D) = Ʃ m(3, 7, 12, 13, 14, 15) Outputs 112
113 Design of Two-Level, Multiple-Output Circuits K-maps for equations F 1 (A, B, C, D) = Ʃ m(11, 12, 13, 14, 15) F 2 (A, B, C, D) = Ʃ m(3, 7, 11, 12, 13, 15) F 3 (A, B, C, D) = Ʃ m(3, 7, 12, 13, 14, 15) 113
114 Design of Two-Level, Multiple-Output Circuits Realization of functions separately Total of 9 Gates 114
115 Design of Two-Level, Multiple-Output Circuits To simplify 1 Obvious AB to both F 1 and F 3 2 ACD for F 1 A CD for F 3 Replace CD in F 2 by A CD + ACD CD is unnecessary Results in next slide 115
116 Design of Two-Level, Multiple-Output Circuits Realization of functions with shared gates Total of 7 Gates Note F 2 is realized by ABC + A CD + ACD Which is not a minimum Sum-Of-Products (SOP) Thus minimum SOP may not lead to minimal solution 116
117 Design of Two-Level, Multiple-Output Circuits Realization of functions separately Total of 9 Gates Realization of functions with shared gates Total of 7 Gates 117
118 Example 118
119 Design of Two-Level, Multiple-Output Circuits Another example of sharing gates among multiple outputs to reduce cost We have four-input and three-output circuit to be designed to realize f 1 = Ʃ m(2, 3, 5, 7, 8, 9, 10, 11, 13, 15) f 2 = Ʃ m(2, 3, 5, 6, 7, 10, 11, 14, 15) f 3 = Ʃ m(6, 7, 8, 9, 13, 14, 15) Look for common terms to save gates 119
120 Design of Two-Level, Multiple-Output Circuits Plot maps for f 1, f 2, and f 3 1 f = Ʃ m(2, 3, 5, 7, 8, 9, 10, 11, 13, 15) 2 f = Ʃ m(2, 3, 5, 6, 7, 10, 11, 14, 15) 3 f = Ʃ m(6, 7, 8, 9, 13, 14, 15) 120
121 Each Function Minimized Separately f 1 = bd + b c + ab f 2 = c + a bd f 3 = bc + ab c + (abd or ac d) Ten Gates 25 gate inputs 121
122 Inspection Of Maps f 1 = bd + b c + ab f 2 = c + a bd f 3 = bc + ab c + (abd or ac d) Inspection of maps a bd from f 2 abd from f 3 and ab c from f 3 can be used in f 1 If bd is replaced with a bd + abd then gate needed to realize bd can be eliminated Because m 10 and m 11 in f 1 are already covered by b c ab c (from f 3 ) can be used to cover m 8 and m 9 gate needed for ab can be eliminated 122
123 Minimal Solution f 1 = a bd + abd + ab c + b c f 2 = c + a bd f 3 = bc + ab c + abd 123
124 Example 124
125 In this example The best solution is obtained by not combining the circled 1 with adjacent 1 s 125
126 Example 126
127 The solution with the maximum number of common terms Is not necessarily the best solution as illustrated by this example 127
128 Multiple-Output NAND- and NOR-Gate Circuits 128
129 Multiple-Output NAND- and NOR-Gate Circuits The procedure for single-output multi-level NAND- and NORgate circuits Also applies to multiple-output circuits If all outputs are OR gates Direct conversion to a NAND-gate circuit is possible If all outputs are AND gates Direct conversion to a NOR-gate circuit is possible 129
130 Note that the single inputs to the first and third level inputs are inverted 130
131 Lab 131
132 Lab Lab Booklets will be passed out Use Student Logic Number 301 Lab report criteria is available on the class web page 132
133 Next Week 133
134 Next Week Topics Collect Exam #2 Chapter 8 Combinational Circuit Design and Simulation Using Gates 134
135 Home Work 135
136 Homework 1. Do Exam #2 2. Read Chapter 8 136
137 References 1. None 137
138 138
Odd-Prime Number Detector The table of minterms is represented. Table 13.1
Odd-Prime Number Detector The table of minterms is represented. Table 13.1 Minterm A B C D E 1 0 0 0 0 1 3 0 0 0 1 1 5 0 0 1 0 1 7 0 0 1 1 1 11 0 1 0 1 1 13 0 1 1 0 1 17 1 0 0 0 1 19 1 0 0 1 1 23 1 0 1
More informationEECS 150 Homework 4 Solutions Fall 2008
Problem 1: You have a 100 MHz clock, and need to generate 3 separate clocks at different frequencies: 20 MHz, 1kHz, and 1Hz. How many flip flops do you need to implement each clock if you use: a) a ring
More informationAsst. Prof. Thavatchai Tayjasanant, PhD. Power System Research Lab 12 th Floor, Building 4 Tel: (02)
2145230 Aircraft Electricity and Electronics Asst. Prof. Thavatchai Tayjasanant, PhD Email: taytaycu@gmail.com aycu@g a co Power System Research Lab 12 th Floor, Building 4 Tel: (02) 218-6527 1 Chapter
More informationCHAPTER 3 BASIC & COMBINATIONAL LOGIC CIRCUIT
CHAPTER 3 BASIC & COMBINATIONAL LOGIC CIRCUIT CHAPTER CONTENTS 3.1 Introduction to Basic Gates 3.2 Analysing A Combinational Logic Circuit 3.3 Design A Combinational Logic Circuit From Boolean Expression
More informationAnalysis procedure. To obtain the output Boolean functions from a logic diagram, proceed as follows:
Combinational Logic Logic circuits for digital systems may be combinational or sequential. combinational circuit consists of input variables, logic gates, and output variables. 1 nalysis procedure To obtain
More informationChapter 3 Digital Logic Structures
Chapter 3 Digital Logic Structures Transistor: Building Block of Computers Microprocessors contain millions of transistors Intel Pentium 4 (2): 48 million IBM PowerPC 75FX (22): 38 million IBM/Apple PowerPC
More informationUniversity of Technology
University of Technology Lecturer: Dr. Sinan Majid Course Title: microprocessors 4 th year Lecture 7 & 8 NAND and XOR Implementations Combinational Design Procedure NAND-NAND & NOR-NOR Networks DeMorgan
More informationDr. Nicola Nicolici COE/EE2DI4 Midterm Test #1 Oct 18, 2006
COE/EE2DI4 Midterm Test #1 Fall 2006 Page 1 Dr. Nicola Nicolici COE/EE2DI4 Midterm Test #1 Oct 18, 2006 Instructions: This examination paper includes 10 pages and 20 multiple-choice questions starting
More informationFunction Table of an Odd-Parity Generator Circuit
Implementation of an Odd-Parity Generator Circuit The first step in implementing any circuit is to represent its operation in terms of a Truth or Function table. The function table for an 8-bit data as
More information(CSC-3501) Lecture 6 (31 Jan 2008) Seung-Jong Park (Jay) CSC S.J. Park. Announcement
Seung-Jong Park (Jay) http://www.csc.lsu.edu/~sjpark Computer Architecture (CSC-3501) Lecture 6 (31 Jan 2008) 1 Announcement 2 1 Reminder A logic circuit is composed of: Inputs Outputs Functional specification
More informationChapter 3 Describing Logic Circuits Dr. Xu
Chapter 3 Describing Logic Circuits Dr. Xu Chapter 3 Objectives Selected areas covered in this chapter: Operation of truth tables for AND, NAND, OR, and NOR gates, and the NOT (INVERTER) circuit. Boolean
More information2 Logic Gates THE INVERTER. A logic gate is an electronic circuit which makes logic decisions. It has one output and one or more inputs.
2 Logic Gates A logic gate is an electronic circuit which makes logic decisions. It has one output and one or more inputs. THE INVERTER The inverter (NOT circuit) performs the operation called inversion
More informationEncoders. Lecture 23 5
-A decoder with enable input can function as a demultiplexer a circuit that receives information from a single line and directs it to one of 2 n possible output lines. The selection of a specific output
More informationDigital Systems Principles and Applications TWELFTH EDITION. 3-3 OR Operation With OR Gates. 3-4 AND Operations with AND gates
Digital Systems Principles and Applications TWELFTH EDITION CHAPTER 3 Describing Logic Circuits Part -2 J. Bernardini 3-3 OR Operation With OR Gates An OR gate is a circuit with two or more inputs, whose
More informationBOOLEAN ALGEBRA AND LOGIC FAMILIES
C H A P T E R 7 Learning Objectives Unique Feature of Boolean Algebra Laws of Boolean Algebra Equivalent Switching Circuits DeMorgan s Theorem s The Sum-of-Products (SOP) Form The Standard SOP Form The
More informationUNIT-2: BOOLEAN EXPRESSIONS AND COMBINATIONAL LOGIC CIRCUITS
UNIT-2: BOOLEAN EXPRESSIONS AND COMBINATIONAL LOGIC CIRCUITS STRUCTURE 2. Objectives 2. Introduction 2.2 Simplification of Boolean Expressions 2.2. Sum of Products 2.2.2 Product of Sums 2.2.3 Canonical
More informationLecture 2: Digital Logic Basis
Lecture 2: Digital Logic Basis Xufeng Kou School of Information Science and Technology ShanghaiTech University 1 Outline Truth Table Basic Logic Operation and Gates Logic Circuits NOR Gates and NAND Gates
More information6.1 In this section, you will design (but NOT build) a circuit with 4 inputs,
EE 2449 Experiment 6 Jack Levine and Nancy Warter-Perez //208 CALIFORNIA STATE UNIVERSITY LOS ANGELES Department of Electrical and Computer Engineering EE-2449 Digital Logic Lab EXPERIMENT 6 COMBINATIONAL
More informationSubject: Analog and Digital Electronics Code:15CS32
Subject: Analog and Digital Electronics Code:15CS32 Syllabus: The Basic Gates : Review of Basic Logic gates, Positive and Negative Logic, Introduction to HDL. Combinational Logic Circuits:Sum-of-Products
More informationLecture 15 Analysis of Combinational Circuits
Lecture 15 Analysis of Combinational Circuits Designing Combinational Logic Circuits A logic circuit having 3 inputs, A, B, C will have its output HIGH only when a majority of the inputs are HIGH. Step
More informationECE380 Digital Logic
ECE38 Digital Logic Optimized Implementation of Logic Functions: Karnaugh Maps and Minimum Sum-of-Product Forms Dr. D. J. Jackson Lecture 7- Karnaugh map The key to finding a minimum cost SOP or POS form
More informationLogic Circuit Design
Logic Circuit Design we have studied Truth Tables Logic gates Logic algebra K-maps 1 All these are tools Tools Truth Tables Logic gates Logic algebra K-maps 2 All these are tools Tools Truth Tables Logic
More informationDigital Fundamentals
Digital Fundamentals Tenth Edition Floyd hapter 5 Floyd, Digital Fundamentals, th ed 28 Pearson Education 29 Pearson Education, Upper Saddle River, NJ 7458. ll Rights Reserved ombinational Logic ircuits
More informationLarger 5 & 6variable Karnaugh maps
Larger 5 & 6variable Karnaugh maps Larger Karnaugh maps reduce larger logic designs. How large is large enough? That depends on the number of inputs, fan-ins, to the logic circuit under consideration.
More informationGates and Circuits 1
1 Gates and Circuits Chapter Goals Identify the basic gates and describe the behavior of each Describe how gates are implemented using transistors Combine basic gates into circuits Describe the behavior
More informationDigital Logic Circuits
Digital Logic Circuits Let s look at the essential features of digital logic circuits, which are at the heart of digital computers. Learning Objectives Understand the concepts of analog and digital signals
More informationCS302 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 informationNumber system: the system used to count discrete units is called number. Decimal system: the number system that contains 10 distinguished
Number system: the system used to count discrete units is called number system Decimal system: the number system that contains 10 distinguished symbols that is 0-9 or digits is called decimal system. As
More informationTopic Notes: Digital Logic
Computer Science 220 Assembly Language & Comp. Architecture Siena College Fall 20 Topic Notes: Digital Logic Our goal for the next couple of weeks is to gain a reasonably complete understanding of how
More informationChapter 4 Combinational Logic Circuits
Chapter 4 Combinational Logic Circuits Chapter 4 Objectives Selected areas covered in this chapter: Converting logic expressions to sum-of-products expressions. Boolean algebra and the Karnaugh map as
More informationChapter 4 Combinational Logic Circuits
Chapter 4 Combinational Logic Circuits Chapter 4 Objectives Selected areas covered in this chapter: Converting logic expressions to sum-of-products expressions. Boolean algebra and the Karnaugh map as
More informationName: Class: Date: 1. As more electronic systems have been designed using digital technology, devices have become smaller and less powerful.
Name: Class: Date: DE Midterm Review 2 True/False Indicate whether the statement is true or false. 1. As more electronic systems have been designed using digital technology, devices have become smaller
More informationGates and and Circuits
Chapter 4 Gates and Circuits Chapter Goals Identify the basic gates and describe the behavior of each Describe how gates are implemented using transistors Combine basic gates into circuits Describe the
More informationChapter 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 informationTABLE 3-2 Truth Table for Code Converter Example
997 by Prentice-Hall, Inc. Mano & Kime Upper Saddle River, New Jersey 7458 T-28 TABLE 3-2 Truth Table for Code Converter Example Decimal Digit Input BCD Output Excess-3 A B C D W Y Z 2 3 4 5 6 7 8 9 Truth
More informationDigital Applications (CETT 1415) Credit: 4 semester credit hours (3 hours lecture, 4 hours lab) Prerequisite: CETT 1403 & CETT 1405
Digital Applications () Credit: 4 semester credit hours (3 hours lecture, 4 hours lab) Prerequisite: CETT 1403 & CETT 1405 Course Description This course covers digital techniques and numbering systems,
More informationEMT1250 LABORATORY EXPERIMENT. EXPERIMENT # 4: Combinational Logic Circuits. Name: Date:
EXPERIMENT # 4: Combinational Logic Circuits Name: Date: Equipment/Parts Needed: 5V DC Power Supply Digital Trainer (Logic Probe) Breadboard DIP Switch 7400 NAND gate 7402 NOR gate 7404 Inverter 7408 AND
More informationSRV ENGINEERING COLLEGE SEMBODAI RUKMANI VARATHARAJAN ENGINEERING COLLEGE SEMBODAI
SEMBODAI RUKMANI VARATHARAJAN ENGINEERING COLLEGE SEMBODAI 6489 (Approved By AICTE,Newdelhi Affiliated To ANNA UNIVERSITY::Chennai) CS 62 DIGITAL ELECTRONICS LAB (REGULATION-23) LAB MANUAL DEPARTMENT OF
More informationUNIT III. Designing Combinatorial Circuits. Adders
UNIT III Designing Combinatorial Circuits The design of a combinational circuit starts from the verbal outline of the problem and ends with a logic circuit diagram or a set of Boolean functions from which
More informationIntroduction to CMOS VLSI Design (E158) Lecture 5: Logic
Harris Introduction to CMOS VLSI Design (E158) Lecture 5: Logic David Harris Harvey Mudd College David_Harris@hmc.edu Based on EE271 developed by Mark Horowitz, Stanford University MAH E158 Lecture 5 1
More informationDigital Applications (CETT 1415) Credit: 4 semester credit hours (3 hours lecture, 4 hours lab) Prerequisite: CETT 1403 & CETT 1405
Digital Applications (CETT 1415) Credit: 4 semester credit hours (3 hours lecture, 4 hours lab) Prerequisite: CETT 1403 & CETT 1405 Course Description This course covers digital techniques and numbering
More informationCOMPUTER ORGANIZATION & ARCHITECTURE DIGITAL LOGIC CSCD211- DEPARTMENT OF COMPUTER SCIENCE, UNIVERSITY OF GHANA
COMPUTER ORGANIZATION & ARCHITECTURE DIGITAL LOGIC LOGIC Logic is a branch of math that tries to look at problems in terms of being either true or false. It will use a set of statements to derive new true
More informationDATA CONVERSION AND LAB (17.368) Fall Class # 07. October 16, 2008
DATA CONVERSION AND LAB (17.368) Fall 2008 Class # 07 October 16, 2008 Dohn Bowden 1 Today s Lecture Outline Course Admin Lab #3 next week Exam in two weeks 10/30/08 Detailed Technical Discussions Digital
More informationCourse Overview. Course Overview
Course Overview Where does this course fit into the Electrical Engineering curriculum? Page 5 Course Overview Where does this course fit into the Computer Engineering curriculum? Page 6 3 Course Content
More informationThis Figure here illustrates the operation for a 2-input OR gate for all four possible input combinations.
Course: B.Sc. Applied Physical Science (Computer Science) Year & Sem.: IInd Year, Sem - IIIrd Subject: Computer Science Paper No.: IX Paper Title: Computer System Architecture Lecture No.: 5 Lecture Title:
More informationUNIT-IV Combinational Logic
UNIT-IV Combinational Logic Introduction: The signals are usually represented by discrete bands of analog levels in digital electronic circuits or digital electronics instead of continuous ranges represented
More informationPositive and Negative Logic
Course: B.Sc. Applied Physical Science (Computer Science) Year & Sem.: IInd Year, Sem - IIIrd Subject: Computer Science Paper No.: IX Paper Title: Computer System Architecture Lecture No.: 4 Lecture Title:
More informationCombinational Logic. Combinational Logic Design Process, Three State Buffers, Decoders, Multiplexers, Encoders, Demultiplexers, Other Considerations
Combinational Logic Combinational Logic Design Process, Three State Buffers, Decoders, Multiplexers, Encoders, Demultiplexers, Other Considerations Copyright (c) 2012 Sean Key Combinational Logic Design
More informationBy: Dr. Ahmed ElShafee
Lecture (03) COMBINATIONAL CIRCUIT DESIGN AND SIMULATION USING GATES By: Dr. Ahmed ElShafee ١ Dr. Ahmed ElShafee, ACU : Spring 2018, CSE303 Logic design II Design of Circuits with Limited Gate Fan In In
More informationDIGITAL FUNDAMENTALS
Instructor s Resource Manual to accompany DIGITAL FUNDAMENTALS Ninth Edition Thomas L. Floyd Upper Saddle River, New Jersey Columbus, Ohio Copyright 26 by Pearson Education, Inc., Upper Saddle River, New
More informationCombinational Circuits: Multiplexers, Decoders, Programmable Logic Devices
Combinational Circuits: Multiplexers, Decoders, Programmable Logic Devices Lecture 5 Doru Todinca Textbook This chapter is based on the book [RothKinney]: Charles H. Roth, Larry L. Kinney, Fundamentals
More informationlogic system Outputs The addition of feedback means that the state of the circuit may change with time; it is sequential. logic system Outputs
Sequential Logic The combinational logic circuits we ve looked at so far, whether they be simple gates or more complex circuits have clearly separated inputs and outputs. A change in the input produces
More informationLogic diagram: a graphical representation of a circuit
LOGIC AND GATES Introduction to Logic (1) Logic diagram: a graphical representation of a circuit Each type of gate is represented by a specific graphical symbol Truth table: defines the function of a gate
More informationChapter 3 Digital Logic Structures
Chapter 3 Digital Logic Structures Transistor: Building Block of Computers Microprocessors contain millions of transistors Intel Pentium 4 (2000): 48 million IBM PowerPC 750FX (2002): 38 million IBM/Apple
More information(a) (b) (c) (d) (e) (a) (b) (c) (d) (e)
Exercises 97 Exercises Exercise 2. Write a oolean equation in sum-of-products canonical form for each of the truth tables in Figure 2.8. (d) (e) C C C D Figure 2.8 Truth tables for Exercises 2. and 2.3
More informationIES Digital Mock Test
. The circuit given below work as IES Digital Mock Test - 4 Logic A B C x y z (a) Binary to Gray code converter (c) Binary to ECESS- converter (b) Gray code to Binary converter (d) ECESS- To Gray code
More informationECE 172 Digital Systems. Chapter 2 Digital Hardware. Herbert G. Mayer, PSU Status 6/30/2018
ECE 172 Digital Systems Chapter 2 Digital Hardware Herbert G. Mayer, PSU Status 6/30/2018 1 Syllabus l Term Sharing l Standard Forms l Hazards l Decoders l PLA vs. PAL l PROM l Bibliography 2 Product Term
More informationDepartment of Electronics and Communication Engineering
Department of Electronics and Communication Engineering Sub Code/Name: BEC3L2- DIGITAL ELECTRONICS LAB Name Reg No Branch Year & Semester : : : : LIST OF EXPERIMENTS Sl No Experiments Page No Study of
More informationEXPERIMENT NO 1 TRUTH TABLE (1)
EPERIMENT NO AIM: To verify the Demorgan s theorems. APPARATUS REQUIRED: THEORY: Digital logic trainer and Patch cords. The digital signals are discrete in nature and can only assume one of the two values
More informationData Conversion and Lab (17.368) Fall Lecture Outline
Data Conversion and Lab (17.368) Fall 2013 Lecture Outline Class # 07 October 17, 2013 Dohn Bowden 1 Today s Lecture Outline Administrative Detailed Technical Discussions Digital to Analog Conversion Lab
More informationIn this lecture: Lecture 3: Basic Logic Gates & Boolean Expressions
In this lecture: Lecture 3: Basic Logic Gates & Boolean Expressions Dr Pete Sedcole Department of E&E Engineering Imperial College London http://cas.ee.ic.ac.uk/~nps/ (Floyd 3.1 3.6, 4.1) (Tocci 3.1 3.9)
More informationLIST OF EXPERIMENTS. KCTCET/ /Odd/3rd/ETE/CSE/LM
LIST OF EXPERIMENTS. Study of logic gates. 2. Design and implementation of adders and subtractors using logic gates. 3. Design and implementation of code converters using logic gates. 4. Design and implementation
More informationDELD UNIT 3. Question Option A Option B Option C Option D Correct Option A B C
Class : S.E.Comp Matoshri College of Engineering and Research Center Nasik Department of Computer Engineering Digital Elecronics and Logic Design (DELD) UNIT - III Subject : DELD Sr. No. Question Option
More informationLogic Symbols with Truth Tables INVERTER A B NAND A B C NOR C A B A B C XNOR A B C A B Digital Logic 1
Slide Logic Symbols with Truth Tables UFFER INVERTER ND NND OR NOR XOR XNOR 6.7 Digital Logic Digital logic can be described in terms of standard logic symbols and their corresponding truth tables. The
More informationSYNTHESIS OF COMBINATIONAL CIRCUITS
HPTER 6 SYNTHESIS O OMINTIONL IRUITS 6.1 Introduction oolean functions can be expressed in the forms of sum-of-products and productof-sums. These expressions can also be minimized using algebraic manipulations
More informationBCD 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 informationLOGIC DIAGRAM: HALF ADDER TRUTH TABLE: A B CARRY SUM. 2012/ODD/III/ECE/DE/LM Page No. 1
LOGIC DIAGRAM: HALF ADDER TRUTH TABLE: A B CARRY SUM K-Map for SUM: K-Map for CARRY: SUM = A B + AB CARRY = AB 22/ODD/III/ECE/DE/LM Page No. EXPT NO: DATE : DESIGN OF ADDER AND SUBTRACTOR AIM: To design
More informationIntroduction to Digital Logic Missouri S&T University CPE 2210 Exam 1 Logistics
Introduction to Digital Logic Missouri S&T University CPE 2210 Exam 1 Logistics Egemen K. Çetinkaya Egemen K. Çetinkaya Department of Electrical & Computer Engineering Missouri University of Science and
More informationModule 4: Design and Analysis of Combinational Circuits 1. Module-4. Design and Analysis of Combinational Circuits
1 Module-4 Design and Analysis of Combinational Circuits 4.1 Motivation: This topic develops the fundamental understanding and design of adder, substractor, code converter multiplexer, demultiplexer etc
More informationIn this lecture: Lecture 8: ROM & Programmable Logic Devices
In this lecture: Lecture 8: ROM Programmable Logic Devices Dr Pete Sedcole Department of EE Engineering Imperial College London http://caseeicacuk/~nps/ (Floyd, 3 5, 3) (Tocci 2, 24, 25, 27, 28, 3 34)
More informationDigital Logic Design ELCT 201
Faculty of Information Engineering and Technology Dr. Haitham Omran and Dr. Wassim Alexan Digital Logic Design ELCT 201 Winter 2017 Midterm Exam Second Chance Please tick the box of your major: IET MET
More informationTHE UNIVERSITY OF TRINIDAD & TOBAGO
THE UNIVERSITY OF TRINIDAD & TOBAGO FINAL ASSESSMENT/EXAMINATIONS APRIL/MAY 2014 Course Code and Title: Digital Electronics Programme: Communications Engineering Technology Diploma Date: 16 th April 2014
More informationUnit 3. Logic Design
EE 2: Digital Logic Circuit Design Dr Radwan E Abdel-Aal, COE Logic and Computer Design Fundamentals Unit 3 Chapter Combinational 3 Combinational Logic Logic Design - Introduction to Analysis & Design
More informationCS/ECE 252: INTRODUCTION TO COMPUTER ENGINEERING UNIVERSITY OF WISCONSIN MADISON
CS/ECE 252: INTRODUCTION TO COMPUTER ENGINEERING UNIVERSITY OF WISCONSIN MADISON Instructor: Andy Phelps TAs: Newsha Ardalani, Peter Ohmann, and Jai Menon Midterm Examination 2 In Class (50 minutes) Wednesday,
More informationFormal Foundation of Digital Design
Chapter 2: Switching Algebra and Logic Circuits 78 22 Digital Logic Design @ Department of Computer Engineering KKU. Formal Foundation of Digital Design In 854 George Boole published An investigation into
More informationCombinational Logic Circuits. Combinational Logic
Combinational Logic Circuits The outputs of Combinational Logic Circuits are only determined by the logical function of their current input state, logic 0 or logic 1, at any given instant in time. The
More informationCELIA SCHAHCZENSKI. FE Exam Review Computers Oct. 18, 2018
CELIA SCHAHCZENSKI FE Exam Review Computers Oct. 18, 2018 TOPICS Data Storage (2 problems) Data transmission (1 problem) Pseudo code (2 problems) Spreadsheets (3 problems) Logic Circuits (2 problems) Flowcharts
More informationCombinational logic. ! Regular logic: multiplexers, decoders, LUTs and FPGAs. ! Switches, basic logic and truth tables, logic functions
Combinational logic! Switches, basic logic and truth tables, logic functions! Algebraic expressions to gates! Mapping to different gates! Discrete logic gate components (used in labs and 2)! Canonical
More informationCombinational Circuits DC-IV (Part I) Notes
Combinational Circuits DC-IV (Part I) Notes Digital Circuits have been classified as: (a) Combinational Circuits: In these circuits output at any instant of time depends on inputs present at that instant
More informationEE 280 Introduction to Digital Logic Design
EE 280 Introduction to Digital Logic Design Lecture 1. Introduction EE280 Lecture 1 1-1 Instructors: EE 280 Introduction to Digital Logic Design Dr. Lukasz Kurgan (section A1) office: ECERF 6 th floor,
More informationMultiple input gates. The AND gate
Multiple input gates Inverters and buffers exhaust the possibilities for single-input gate circuits. What more can be done with a single logic signal but to buffer it or invert it? To explore more logic
More informationDigital Electronics 8. Multiplexer & Demultiplexer
1 Module -8 Multiplexers and Demultiplexers 1 Introduction 2 Principles of Multiplexing and Demultiplexing 3 Multiplexer 3.1 Types of multiplexer 3.2 A 2 to 1 multiplexer 3.3 A 4 to 1 multiplexer 3.4 Multiplex
More informationOBJECTIVE TYPE QUESTIONS FOR PRACTICAL EXAMINATION Subject : Electronics-I ( EC 112)
OBJECTIVE TYPE QUESTIONS FOR PRACTICAL EXAMINATION Subject : Electronics-I ( EC 112) 1. Which mathematical notation specifies the condition of periodicity for a continuous time signal? a. x(t) = x( t +T)
More informationDigital Electronic Concepts
Western Technical College 10662137 Digital Electronic Concepts Course Outcome Summary Course Information Description Career Cluster Instructional Level Total Credits 4.00 Total Hours 108.00 This course
More informationDEPARTMENT OF ELECTRICAL & ELECTRONICS ENGINEERING
DEPARTMENT OF ELECTRICAL & ELECTRONICS ENGINEERING (Regulation 2013) EE 6311 LINEAR AND DIGITAL INTEGRATED CIRCUITS LAB MANUAL 1 SYLLABUS OBJECTIVES: Working Practice in simulators / CAD Tools / Experiment
More information1.) If a 3 input NOR gate has eight input possibilities, how many of those possibilities result in a HIGH output? (a.) 1 (b.) 2 (c.) 3 (d.) 7 (e.
Name: Multiple Choice 1.) If a 3 input NOR gate has eight input possibilities, how many of those possibilities result in a HIGH output? (a.) 1 (b.) 2 (c.) 3 (d.) 7 (e.) 8 2.) The output of an OR gate with
More informationDIGITAL ELECTRONICS QUESTION BANK
DIGITAL ELECTRONICS QUESTION BANK Section A: 1. Which of the following are analog quantities, and which are digital? (a) Number of atoms in a simple of material (b) Altitude of an aircraft (c) Pressure
More informationDigital. Design. R. Ananda Natarajan B C D
Digital E A B C D 0 1 2 3 4 5 6 Design 7 8 9 10 11 12 13 14 15 Y R. Ananda Natarajan Digital Design Digital Design R. ANANDA NATARAJAN Professor Department of Electronics and Instrumentation Engineering
More informationClass Subject Code Subject Prepared By Lesson Plan for Time: Lesson. No 1.CONTENT LIST: Introduction to UnitII 2. SKILLS ADDRESSED: Learning I year, 02 sem CS6201 Digital Principles & System Design S.Seedhanadevi
More informationDigital Fundamentals 8/29/2016. Summary. Summary. Floyd. Chapter 3 A X. The Inverter
Digital Fundamentals Tenth Edition Floyd Chapter 3 The Inverter The inverter performs the oolean NOT operation. When the input is LOW, the output is HIGH; when the input is HIGH, the output is LOW. Input
More informationFan in: The number of inputs of a logic gate can handle.
Subject Code: 17333 Model Answer Page 1/ 29 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 informationWritten exam IE1204/5 Digital Design Friday 13/
Written exam IE204/5 Digital Design Friday 3/ 207 08.00-2.00 General Information Examiner: Ingo Sander. Teacher: Kista, William Sandqvist tel 08-7904487 Teacher: Valhallavägen, Ahmed Hemani 08-7904469
More informationChapter 2 Introduction to Logic Circuits
Chapter 2 Introduction to Logic Circuits Logic unctions and circuits Boolean algebra Snthesis o digital circuits Introduction to CAD tools Introduction to VHDL Logic unctions and Circuits and 2 are binar
More informationMAHALAKSHMI ENGINEERING COLLEGE TIRUCHIRAPALLI
MAHALAKSHMI ENGINEERING COLLEGE TIRUCHIRAPALLI 6 DEPARTMENT: ECE QUESTION BANK SUBJECT NAME: DIGITAL SYSTEM DESIGN SEMESTER III SUBJECT CODE: EC UNIT : Design of Combinational Circuits PART -A ( Marks).
More informationChapter 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 informationLecture 7: Digital Logic
Lecture 7: Digital Logic Last time we introduced the concept of digital electronics i.e., one identifies a range of voltages with the value, and another range with the value But we didn t specify these
More informationExercises: Fundamentals of Computer Engineering 1 PAGE: 1
Exercises: Fundamentals of Computer Engineering PAGE: Exercise Minimise the following using the laws of Boolean algebra. f = a + ab + ab.2 f ( ) ( ) ( ) 2 = c bd + bd + ac b + d + cd a + b + ad( b + c)
More informationMAHARASHTRA STATE BOARD OF TECHNICAL EDUCATION (Autonomous) (ISO/IEC Certified) SUMMER-16 EXAMINATION Model Answer
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 answer and the answer written by candidate
More information12th Bay Area Mathematical Olympiad
2th Bay Area Mathematical Olympiad February 2, 200 Problems (with Solutions) We write {a,b,c} for the set of three different positive integers a, b, and c. By choosing some or all of the numbers a, b and
More informationDigital Circuits II Lecture 6. Lab Demonstration 3 Using Altera Quartus II to Determine Simplified Equations & Entering Truth Table into VHDL
Digital Circuits II Lecture 6 Lab Demonstration 3 Using Altera Quartus II to Determine Simplified Equations & Entering Truth Table into VHDL References (Text Book): 1) Digital Electronics, 9 th editon,
More information