# (Refer Slide Time 6:09)

Save this PDF as:

Size: px
Start display at page:

## Transcription

1 Digital Circuits and Systems Prof. S. Srinivasan Department of Electrical Engineering Indian Institute of Technology, Madras Lecture 3 Combinational Logic Basics We defined digital signal as a signal which can only take discrete levels and in order to realize it using simple devices like switches we restricted to two levels 0 and one. In terms of voltages that will be 0V and 5V as a general thing but nowadays we have other voltages also. Some other practical devices use these two levels as 0V and 5V. So we have a two level digital signal also called binary signals. but since we have only two levels we cannot represent a very precisely or accurately so we wanted to have more of these binary digits so any given signal can be represented by several binary digits and binary digits are also called bits. So a signal can be represented by several bits. Number of bits depends on the precision or accuracy with which you want to represent the signal, this we have seen earlier. If you remember when I we drew that analog to digital converter diagram in the last lecture I said the analog real world signal and I said one line is going, analog signal is a single variation that can take any number of values any value between the two limits. On the other hand when I said digital analog to digital converter if you remember I used a thick arrow here (Refer Slide Time: 4:43), thick arrow do you remember this? I told you I will tell you the reason that is what it is. (Refer Slide Time 6:09) Now analog signal can take any value over a range. Digital is discrete levels and in order to make it simple or in order to be able to realize this digital signals with simple devices

2 like switches for example we restricted to two levels so they became binary signals but if we realize that in binary signals two levels are not enough to represent all the variations that a signal can have so we decided to have several of these binary digits or bits to represent each signal and the number of bits depends on the accuracy and the computational complexity you want to have, accuracy you want to have etc. So this is a single line, these are multiple lines (Refer Slide Time: 5:42) in this thick arrow there are multiple bits we don t know the number it can be 1, it can be 2, it can be 4, it can be 8 usually it is integral power of 2 not necessarily though there is no such restriction but generally we will find a 8 bit processor, we will buy a 16 bit processor, we will have a 32 bit processor and so forth. Hence these are the type of things we will have. And normally I said normally unless otherwise stated I think told you the other day unless otherwise stated these signals we will assume as two levels being 0V and 5V but today this is a conventional value 0 and 5V have been there for a while, the electronic switches. When I say switches I mean as I said even a primitive thing non-electrical quantity like a flag waving can be used but in electronics the switches are simple devices for which we know that you have a switch at home to turn on and turn off a light but a switch is little more complicated, electronic switching, because we want to have a smaller value and all the time a smaller size. Earlier they used a switch between 0 and 5V but today because of the advances in technology and because we wanted to save power because whenever we are operating with lower voltage we can consume less power because power is V square by R for a given resistance if you reduce the value of V power dissipation is reduced. So today the technology is power saving technology because you want to have everything handheld. I told you the other day what are the various devices you can have in digital domain like a handheld calculator or a cell phone or a hearing aide or any of those things which can be operated by battery and in order for the battery to last for a long period of time I would want the energy consumption to be very little consumed by the circuit and that is one of the ways but there are several techniques used to reduce the power consumption one technique is to reduce the supply voltage. So even though we assume 0 as 0V and 5 as 5V for theoretical purpose for all our understanding purposes in this course, today s technology is all different. Today we talk of 0V and 3.3V, 0V and 1.2V also now they are trying to get. Why 1.2V? With a single battery I should be able to operate a walkman or any electronic device which is a very complex device so they want to have a 1.2V and then they want to have less than 1V. Of course it is not that easy is not scales voltage scaling down is not going to directly affect the circuit it is going to have several other problems. So voltage scaling will have effects on circuit design all those things are not the scope of this lecture series. So let us assume this 0 and 5V, 0V as 0 level or nominally I will say nominally even though it is not known 5V as 1. I just want to make one point here, as I said 5V can be anything.

3 (Refer Slide Time 9:35) Sometimes it can be even more than 5V. Some technologies for some reason we want to have enough margin between this 0 and 1 condition. You are not sure about signal being coming or not coming, ambiguity. You want to have no ambiguity then you can have a larger range also. It is also possible to have 0V and 10V, 0V and 15V is also possible but rarely. Generally it is 5V or less and today as I said we are turning towards less than 5V operation. But one thing I want to tell you is there is positive logic and negative logic. In a positive logic circuit 0 level voltage corresponds 0 corresponds to 0V and 1 corresponds to 5V or any other nominal value like 3V, 3.3V etc this is called positive logic. That means one level value the variable whether it is a voltage or current doesn t matter voltage 5V 0V and current it can be 1 ampere and 0 amperes, it can be current also. Binary variable signal need not be only voltage signal it can be current, power or whatever. As long as the value of the 0 level is greater than 0 level values such a signal is called a positive logic signal. That means presence of a signal is represented by a higher value, presence of a signal is represented by a higher value is called positive logic, obviously so positive, occasionally though we may have an absence of a signal represented by a higher voltage. Again this 5V is nominal it can be anything, it can be 3V, it can be 1.3V, 3.3V or whatever, even 10V for that matter.

4 (Refer Slide Time 11:03) The absence of the presence of a signal is represented by a value which is less than the absence of a signal, the value of this parameter the absence of the signal. The value of the parameter in the presence of a signal is less than the value of the parameter in the absence of signal such logic is called a negative logic. So a 1 level value is less than 0 level. I will not write the detail you can write it down yourself it can be any parameter as I said it could be any parameter or it can be any value it can be voltage, current, whatever. (Refer Slide Time 12:50)

6 blocks we keep on using it we can say logic. There are two types of logic functions; one is called the combinational logic and the other is called the sequential. In any digital system especially practical system there will be combinational elements and sequential elements. Even though in principle you can define a purely combinational circuit, sell them, you have very limited use for combinational blocks and sequential block necessarily will have combinational logic. We will see why a little later on in this course but just to give you an overview definition, a first order definition, it is not a crude definition not a wrong definition but it is a very first order very crude definition. (Refer Slide Time 19:07) Combinational circuit or combinational logic or combinational functional block is a functional block with inputs and outputs of course all circuits have inputs and outputs. Outputs of this block depend only on the inputs at that time. If we give a set of inputs a set of outputs are defined for this combinational block I have to implement it, we can analyze to get what it is or given this input output relationship I can build this combinational logic by designing it. The concept is in combinational block the output depends only on inputs at any given time. Outputs depend only on the input at the current inputs, it doesn t store the history of the circuit. For example, suppose I have a set of switches and these are set of lights and a particular combination of switches will make one of these lights glow. If I change the switch configuration another light will glow. So by changing the inputs I can get the change in the output without having to worry about what it was earlier. So the output is purely based on what is the input. This is combinational logic (Refer Slide Time: 20:24) and on the other end is sequential logic and again we will have input output, the output not only depends on the current input but also on the past outputs or past history of the circuit.

7 So outputs depend on the current inputs and past outputs. Take an example of a counter; if I want to count one, count one more what is the new value depends on what is the old value, if I had 6 earlier now it will be 7, 13 earlier now it will be 14 so the counter has to be a sequential circuit because it has to have a sequence of things. A micro processor or a computer has to be sequential. You give an input it has to take it and then consider something and then give the output. Some sort of sequence of operations takes place in order for you to get a proper result. So sequential circuit not only has to consider the present inputs but also consider the previous outputs or the past history of the circuit in other words before it decides what this output is. The current output depends on the current input as well as the previous history. Previous history is represented by the past output so it needs a memory which is not required in the combinational logic that is the only difference. this circuit need not remember anything like you guys you come here listen and go you don t you don t worry about this course right. Only for the exam you will start looking at what this man has been talking so many days let us see what is there in this course. In a sequential circuit on the other hand the behavior depends on the memory what is the thing like movies, cricket statistics you have memory right you want to watch a match you will have to know the previous score of all the players, why did Sachin Tendulkar fail seven innings in a row, that history is required, so it is the past history, memory. This circuit (Refer Slide Time: 23:14) does not need a memory and this circuit has memory element. (Refer Slide Time 23:24) How would your memory element be built will be seen later when you come to sequence circuits. But I want tell you as a broad classification of this. And most digital circuit systems are sequential, of course there is no use.

8 For example, you are going to have an elevator, lift you have to press the up switch, you are in third floor and you want to go to the fifth floor so you press it and if it only knows you are in three it will add two more and then go to 5. Let us say there is only one floor at a time it can move you have a very simple elevator which can move only one floor at a time so if you switch up press up it has to go from three to four, traffic light also in a way has to be sequential because it should know there may be cars but then the signal will just change from green to red or red to green in one line just because a car is present you don t want to change it again you have to wait, have to spent enough time for this street to have the green signal, it has not been having green signal for a given amount of time there is no point in changing it now so wait, some sort of a behavior model is required which is not required in the combinational logic. After having said that let us really get into the combinational building blocks. We will start with the combinational building block that is why I said. We will have to do quickly all these things because we have to do combinational sequential blocks and sequential blocks and then put them together in circuits and then make subsystems and then make systems a large agenda. We will see how much we can do. Combinational building blocks or combinational I will not even say combinational building blocks but I will say basic combinational building blocks. That means in basic building blocks there are little more complex building blocks. We will start with basics. The basic combinational building blocks are called gates all of you know this most probably from your high school physics. I don t know why they teach these things in high school physics. They would rather teach you good physics. Combinational building block is just by giving one chapter in electronics. (Refer Slide Time 27:07)

9 Anyway since most of you know what it is gates are the combinational building blocks. Gate is a logical function that s all. That means it decides an output based on the input conditions and a definition of the function of the circuit. So what are the basic gates we are familiar with? AND gate of course all of us know that this is the symbol for the AND gate. Let us say there are two inputs A and B. Let us say F is the output, F is A and B. This dot you see here (Refer Slide Time: 26:50) is not a product or a multiplication dot it is AND operation this is an operator called AND and the dot is called an operator AND operator. But as you go along keep on writing things you will drop this dot. Many of us write this will like this even in books (Refer Slide Time: 27:18) you won t find the dot in between. That means it is A and B. Even though we can read it is AB it should be strictly be read as A AND B. What does it mean? An output F is present only if both A and B are present, AND, that is why it is called as AND operation, both A AND B are present. Even if one of them is absent output is absent. (Refer Slide Time 28:52) So F is true, the presence or absence instead of saying all that because signal can be present or absent we will always say whether it is true or false, F is true, if both A and B are true they may be equivalent to 0V and 5V, 0V and 3.3V. We decided that we will only symbolically represent this level as 0 and 1. that means I can also say it this way, I can say it this way, I can say it this way (Refer Slide Time: 28:28) and I can it this way, I can it also in one more way I can write a simple table. if both A level and B level are 0 levels F is 0, if A is 0, B is 1 then also F is 0, A is 1, B is 0 then also F is 0 and if A and B are both 1 then F is one. So there are four ways of saying it. We can say F = A and B you know what it means, if I draw this symbol you know what it means, if I say F is true if both A and B are true this is an operational description, this is a symbol (Refer Slide Time: 29:17) and this is a logical equation or relationship, this is a description and this is a table. This table is also called a truth table.

10 Truth table gives you the tabular representation of a particular function. F is true or F is present only if both A and B is present or F is true if both A and B is true otherwise not. (Refer Slide Time 30:19) So this is called a truth table of AND gate, this (Refer Slide Time: 30:16) is the description of AND gate, this is a logical representation of AND gate and this is the symbol of the AND gate. Likewise there are other gates. We will quickly finish some of them today. OR is equal to A OR B this is OR operator, this is not plus don t read this as + B A OR B. That means if one of them A OR B is true output is true. Of course for both, if both A and B are true then also output is true. I will not give the word description you can write it yourself; F is true if either one of A OR B or A AND B or both true output is true. We can say at least one of A and B is true output is true whatever way and the symbolic representation as I said this is the thing the gate is represented like this (Refer Slide Time: 31:20) and then the truth table is this, and the only case for which the output is false is when both A and B are false.

11 (Refer Slide Time 31:55) If at least one of them is true output is true. There is a most widely used gate called a NOT gate which simply gives the opposite of complement they call it. NOT A, suppose I have a gate whose input is A output is F this is the symbol, F is A bar, bar is negation or a complementing operation. This is called NOT we can say A NOT or NOT A, F is NOT A or some people call it A bar because there is a bar on the top. Some people write it as a prime, A prime. strictly speaking it should be read as NOT A, F = NOT A that is the correct of saying but as long as you know what we are talking about many people start calling it as F = A bar, F = A bar means A gets complemented or A gets inverted that is why it is called as inverter NOT gate is also called as an inverter that means if A has only one input A, one output F, if A is 0, F is 1, A is 1, F is 0, this is the truth table of an inverter.

12 (Refer Slide Time 33:28) It can be shown we will see it in future classes that these three gates are enough complex it is any digital system however complex it is can be implemented using AND or OR Inverters there is a procedure for doing it we will see it. It may not be always optimum efficient in terms of the number of gates used, the area it occupies and the power it consumes, speed of operation because today we are talking about high speed operation, low power operation, low cost operation, small value. Take any electronic gadget it has to be a very small like a cell phone as I said or a hearing aide you put in your ear, size is important, energy is important, power consumption is important, cost of course is affordable, every consumer has everything as I told you the other day about how many computers we all use so cost, energy or power size of course and it should be has high speed as possible like internet. You don t have even patience to click the mouse and wait for the response of the screen right? If you don t get it you will start double clicking, and double click and finally it says error message and it says you have to reboot it and start all over again. So we want everything very fast, it should be of very high speed that is we want very high speed, very low cost, very low power and very small size. Therefore AND OR inverter may be the best thing, it has the possibility of doing everything however complex things are, including sequential memory component we will come to that little later on. Including sequential memory component can be designed using this but there may be efficiency you may have to think of some other way of doing it, that we will be see later. First we have to see how to make simple circuits using AND OR inverters and then we will see make them how we can make them more efficient by introducing more components.

13 Now to complete the gates, even though these are the called the complete set of gates few other gates we have to mention. One is called a NAND gate as the word suggests NAND it is not AND invert of AND, invert of AND is NAND. (Refer Slide Time 36:38) So F is A AND B bar, not of A AND B you want to read it correctly, F is not A AND B that is exactly opposite to the truth table. Symbol is this bubble is identified as the inverter bubble (Refer Slide time: 36:28) this bubble you have in the inverter this bubble you will see whenever there is a negation function. Whenever you have a negation function in the digital logic you will find that bubble. So this is A and B i.e. AB, F so truth table is, here all you have to do is write the opposite to F AND gate, complement of AND truth table, this is AND was exactly opposite of this complement, we don t call it opposite of it, we call it complement. So, it can also be written as, I can have a NAND gate by putting AND gate and inverter together. So this is AND gate, OR gate, NOT or INVERTER, this is NAND gate then I am going to have a NOR gate which is to be expected as complement of NOT A OR B which is a logic function with a bubble. It can also be written as (Refer Slide Time: 38:13) and the truth table is complement of OR truth table and finally we have one more gate, these AND, OR, INVERT, NAND and NOR are the basic gates and I will also add one more to this called the Exclusive OR.

14 (Refer Slide Time 38:42) Even though these three gates AND, OR, Invert are enough, they shake the entire world. We can build any circuit, any complex digital logic be it sequential or combinational can be proved to be implemented using AND OR Invert but we will not use it, we will use this in the beginning and later on we will go to the higher level. But still NAND and OR why are we studying because of convenience. Whenever we have AND and Inverter why don t you combine and have a single gate instead of two gates. So we need this type of extra gates in order to simplify our circuitry we always have these four goals in mind; low cost, low power, small size, high speed. High speed can also be replaced by a high performance because speed is only one aspect of performance. So performance in terms of speed in the case of computers but high performance, low cost, low power, small size. Hence in order to do that we need all these extra, extra things. Now Exclusive OR is another gate exclusive OR is same as OR gate except that in OR gate we said either A or B or both true the output is true. Output is true if A is true, B is true or both are true. If we remove that term both class then the output is true only if either A is true or B is true otherwise it is false not when both are true that s why it is Exclusive of, that means when you exclude the possibility of both being one that s called Exclusive OR gate, the symbol is this (Refer Slide Time: 40:49) same as OR symbol with a little arc in front and the same equation, there is no bubble here (Refer Side Time: 41: 17), A exclusive OR B there is no bubble. Therefore my truth table is very simple, I use it sometimes, I have two signals if one of them is present I have an output. I am expecting only one of the signals, I am not expecting both the signals at the same time. This is a good signal detector, there are two signals and one of them is present, we have only a combination of either one of them is present or none of them are present, in that case this will be a good thing. When none of them are present or both of them are present also it is not required but the complement of exclusive OR has to be exclusive NOR.

15 Now we have the bubble. This is F the symbol is F A, this is the Exclusive OR symbol with plus in the circle. Since it is an Exclusive NOR complement the truth table is complement of this truth table. that means if both of the signals or present or absent or both signals are same if both A and B are same whether it is 0 or 1 if both are present or both are absent then the output is 1 otherwise output is 0. That means the truth table is, if both signals are present or both signals are absent. Or in other words if both A and B are same output is 1, if A and B are different output is 0. (Refer Slide Time 44:41) So it is also called as coincidence detector. If A and B are same it is called coincidence. A and B are incident or non incident coincident or equivalence A and B are same A = B either 1 or 0 so this gate is also called coincidence gate or an equivalence gate coincidence or equivalent or equivalence. And sometimes they also write this symbol as A circle remove this bar put a circle with a dot inside that is sometimes used as a symbol for Exclusive OR or coincidence gate as you said, you can also build this within Exclusive OR and an Inverter, it is all the same. So we have seen the basic gates out of this these three AND, OR, Invert can alone be used these three are alone enough to conquer the world, any digital signal can be built. We are going to see in the next class NAND and NOR by themselves are also enough each one of them not together. What AND OR Invert can do I said AND OR Invert are enough to do everything and we have NAND, NOR etc to simplify logic that s what I said but I can show you in the next lecture that NAND alone can design any logic circuit that you want, similarly NOR alone can design anything. So NAND and NOR are called universal gates for that reason. The whole thing is called basic gates and out of these basic gates AND OR Invert are fundamental gates because they are required to make any operation possible in digital systems. The same concept of AND OR Invert can be implemented using NAND gate alone or NOR gate alone so because of that reason NAND and NOR are called universal gates.

16 Tomorrow I will give you a simple example to tell you how this can be done and then proceed further. Using these gates how to implement logic functions of significance will be understood. What do you mean by having these gates, what do you want to do with these gates. We will start building circuits using these gates and then first analyze them and later on understand given the function how to synthesize or how to design the circuits using these gates. So first you have to understand the logic of these universal gates and then we will have to see how to build simple functions and analyze them, how does it work and then we will see and how a given function can be implemented using these gates.

### Chapter 5: Sequential Circuits (LATCHES)

Chapter 5: Sequential Circuits (LATCHES) Latches We 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

### Introduction. Logic. Most Difficult Reading Topics. Basic Logic Gates Truth Tables Logical Functions. COMP370 Introduction to Computer Architecture

Introduction LOGIC GATES COMP370 Introduction to Computer Architecture Basic Logic Gates Truth Tables Logical Functions Truth Tables Logical Expression Graphical l Form Most Difficult Reading Topics Logic

### Low Power VLSI Circuits and Systems Prof. Pro. Ajit Pal Department of Computer Science and Engineering Indian Institute of Technology, Kharagpur

Low Power VLSI Circuits and Systems Prof. Pro. Ajit Pal Department of Computer Science and Engineering Indian Institute of Technology, Kharagpur Lecture No. # 14 Pass Transistor Logic Circuits - I Hello

### (Refer Slide Time: 00:01:16 min)

Digital Computer Organization Prof. P. K. Biswas Department of Electronic & Electrical Communication Engineering Indian Institute of Technology, Kharagpur Lecture No. # 04 CPU Design: Tirning & Control

### Figure 2.1(a) Bistable element circuit.

3.1 Bistable Element Let us look at the inverter. If you provide the inverter input with a 1, the inverter will output a 0. If you do not provide the inverter with an input (that is neither a 0 nor a 1),

### Basic Logic Gates Richard E. Haskell

BASIC LOGIC GATES 1 E Basic Logic Gates Richard E. Haskell All digital systems are made from a few basic digital circuits that we call logic gates. These circuits perform the basic logic functions that

### 6 3 4 9 = 6 10 + 3 10 + 4 10 + 9 10

Lesson The Binary Number System. Why Binary? The number system that you are familiar with, that you use every day, is the decimal number system, also commonly referred to as the base- system. When you

### Digital System Design Prof. D Roychoudhry Department of Computer Science and Engineering Indian Institute of Technology, Kharagpur

Digital System Design Prof. D Roychoudhry Department of Computer Science and Engineering Indian Institute of Technology, Kharagpur Lecture - 04 Digital Logic II May, I before starting the today s lecture

### Transparent D Flip-Flop

Transparent Flip-Flop The RS flip-flop forms the basis of a number of 1-bit storage devices in digital electronics. ne such device is shown in the figure, where extra combinational logic converts the input

### Take-Home Exercise. z y x. Erik Jonsson School of Engineering and Computer Science. The University of Texas at Dallas

Take-Home Exercise Assume you want the counter below to count mod-6 backward. That is, it would count 0-5-4-3-2-1-0, etc. Assume it is reset on startup, and design the wiring to make the counter count

### Lecture 8: Synchronous Digital Systems

Lecture 8: Synchronous Digital Systems The distinguishing feature of a synchronous digital system is that the circuit only changes in response to a system clock. For example, consider the edge triggered

### Module-3 SEQUENTIAL LOGIC CIRCUITS

Module-3 SEQUENTIAL LOGIC CIRCUITS Till now we studied the logic circuits whose outputs at any instant of time depend only on the input signals present at that time are known as combinational circuits.

### Data Communications Prof. Ajit Pal Department of Computer Science & Engineering Indian Institute of Technology, Kharagpur Lecture # 03 Data and Signal

(Refer Slide Time: 00:01:23) Data Communications Prof. Ajit Pal Department of Computer Science & Engineering Indian Institute of Technology, Kharagpur Lecture # 03 Data and Signal Hello viewers welcome

### CHAPTER 11: Flip Flops

CHAPTER 11: Flip Flops In this chapter, you will be building the part of the circuit that controls the command sequencing. The required circuit must operate the counter and the memory chip. When the teach

### very small Ohm s Law and DC Circuits Purpose: Students will become familiar with DC potentiometers circuits and Ohm s Law. Introduction: P31220 Lab

Ohm s Law and DC Circuits Purpose: Students will become familiar with DC potentiometers circuits and Ohm s Law. Introduction: Ohm s Law for electrical resistance, V = IR, states the relationship between

### (Refer Slide Time: 2:03)

Control Engineering Prof. Madan Gopal Department of Electrical Engineering Indian Institute of Technology, Delhi Lecture - 11 Models of Industrial Control Devices and Systems (Contd.) Last time we were

### Gates, Circuits, and Boolean Algebra

Gates, Circuits, and Boolean Algebra Computers and Electricity A gate is a device that performs a basic operation on electrical signals Gates are combined into circuits to perform more complicated tasks

### Managerial Economics Prof. Trupti Mishra S.J.M School of Management Indian Institute of Technology, Bombay. Lecture - 10 Theory of Demand (Contd )

Managerial Economics Prof. Trupti Mishra S.J.M School of Management Indian Institute of Technology, Bombay Lecture - 10 Theory of Demand (Contd ) In continuation to our last session on theory of demand

### The equation for the 3-input XOR gate is derived as follows

The equation for the 3-input XOR gate is derived as follows The last four product terms in the above derivation are the four 1-minterms in the 3-input XOR truth table. For 3 or more inputs, the XOR gate

### 1. True or False? A voltage level in the range 0 to 2 volts is interpreted as a binary 1.

File: chap04, Chapter 04 1. True or False? A voltage level in the range 0 to 2 volts is interpreted as a binary 1. 2. True or False? A gate is a device that accepts a single input signal and produces one

### Theory of Computation Prof. Kamala Krithivasan Department of Computer Science and Engineering Indian Institute of Technology, Madras

Theory of Computation Prof. Kamala Krithivasan Department of Computer Science and Engineering Indian Institute of Technology, Madras Lecture No. # 31 Recursive Sets, Recursively Innumerable Sets, Encoding

### Upon completion of unit 1.1, students will be able to

Upon completion of unit 1.1, students will be able to 1. Demonstrate safety of the individual, class, and overall environment of the classroom/laboratory, and understand that electricity, even at the nominal

### CHAPTER TEN. 10.1 New Truth Table Symbols. 10.1.1 Edges/Transitions. Memory Cells

CHAPTER TEN Memory Cells The previous chapters presented the concepts and tools behind processing binary data. This is only half of the battle though. For example, a logic circuit uses inputs to calculate

### Integer multiplication

Integer multiplication Suppose we have two unsigned integers, A and B, and we wish to compute their product. Let A be the multiplicand and B the multiplier: A n 1... A 1 A 0 multiplicand B n 1... B 1 B

### Counters and Decoders

Physics 3330 Experiment #10 Fall 1999 Purpose Counters and Decoders In this experiment, you will design and construct a 4-bit ripple-through decade counter with a decimal read-out display. Such a counter

### #5. Show and the AND function can be constructed from two NAND gates.

Study Questions for Digital Logic, Processors and Caches G22.0201 Fall 2009 ANSWERS Digital Logic Read: Sections 3.1 3.3 in the textbook. Handwritten digital lecture notes on the course web page. Study

### Points Addressed in this Lecture

Points Addressed in this Lecture Lecture 3: Basic Logic Gates & Boolean Expressions Professor Peter Cheung Department of EEE, Imperial College London (Floyd 3.1-3.5, 4.1) (Tocci 3.1-3.9) What are the basic

### This representation is compared to a binary representation of a number with N bits.

Chapter 11 Analog-Digital Conversion One of the common functions that are performed on signals is to convert the voltage into a digital representation. The converse function, digital-analog is also common.

### Chapter 4. Gates and Circuits. Chapter Goals. Chapter Goals. Computers and Electricity. Computers and Electricity. Gates

Chapter Goals Chapter 4 Gates and Circuits Identify the basic gates and describe the behavior of each Describe how gates are implemented using transistors Combine basic gates into circuits Describe the

### Decimal Number (base 10) Binary Number (base 2)

LECTURE 5. BINARY COUNTER Before starting with counters there is some vital information that needs to be understood. The most important is the fact that since the outputs of a digital chip can only be

### Lecture 8: Flip-flops

Points Addressed in this Lecture Properties of synchronous and asynchronous sequential circuits Overview of flip-flops and latches Lecture 8: Flip-flops Professor Peter Cheung Department of EEE, Imperial

### Today. Binary addition Representing negative numbers. Andrew H. Fagg: Embedded Real- Time Systems: Binary Arithmetic

Today Binary addition Representing negative numbers 2 Binary Addition Consider the following binary numbers: 0 0 1 0 0 1 1 0 0 0 1 0 1 0 1 1 How do we add these numbers? 3 Binary Addition 0 0 1 0 0 1 1

### Digital Electronics Detailed Outline

Digital Electronics Detailed Outline Unit 1: Fundamentals of Analog and Digital Electronics (32 Total Days) Lesson 1.1: Foundations and the Board Game Counter (9 days) 1. Safety is an important concept

### 3.Basic Gate Combinations

3.Basic Gate Combinations 3.1 TTL NAND Gate In logic circuits transistors play the role of switches. For those in the TTL gate the conducting state (on) occurs when the baseemmiter signal is high, and

### Industrial Engineering Prof. Inderdeep Singh Department of Mechanical and Industrial Engineering Indian Institute of Technology, Roorkee

Industrial Engineering Prof. Inderdeep Singh Department of Mechanical and Industrial Engineering Indian Institute of Technology, Roorkee Module - 04 Lecture - 03 Materials Requirement Planning A very warm

### Digital Logic: Boolean Algebra and Gates

Digital Logic: Boolean Algebra and Gates Textbook Chapter 3 CMPE2 Summer 28 Basic Logic Gates CMPE2 Summer 28 Slides by ADB 2 Truth Table The most basic representation of a logic function Lists the output

### Operations and Supply Chain Management Prof. G. Srinivasan Department of Management Studies Indian Institute of Technology Madras

Operations and Supply Chain Management Prof. G. Srinivasan Department of Management Studies Indian Institute of Technology Madras Lecture - 41 Value of Information In this lecture, we look at the Value

### CAD/ CAM Prof. P. V. Madhusudhan Rao Department of Mechanical Engineering Indian Institute of Technology, Delhi Lecture No. # 03 What is CAD/ CAM

CAD/ CAM Prof. P. V. Madhusudhan Rao Department of Mechanical Engineering Indian Institute of Technology, Delhi Lecture No. # 03 What is CAD/ CAM Now this lecture is in a way we can say an introduction

### Digital-to-Analog Conversion

Digital-to-Analog Conversion Curtis A. Nelson Engr355 1 Introduction Connecting digital circuitry to sensor devices is simple if the sensor devices are inherently digital themselves. Switches, relays,

### 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. Overview Part 1 Gate Circuits

### Experiment 5. Arithmetic Logic Unit (ALU)

Experiment 5 Arithmetic Logic Unit (ALU) Objectives: To implement and test the circuits which constitute the arithmetic logic circuit (ALU). Background Information: The basic blocks of a computer are central

### Managerial Economics Prof. Trupti Mishra S.J.M. School of Management Indian Institute of Technology, Bombay. Lecture - 13 Consumer Behaviour (Contd )

(Refer Slide Time: 00:28) Managerial Economics Prof. Trupti Mishra S.J.M. School of Management Indian Institute of Technology, Bombay Lecture - 13 Consumer Behaviour (Contd ) We will continue our discussion

### Part 2: Operational Amplifiers

Part 2: Operational Amplifiers An operational amplifier is a very high gain amplifier. Op amps can be used in many different ways. Two of the most common uses are a) as comparators b) as amplifiers (either

### Lesson 5. Sensors and Programmable Controls

Sensors and Programmable Controls Assignment 15 should be considered unrelated to assignments 16, 17, and 18, since its primary focus is on detection sensors while the other three assignments address topics

### Digital Image Processing. Prof. P.K. Biswas. Department of Electronics & Electrical Communication Engineering

Digital Image Processing Prof. P.K. Biswas Department of Electronics & Electrical Communication Engineering Indian Institute of Technology, Kharagpur Lecture - 27 Colour Image Processing II Hello, welcome

### Logic Gates & Operational Characteristics

Logic Gates & Operational Characteristics NOR Gate as a Universal Gate The NOR gate is also used as a Universal Gate as the NOR Gate can be used in a combination to perform the function of a AND, OR and

### Lecture 12: More on Registers, Multiplexers, Decoders, Comparators and Wot- Nots

Lecture 12: More on Registers, Multiplexers, Decoders, Comparators and Wot- Nots Registers As you probably know (if you don t then you should consider changing your course), data processing is usually

### DIGITAL SYSTEM DESIGN LAB

EXPERIMENT NO: 7 STUDY OF FLIP FLOPS USING GATES AND IC S AIM: To verify various flip-flops like D, T, and JK. APPARATUS REQUIRED: Power supply, Digital Trainer kit, Connecting wires, Patch Chords, IC

### Compiler Design Prof. Y. N. Srikant Department of Computer Science and Automation Indian Institute of Science, Bangalore

Compiler Design Prof. Y. N. Srikant Department of Computer Science and Automation Indian Institute of Science, Bangalore Module No. # 02 Lecture No. # 05 Run-time Environments-Part 3 and Local Optimizations

### Having read this workbook you should be able to: recognise the arrangement of NAND gates used to form an S-R flip-flop.

Objectives Having read this workbook you should be able to: recognise the arrangement of NAND gates used to form an S-R flip-flop. describe how such a flip-flop can be SET and RESET. describe the disadvantage

### Lecture 5: Gate Logic Logic Optimization

Lecture 5: Gate Logic Logic Optimization MAH, AEN EE271 Lecture 5 1 Overview Reading McCluskey, Logic Design Principles- or any text in boolean algebra Introduction We could design at the level of irsim

### Why Vedic Mathematics?

Why Vedic Mathematics? Many Indian Secondary School students consider Mathematics a very difficult subject. Some students encounter difficulty with basic arithmetical operations. Some students feel it

### CHAPTER 3 Numbers and Numeral Systems

CHAPTER 3 Numbers and Numeral Systems Numbers play an important role in almost all areas of mathematics, not least in calculus. Virtually all calculus books contain a thorough description of the natural,

### Capacitors and RC Circuits

Chapter 6 Capacitors and RC Circuits Up until now, we have analyzed circuits that do not change with time. In other words, these circuits have no dynamic elements. When the behavior of all elements is

### Chapter 6 Digital Arithmetic: Operations & Circuits

Chapter 6 Digital Arithmetic: Operations & Circuits Chapter 6 Objectives Selected areas covered in this chapter: Binary addition, subtraction, multiplication, division. Differences between binary addition

### COMPASS Numerical Skills/Pre-Algebra Preparation Guide. Introduction Operations with Integers Absolute Value of Numbers 13

COMPASS Numerical Skills/Pre-Algebra Preparation Guide Please note that the guide is for reference only and that it does not represent an exact match with the assessment content. The Assessment Centre

### We could also take square roots of certain decimals nicely. For example, 0.36=0.6 or 0.09=0.3. However, we will limit ourselves to integers for now.

7.3 Evaluation of Roots Previously we used the square root to help us approximate irrational numbers. Now we will expand beyond just square roots and talk about cube roots as well. For both we will be

### 7 Relations and Functions

7 Relations and Functions In this section, we introduce the concept of relations and functions. Relations A relation R from a set A to a set B is a set of ordered pairs (a, b), where a is a member of A,

### 2011, The McGraw-Hill Companies, Inc. Chapter 4

Chapter 4 4.1 The Binary Concept Binary refers to the idea that many things can be thought of as existing in only one of two states. The binary states are 1 and 0 The 1 and 0 can represent: ON or OFF Open

### EE 42/100 Lecture 24: Latches and Flip Flops. Rev B 4/21/2010 (2:04 PM) Prof. Ali M. Niknejad

A. M. Niknejad University of California, Berkeley EE 100 / 42 Lecture 24 p. 1/20 EE 42/100 Lecture 24: Latches and Flip Flops ELECTRONICS Rev B 4/21/2010 (2:04 PM) Prof. Ali M. Niknejad University of California,

### CHAPTER 2. Logic. 1. Logic Definitions. Notation: Variables are used to represent propositions. The most common variables used are p, q, and r.

CHAPTER 2 Logic 1. Logic Definitions 1.1. Propositions. Definition 1.1.1. A proposition is a declarative sentence that is either true (denoted either T or 1) or false (denoted either F or 0). Notation:

### CS311 Lecture: Sequential Circuits

CS311 Lecture: Sequential Circuits Last revised 8/15/2007 Objectives: 1. To introduce asynchronous and synchronous flip-flops (latches and pulsetriggered, plus asynchronous preset/clear) 2. To introduce

### Module 3: Floyd, Digital Fundamental

Module 3: Lecturer : Yongsheng Gao Room : Tech - 3.25 Email : yongsheng.gao@griffith.edu.au Structure : 6 lectures 1 Tutorial Assessment: 1 Laboratory (5%) 1 Test (20%) Textbook : Floyd, Digital Fundamental

### S-Parameters and Related Quantities Sam Wetterlin 10/20/09

S-Parameters and Related Quantities Sam Wetterlin 10/20/09 Basic Concept of S-Parameters S-Parameters are a type of network parameter, based on the concept of scattering. The more familiar network parameters

### Mathematical Proficiency By Kenneth Danley Principal, Starline Elementary School1

W e know that parents are eager to help their children be successful in school. Many parents spend countless hours reading to and with their children. This is one of the greatest contributions a parent

### Binary Division. Decimal Division. Hardware for Binary Division. Simple 16-bit Divider Circuit

Decimal Division Remember 4th grade long division? 43 // quotient 12 521 // divisor dividend -480 41-36 5 // remainder Shift divisor left (multiply by 10) until MSB lines up with dividend s Repeat until

### Signed Binary Arithmetic

Signed Binary Arithmetic In the real world of mathematics, computers must represent both positive and negative binary numbers. For example, even when dealing with positive arguments, mathematical operations

### Lecture - 4 Diode Rectifier Circuits

Basic Electronics (Module 1 Semiconductor Diodes) Dr. Chitralekha Mahanta Department of Electronics and Communication Engineering Indian Institute of Technology, Guwahati Lecture - 4 Diode Rectifier Circuits

### 2011, The McGraw-Hill Companies, Inc. Chapter 5

Chapter 5 5.1 Processor Memory Organization The memory structure for a PLC processor consists of several areas, some of these having specific roles. With rack-based memory structures addresses are derived

### Computer Graphics Prof. Sukhendu Das Dept. of Computer Science and Engineering Indian Institute of Technology, Madras Lecture - 4 CRT Display Devices

Computer Graphics Prof. Sukhendu Das Dept. of Computer Science and Engineering Indian Institute of Technology, Madras Lecture - 4 CRT Display Devices Hello everybody, and welcome back to the lecture on

### Part 1 Expressions, Equations, and Inequalities: Simplifying and Solving

Section 7 Algebraic Manipulations and Solving Part 1 Expressions, Equations, and Inequalities: Simplifying and Solving Before launching into the mathematics, let s take a moment to talk about the words

### Basic Electronics Prof. Dr. Chitralekha Mahanta Department of Electronics and Communication Engineering Indian Institute of Technology, Guwahati

Basic Electronics Prof. Dr. Chitralekha Mahanta Department of Electronics and Communication Engineering Indian Institute of Technology, Guwahati Module: 2 Bipolar Junction Transistors Lecture-2 Transistor

### Absolute Value of Reasoning

About Illustrations: Illustrations of the Standards for Mathematical Practice (SMP) consist of several pieces, including a mathematics task, student dialogue, mathematical overview, teacher reflection

### MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question.

CHAPTER3 QUESTIONS MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. ) If one input of an AND gate is LOW while the other is a clock signal, the output

### Style Guide For Writing Mathematical Proofs

Style Guide For Writing Mathematical Proofs Adapted by Lindsey Shorser from materials by Adrian Butscher and Charles Shepherd A solution to a math problem is an argument. Therefore, it should be phrased

### 7. Latches and Flip-Flops

Chapter 7 Latches and Flip-Flops Page 1 of 18 7. Latches and Flip-Flops Latches and flip-flops are the basic elements for storing information. One latch or flip-flop can store one bit of information. The

### Flip Flop BCD Counter

Flip Flop BCD Counter S k i l l L e v e l : B e g i n n e r OVERVIEW The Flip Flop Counter discussed in this article is a Asynchronous counter and will give an output in BCD (Binary Coded Decimal). The

### COMP 250 Fall 2012 lecture 2 binary representations Sept. 11, 2012

Binary numbers The reason humans represent numbers using decimal (the ten digits from 0,1,... 9) is that we have ten fingers. There is no other reason than that. There is nothing special otherwise about

### COMBINATIONAL and SEQUENTIAL LOGIC CIRCUITS Hardware implementation and software design

PH-315 COMINATIONAL and SEUENTIAL LOGIC CIRCUITS Hardware implementation and software design A La Rosa I PURPOSE: To familiarize with combinational and sequential logic circuits Combinational circuits

### Lecture 2. Binary and Hexadecimal Numbers

Lecture 2 Binary and Hexadecimal Numbers Purpose: Review binary and hexadecimal number representations Convert directly from one base to another base Review addition and subtraction in binary representations

### Digital Design. Assoc. Prof. Dr. Berna Örs Yalçın

Digital Design Assoc. Prof. Dr. Berna Örs Yalçın Istanbul Technical University Faculty of Electrical and Electronics Engineering Office Number: 2318 E-mail: siddika.ors@itu.edu.tr Grading 1st Midterm -

### Two's Complement Adder/Subtractor Lab L03

Two's Complement Adder/Subtractor Lab L03 Introduction Computers are usually designed to perform indirect subtraction instead of direct subtraction. Adding -B to A is equivalent to subtracting B from A,

### ENGIN 112 Intro to Electrical and Computer Engineering

ENGIN 112 Intro to Electrical and Computer Engineering Lecture 19 Sequential Circuits: Latches Overview Circuits require memory to store intermediate data Sequential circuits use a periodic signal to determine

### Chapter 19 Operational Amplifiers

Chapter 19 Operational Amplifiers The operational amplifier, or op-amp, is a basic building block of modern electronics. Op-amps date back to the early days of vacuum tubes, but they only became common

### Digital Logic Design. Basics Combinational Circuits Sequential Circuits. Pu-Jen Cheng

Digital Logic Design Basics Combinational Circuits Sequential Circuits Pu-Jen Cheng Adapted from the slides prepared by S. Dandamudi for the book, Fundamentals of Computer Organization and Design. Introduction

### Linear Programming Notes VII Sensitivity Analysis

Linear Programming Notes VII Sensitivity Analysis 1 Introduction When you use a mathematical model to describe reality you must make approximations. The world is more complicated than the kinds of optimization

### Goal: Let s create Pong!

Goal: Let s create Pong! About! Pong is one of the first computer games ever created. It is a simple game that involves a ball and a paddle. The goal is to use your paddle, which you control by sliding

### Binary Numbers. Bob Brown Information Technology Department Southern Polytechnic State University

Binary Numbers Bob Brown Information Technology Department Southern Polytechnic State University Positional Number Systems The idea of number is a mathematical abstraction. To use numbers, we must represent

### Lecture 9: Flip-flops

Points Addressed in this Lecture Properties of synchronous and asynchronous sequential circuits Overview of flip-flops and latches Lecture 9: Flip-flops Professor Peter Cheung Department of EEE, Imperial

### The string of digits 101101 in the binary number system represents the quantity

Data Representation Section 3.1 Data Types Registers contain either data or control information Control information is a bit or group of bits used to specify the sequence of command signals needed for

### Managerial Economics Prof. Trupti Mishra S.J.M School of Management Indian Institute of Technology, Bombay. Lecture - 14 Elasticity of Supply

Managerial Economics Prof. Trupti Mishra S.J.M School of Management Indian Institute of Technology, Bombay Lecture - 14 Elasticity of Supply We will continue our discussion today, on few more concept of

### Executive Summary. Whitepaper: The Top 5 Ways Telecom Carrier Sales Reps Will Lie To You

Whitepaper: The Top 5 Ways Telecom Carrier Sales Reps Will Lie To You Executive Summary Some telecom carrier sales reps will say a few surprising things to make a sale. Often they are completely unaware

### what operations can it perform? how does it perform them? on what kind of data? where are instructions and data stored?

Inside the CPU how does the CPU work? what operations can it perform? how does it perform them? on what kind of data? where are instructions and data stored? some short, boring programs to illustrate the

### Microwave Measurements with Network Analyzer Design of RFID Antenna. In the Course Circuit Theory By: Johan Sidén

Microwave Measurements with Network Analyzer Design of RFID Antenna In the Course Circuit Theory By: By: 1(9) In this laboratory work you will show your classmates that you can get the best resonance on

### Let s put together a Manual Processor

Lecture 14 Let s put together a Manual Processor Hardware Lecture 14 Slide 1 The processor Inside every computer there is at least one processor which can take an instruction, some operands and produce

### Differential Signaling Doesn t Require Differential Impedance. Or, How to Design a Differential Signaling Circuit

Article for Printed Circuit Design By Lee W. Ritchey, 3Com Corporation Differential Signaling Doesn t Require Differential Impedance Or, How to Design a Differential Signaling Circuit That title may seem