MA 3260 Lecture 10 - Boolean Algebras (cont.) Friday, October 19, 2018.
|
|
- Claude Sharp
- 5 years ago
- Views:
Transcription
1 MA 3260 Lecture 0 - Boolean Algebras (cont.) Friday, October 9, 208. Objectives: Boolean algebras on { 0, }. Before we move on, I wanted to give you a taste of what the connection between Boolean algebra and computers might look like. In simplistic terms, a computer is a bunch of switches wired together with a clock sending out pulses of electricity through this network. What follows is my simplistic understanding of how this could work. More sophisticated components would make this work better, but my version should convey the basic idea. The transistor. Your basic old-fashioned transistor is made out of a material called a semiconductor, originally silicon or germanium, as I remember my community college professor telling me. The semiconductor could be contaminated with something to give it a small positive or negative charge. Then three tiny pieces of this stuff are joined together so that a positive piece is sandwiched between two negative pieces to form an NPN transistor, or a negative piece is sandwiched between two positives to make a PNP transistor. We also have wires attached to each of the three pieces, as shown below. OK. So we somehow wire up the transistor so that there are voltages across the wires. The + s and s are relative, but there is a small voltage from the bottom wire to the one on the right, and a larger voltage from the left wire to the right wire. Current will tend to flow from the s to the + s, with a larger current coming from the left wire. A transistor is a very odd device called an amplifier. If you modulate/fluctuate the voltage on the bottom wire (with a microphone, for example), then the current from the left wire will modulate the same way, but with greater amplitude. With a bunch of transistors, you can take the tiny oscillating current/voltage produced by a microphone and amplify it into large oscillating currents/voltages that power speakers. It turns out that transistors have another interesting property that makes them good for computers. If the voltage from the bottom wire is small enough (0.7 volts for silicon and 0.3 volts for germanium, as I remember), the transistor shuts down, and no current flows through either wire. This makes a transistor a switch controlled by that bottom wire. And Gate. Very roughly, applying a voltage to that bottom wire allows current to flow through the entire transistor. Putting two transistors in series, as shown below, requires voltages on both bottom wires to allow current to flow. If x is one input voltage and y is the second, then the output would correspond to x y (i.e. x and y). Since the power is just there to make things work, we don t need to show it in our diagrams, so we ll use the symbol on the right to represent AND in a circuit diagram.
2 MA 3260 Lecture 0 - Boolean Algebras (cont.) 2 Or Gate. Wiring two transistors in parallel, as shown below, allows current to flow if there is voltage on at least one of the bottom wires. The output here, therefore, would be x y (i.e. x or y). The circuit symbol for OR is also shown. Not Gate. I don t quite understand the wiring of a Not Gate, which would allow current to flow, if there is not a voltage on the input wire. I believe you need to exploit the concept of a voltage drop across a resistance to make the voltages work out right. I think you put the power voltage on the bottom wire and the input voltage on the left, but I m not at all sure. You can do it, though. The symbol for a NOT gate is shown below. Wiring the gates together. Once you have a gate, you can wire the output voltage to the input of another transistor or gate. For example, consider the Boolean expression () [(x y) x. ] Here, x y will be our notation for x or y. We ll use the symbol x y for x and y, and we ll also use x for not x. The expression [ (x y) x ] corresponds to the circuit diagram In the circuit, we can apply a voltage (or not) at the inputs x and y, and voltages will be propagated through the diagram. For example, suppose x is on, and y is off. This would result in x y being on, and there will be a voltage coming out of the OR gate. The inputs to the AND gate, therefore, will both be on, so the output of the AND gate will on. The input, then, into the NOT gate is on, so the output will be off. If we interpret the existence of a voltage as a, and the lack of a voltage being a 0, the input x = and y = 0 results in an output of [(x y) x ] = 0. Other inputs will result in possibly different outputs, of course. The s, s, and s acting on the 0 s and s form a Boolean algebra, so we can manipulate the expression [ (x y) x ] using the rules of Boolean algebra. For example, an application of DeMorgan s laws says that (2) [(x y) x ] = (x y) x = ( x y) x.
3 MA 3260 Lecture 0 - Boolean Algebras (cont.) 3 All three of these expressions are equivalent, and so the corresponding circuits will do the same thing. The third expression, ( x y) x corresponds to the following circuit, which give exactly the same outputs as the one above. Addition of binary numbers using circuits Interpreting off s and on s as 0 s and s allows us to do arithmetic with these Boolean circuits. Let me first do a quick review (or explanation) of binary number notation. Binary is another name for the base 2 number system. We typically use base 0. In base 0, the first digit on the right has place value or 0 0, the second digit has place value 0 or 0, the third digit has place value 00 or 0 2, etc. For example, (3) 37 = = In base 2, the place values are powers of 2. For example, (4) 0 2 = = = 3. I would like to create a circuit that give outputs that correspond to addition of binary numbers. In regular arithmetic, an addition problem might look like (5) We would start on the right adding 2 and 9 to get, which is 0 +, and the 0 gets carried as a in the 0 s column. (6) Next, we would have (7) Then (8) and finally (9)
4 MA 3260 Lecture 0 - Boolean Algebras (cont.) 4 So what would this look like in base 2? Pretty much the same, except that we ll carry 2 s instead of 0 s. For example, consider (0) Again, starting on the right, + = 0 in base 2. We ll put a 0 in the s column, and carry a 2 as a in the 2 s column. () Continuing on, we get (2) then (3) and then (4) In designing our addition circuit, we ll need to figure out how to add three single-digit binary numbers, and to carry. Adding two single-digit binary numbers. Our circuit needs to display the following pattern (5) = = + 0 = + = 0 First off, we ll have two inputs, the two numbers to be added, and we ll have two outputs, the 2 s digit of the output and the s digit of the output. In other words, we want (6) x y 2 s digit s digit Now, keep in mind that computers do nothing more than input 0 s and s and output 0 s and s. Our job is to make the outputs have a pattern that we want. So randomly guessing, let s consider x y and x y. (7) x y 2 s digit s digit x y x y
5 MA 3260 Lecture 0 - Boolean Algebras (cont.) 5 So now, we see that x y has the right pattern for the 2 s digit. One of our outputs, therefore, should be x y. I m going to add columns for (x y) and (x y) (x y), because I can see a pattern, (8) x y 2 s digit s digit x y x y (x y) (x y) (x y) and we can see that the last column is what we want for the s digit. I drew the circuits for this in class, and I don t feel like drawing it here. Adding three single-digit binary numbers. Now we have three inputs x, y, and z, and we have two outputs, the 2 s digit and the s digit. (9) x y z 2 s digit s digit A brute force approach would take each row by itself. For example, the second row says that if we have x =, and y = 0 and z = 0, then the s digit should be a. By itself, that s x y z. The other s in the last column go with x y z, x y z, and x y z. We just want one of these things to happen. The s digit, therefore, must me (20) (x y z) ( x y z) ( x y z) (x y z). I believe this is equivalent to (2) ([(x y) (x y)] z ) ([(x y) (x y)] z ) You can do the 2 s digit similarly.. Add the following base-2 numbers. a b c d Homework 0 2. Rewrite the problems in Problem in base 0, and do them in base 0.
CSC258: Computer Organization. Digital Logic: Transistors and Gates
CSC258: Computer Organization Digital Logic: Transistors and Gates 1 Pre-Class Review 1. What are the largest (positive) and smallest (negative) numbers that can be represented using 4- bit 2 s complement?
More informationBinary addition example worked out
Binary addition example worked out Some terms are given here Exercise: what are these numbers equivalent to in decimal? The initial carry in is implicitly 0 1 1 1 0 (Carries) 1 0 1 1 (Augend) + 1 1 1 0
More informationDesigning Information Devices and Systems I Fall 2018 Lecture Notes Note Introduction: Op-amps in Negative Feedback
EECS 16A Designing Information Devices and Systems I Fall 2018 Lecture Notes Note 18 18.1 Introduction: Op-amps in Negative Feedback In the last note, we saw that can use an op-amp as a comparator. However,
More informationE40M. Binary Numbers. M. Horowitz, J. Plummer, R. Howe 1
E40M Binary Numbers M. Horowitz, J. Plummer, R. Howe 1 Reading Chapter 5 in the reader A&L 5.6 M. Horowitz, J. Plummer, R. Howe 2 Useless Box Lab Project #2 Adding a computer to the Useless Box alows us
More informationDigital Circuits. 1. Inputs & Outputs are quantized at two levels. 2. Binary arithmetic, only digits are 0 & 1. Position indicates power of 2.
Digital Circuits 1. Inputs & Outputs are quantized at two levels. 2. inary arithmetic, only digits are 0 & 1. Position indicates power of 2. 11001 = 2 4 + 2 3 + 0 + 0 +2 0 16 + 8 + 0 + 0 + 1 = 25 Digital
More informationElectrical Circuits. Winchester College Physics. makptb. c D. Common Time man. 3rd year Revision Test
Name... Set... Don.... manner~ man makptb Winchester College Physics 3rd year Revision Test Electrical Circuits Common Time 2011 Mark multiple choice answers with a cross (X) using the box below. I A B
More informationModule - 19 Gated Latches
Digital Circuits and Systems Prof. Shankar Balachandran Department of Electrical Engineering Indian Institute of Technology, Bombay And Department of Computer Science and Engineering Indian Institute of
More informationLecture 5: Using electronics to make measurements
Lecture 5: Using electronics to make measurements As physicists, we re not really interested in electronics for its own sake We want to use it to measure something often, something too small to be directly
More informationECE/CS 250: Computer Architecture. Basics of Logic Design: Boolean Algebra, Logic Gates. Benjamin Lee
ECE/CS 250: Computer Architecture Basics of Logic Design: Boolean Algebra, Logic Gates Benjamin Lee Slides based on those from Alvin Lebeck, Daniel Sorin, Andrew Hilton, Amir Roth, Gershon Kedem Admin
More informationElectric Current Unlike static electricity, electric current is a continuous flow of charged particles (electricity). For current to flow, there must
CURRENT ELECTRICITY Electric Current Unlike static electricity, electric current is a continuous flow of charged particles (electricity). For current to flow, there must be a power source and there must
More informationECE/CS 250 Computer Architecture
ECE/CS 250 Computer Architecture Basics of Logic Design: Boolean Algebra, Logic Gates (Combinational Logic) Tyler Bletsch Duke University Slides are derived from work by Daniel J. Sorin (Duke), Alvy Lebeck
More informationQuiz 07a. Integers Modulo 12
MA 3260 Lecture 07 - Binary Operations Friday, September 28, 2018. Objectives: Continue with binary operations. Quiz 07a We have a machine that is set to run for x hours, turn itself off for 3 hours, and
More informationCSCI 2150 Intro to State Machines
CSCI 2150 Intro to State Machines Topic: Now that we've created flip-flops, let's make stuff with them Reading: igital Fundamentals sections 6.11 and 9.4 (ignore the JK flip-flop stuff) States Up until
More informationLecture 6: Time-Dependent Behaviour of Digital Circuits
Lecture 6: Time-Dependent Behaviour of Digital Circuits Two rather different quasi-physical models of an inverter gate were discussed in the previous lecture. The first one was a simple delay model. This
More informationCPE100: Digital Logic Design I
Professor Brendan Morris, SEB 3216, brendan.morris@unlv.edu CPE100: Digital Logic Design I Midterm02 Review http://www.ee.unlv.edu/~b1morris/cpe100/ 2 Logistics Thursday Nov. 16 th In normal lecture (13:00-14:15)
More informationComputer Science 324 Computer Architecture Mount Holyoke College Fall Topic Notes: Digital Logic
Computer Science 324 Computer Architecture Mount Holyoke College Fall 2007 Topic Notes: Digital Logic Our goal for the next few weeks is to paint a a reasonably complete picture of how we can go from transistor
More informationLecture 5: Using electronics to make measurements
Lecture 5: Using electronics to make measurements As physicists, we re not really interested in electronics for its own sake We want to use it to measure something often, something too small to be directly
More informationCommunication Engineering Prof. Surendra Prasad Department of Electrical Engineering Indian Institute of Technology, Delhi
Communication Engineering Prof. Surendra Prasad Department of Electrical Engineering Indian Institute of Technology, Delhi Lecture - 41 Pulse Code Modulation (PCM) So, if you remember we have been talking
More informationSequential Logic (3.1 and is a long difficult section you really should read!)
EECS 270, Fall 2014, Lecture 6 Page 1 of 8 Sequential Logic (3.1 and 3.2. 3.2 is a long difficult section you really should read!) One thing we have carefully avoided so far is feedback all of our signals
More informationLab 4. Current, Voltage, and the Circuit Construction Kit
Physics 2020, Spring 2009 Lab 4 Page 1 of 8 Your name: Lab section: M Tu Wed Th F TA name: 8 10 12 2 4 Lab 4. Current, Voltage, and the Circuit Construction Kit The Circuit Construction Kit (CCK) is a
More informationDigital electronics form a class of circuitry where the ability of the electronics to process data is the primary focus.
Chapter 2 Digital Electronics Objectives 1. Understand the operation of basic digital electronic devices. 2. Understand how to describe circuits which can process digital data. 3. Understand how to design
More informationLecture 9: Digital Electronics
Introduction: We can classify the building blocks of a circuit or system as being either analog or digital in nature. If we focus on voltage as the circuit parameter of interest: nalog: The voltage can
More informationCprE 281: Digital Logic
CprE 281: Digital Logic Instructor: Alexander Stoytchev http://www.ece.iastate.edu/~alexs/classes/ Boolean Algebra CprE 281: Digital Logic Iowa State University, Ames, IA Copyright Alexander Stoytchev
More informationDesigning Information Devices and Systems I Spring 2018 Lecture Notes Note 17
EECS 16A Designing Information Devices and Systems I Spring 2018 Lecture Notes Note 17 17.1 Capacitive Touchscreen Viewing the physical structure corresponding to one pixel on the capacitive screen, we
More informationUnit 4: Computer as a logic machine
Unit 4: Computer as a logic machine Propositional logic Boolean algebra Logic gates Computer as a logic machine: symbol processor Development of computer The credo of early AI Reference copyright c 2013
More informationVoltage (AC) period, T
33-1 (SJP, Phys 1120) AC Voltage and Current: Batteries produce a steady, fixed voltage, called DC, or direct current. (We should probably call them DV, direct voltage, but never mind) The power company
More informationIntro To Digital Logic
Intro To Digital Logic 1 Announcements... Project 2.2 out But delayed till after the midterm Midterm in a week Covers up to last lecture + next week's homework & lab Nick goes "H-Bomb of Justice" About
More informationECE 250 / CPS 250 Computer Architecture. Basics of Logic Design Boolean Algebra, Logic Gates
ECE 250 / CPS 250 Computer Architecture Basics of Logic Design Boolean Algebra, Logic Gates Benjamin Lee Slides based on those from Andrew Hilton (Duke), Alvy Lebeck (Duke) Benjamin Lee (Duke), and Amir
More informationCSC9R6 Computer Design. Practical Digital Logic
CSC9R6 Computer Design Practical Digital Logic 1 References (for this part of CSC9R6) Hamacher et al: Computer Organization App A. In library Floyd: Digital Fundamentals Ch 1, 3-6, 8-10 web page: www.prenhall.com/floyd/
More informationProve that if not fat and not triangle necessarily means not green then green must be fat or triangle (or both).
hapter : oolean lgebra.) Definition of oolean lgebra The oolean algebra is named after George ool who developed this algebra (854) in order to analyze logical problems. n example to such problem is: Prove
More informationMA 1125 Lecture 15 - The Standard Normal Distribution. Friday, October 6, Objectives: Introduce the standard normal distribution and table.
MA 1125 Lecture 15 - The Standard Normal Distribution Friday, October 6, 2017. Objectives: Introduce the standard normal distribution and table. 1. The Standard Normal Distribution We ve been looking at
More informationDIGITAL CIRCUIT LOGIC BOOLEAN ALGEBRA
DIGITAL CIRCUIT LOGIC BOOLEAN ALGEBRA 1 Learning Objectives Understand the basic operations and laws of Boolean algebra. Relate these operations and laws to circuits composed of AND gates, OR gates, INVERTERS
More informationEEE130 Digital Electronics I Lecture #4
EEE130 Digital Electronics I Lecture #4 - Boolean Algebra and Logic Simplification - By Dr. Shahrel A. Suandi Topics to be discussed 4-1 Boolean Operations and Expressions 4-2 Laws and Rules of Boolean
More informationLab 3 Revisited. Zener diodes IAP 2008 Lecture 4 1
Lab 3 Revisited Zener diodes R C 6.091 IAP 2008 Lecture 4 1 Lab 3 Revisited +15 Voltage regulators 555 timers 270 1N758 0.1uf 5K pot V+ V- 2N2222 0.1uf V o. V CC V Vin s = 5 V Vc V c Vs 1 e t = RC Threshold
More informationWEEK 2.1 BOOLEAN ALGEBRA
WEEK 2.1 BOOLEAN ALGEBRA 1 Boolean Algebra Boolean algebra was introduced in 1854 by George Boole and in 1938 was shown by C. E. Shannon to be useful for manipulating Boolean logic functions. The postulates
More information0 volts. 2 volts. 5 volts
CS101 Binary Storage Devices and Boolean Logic Now that we have discussed number representation, why do computers use the binary representation and not something we are more familiar with, like decimal?
More informationS C F F F T T F T T S C B F F F F F T F T F F T T T F F T F T T T F T T T
EECS 270, Winter 2017, Lecture 1 Page 1 of 6 Use pencil! Say we live in the rather black and white world where things (variables) are either true (T) or false (F). So if S is Mark is going to the Store
More informationBuilding a Computer Adder
Logic Gates are used to translate Boolean logic into circuits. In the abstract it is clear that we can build AND gates that perform the AND function and OR gates that perform the OR function and so on.
More informationLecture 1. Notes. Notes. Notes. Introduction. Introduction digital logic February Bern University of Applied Sciences
Output voltage Input voltage 3.3V Digital operation (Switch) Lecture digital logic February 26 ern University of pplied Sciences Digital vs nalog Logic =? lgebra Logic = lgebra oolean lgebra Exercise Rev.
More informationWEEK 3.1 MORE ON KARNAUGH MAPS
WEEK 3. MORE ON KARNAUGH MAPS Don t Cares Sometimes, we might have inputs and it doesn t matter what the output is; i.e., we don t care what the output is. These situations are called don t cares. Rather
More informationCOSC 243. Introduction to Logic And Combinatorial Logic. Lecture 4 - Introduction to Logic and Combinatorial Logic. COSC 243 (Computer Architecture)
COSC 243 Introduction to Logic And Combinatorial Logic 1 Overview This Lecture Introduction to Digital Logic Gates Boolean algebra Combinatorial Logic Source: Chapter 11 (10 th edition) Source: J.R. Gregg,
More informationCOSC3330 Computer Architecture Lecture 2. Combinational Logic
COSC333 Computer rchitecture Lecture 2. Combinational Logic Instructor: Weidong Shi (Larry), PhD Computer Science Department University of Houston Today Combinational Logic oolean lgebra Mux, DeMux, Decoder
More informationModern Physics notes Paul Fendley Lecture 3
Modern Physics notes Paul Fendley fendley@virginia.edu Lecture 3 Electron Wavelength Probability Amplitude Which slit? Photons Born, IV.4 Feynman, 1.6-7, 2.1 Fowler, Rays and Particles The wavelength of
More informationmith College Computer Science CSC270 Spring 16 Circuits and Systems Lecture Notes Week 3 Dominique Thiébaut
mith College Computer Science CSC270 Spring 16 Circuits and Systems Lecture Notes Week 3 Dominique Thiébaut dthiebaut@smith.edu Crash Course in Electricity and Electronics Zero Physics background expected!
More informationBoolean circuits. Lecture Definitions
Lecture 20 Boolean circuits In this lecture we will discuss the Boolean circuit model of computation and its connection to the Turing machine model. Although the Boolean circuit model is fundamentally
More informationImplementation of Boolean Logic by Digital Circuits
Implementation of Boolean Logic by Digital Circuits We now consider the use of electronic circuits to implement Boolean functions and arithmetic functions that can be derived from these Boolean functions.
More informationIntroduction to Computer Engineering ECE 203
Introduction to Computer Engineering ECE 203 Northwestern University Department of Electrical Engineering and Computer Science Teacher: Robert Dick Office: L477 Tech Email: dickrp@ece.northwestern.edu
More informationReview of Circuit Analysis
Review of Circuit Analysis Fundamental elements Wire Resistor Voltage Source Current Source Kirchhoff s Voltage and Current Laws Resistors in Series Voltage Division EE 42 Lecture 2 1 Voltage and Current
More informationMA 1128: Lecture 08 03/02/2018. Linear Equations from Graphs And Linear Inequalities
MA 1128: Lecture 08 03/02/2018 Linear Equations from Graphs And Linear Inequalities Linear Equations from Graphs Given a line, we would like to be able to come up with an equation for it. I ll go over
More informationSwitches: basic element of physical implementations
Combinational logic Switches Basic logic and truth tables Logic functions Boolean algebra Proofs by re-writing and by perfect induction Winter 200 CSE370 - II - Boolean Algebra Switches: basic element
More information1.10 (a) Function of AND, OR, NOT, NAND & NOR Logic gates and their input/output.
Chapter 1.10 Logic Gates 1.10 (a) Function of AND, OR, NOT, NAND & NOR Logic gates and their input/output. Microprocessors are the central hardware that runs computers. There are several components that
More informationSection 5.4 BJT Circuits at DC
12/3/2004 section 5_4 JT Circuits at DC 1/1 Section 5.4 JT Circuits at DC Reading Assignment: pp. 421-436 To analyze a JT circuit, we follow the same boring procedure as always: ASSUME, ENFORCE, ANALYZE
More informationFunctions. Computers take inputs and produce outputs, just like functions in math! Mathematical functions can be expressed in two ways:
Boolean Algebra (1) Functions Computers take inputs and produce outputs, just like functions in math! Mathematical functions can be expressed in two ways: An expression is finite but not unique f(x,y)
More informationCMPE12 - Notes chapter 2. Digital Logic. (Textbook Chapters and 2.1)"
CMPE12 - Notes chapter 2 Digital Logic (Textbook Chapters 3.1-3.5 and 2.1)" Truth table" The most basic representation of a logic function." Brute force representation listing the output for all possible
More informationActive loads in amplifier circuits
Active loads in amplifier circuits This worksheet and all related files are licensed under the Creative Commons Attribution License, version 1.0. To view a copy of this license, visit http://creativecommons.org/licenses/by/1.0/,
More informationIndustrial Technology: Electronic Technology Crosswalk to AZ Math Standards
Page 1 of 1 August 1998 1M-P1 Compare and contrast the real number system and its various subsystems with regard to their structural characteristics. PO 2 PO 3 2.0 Apply mathematics calculations. 2.1 Apply
More informationSOLID STATE ELECTRONICS DIGITAL ELECTRONICS SOFT CONDENSED MATTER PHYSICS
SOLID STATE ELECTRONICS DIGITAL ELECTRONICS SOFT CONDENSED MATTER PHYSICS The energy band occupied by the valence electrons is called valence band and is the highest filled band. Bnd occupied by the electrons
More informationSemi-Conductors insulators semi-conductors N-type Semi-Conductors P-type Semi-Conductors
Semi-Conductors In the metal materials considered earlier, the coupling of the atoms together to form the material decouples an electron from each atom setting it free to roam around inside the material.
More informationAs light level increases, resistance decreases. As temperature increases, resistance decreases. Voltage across capacitor increases with time LDR
LDR As light level increases, resistance decreases thermistor As temperature increases, resistance decreases capacitor Voltage across capacitor increases with time Potential divider basics: R 1 1. Both
More informationDesigning Information Devices and Systems I Fall 2015 Anant Sahai, Ali Niknejad Final Exam. Exam location: RSF Fieldhouse, Back Left, last SID 6, 8, 9
EECS 16A Designing Information Devices and Systems I Fall 2015 Anant Sahai, Ali Niknejad Final Exam Exam location: RSF Fieldhouse, Back Left, last SID 6, 8, 9 PRINT your student ID: PRINT AND SIGN your
More informationCprE 281: Digital Logic
CprE 28: Digital Logic Instructor: Alexander Stoytchev http://www.ece.iastate.edu/~alexs/classes/ Code Converters CprE 28: Digital Logic Iowa State University, Ames, IA Copyright Alexander Stoytchev HW
More informationPredator - Prey Model Trajectories and the nonlinear conservation law
Predator - Prey Model Trajectories and the nonlinear conservation law James K. Peterson Department of Biological Sciences and Department of Mathematical Sciences Clemson University October 28, 2013 Outline
More informationComputer Organization: Boolean Logic
Computer Organization: Boolean Logic Representing and Manipulating Data Last Unit How to represent data as a sequence of bits How to interpret bit representations Use of levels of abstraction in representing
More informationChapter 1: Logic systems
Chapter 1: Logic systems 1: Logic gates Learning Objectives: At the end of this topic you should be able to: identify the symbols and truth tables for the following logic gates: NOT AND NAND OR NOR XOR
More informationReview: Additional Boolean operations
Review: Additional Boolean operations Operation: NAND (NOT-AND) NOR (NOT-OR) XOR (exclusive OR) Expressions: (xy) = x + y (x + y) = x y x y = x y + xy Truth table: x y (xy) x y (x+y) x y x y 0 0 1 0 1
More informationSemiconductor Physics fall 2012 problems
Semiconductor Physics fall 2012 problems 1. An n-type sample of silicon has a uniform density N D = 10 16 atoms cm -3 of arsenic, and a p-type silicon sample has N A = 10 15 atoms cm -3 of boron. For each
More informationMITOCW ocw nov2005-pt1-220k_512kb.mp4
MITOCW ocw-3.60-03nov2005-pt1-220k_512kb.mp4 PROFESSOR: All right, I would like to then get back to a discussion of some of the basic relations that we have been discussing. We didn't get terribly far,
More informationProblems from Probability and Statistical Inference (9th ed.) by Hogg, Tanis and Zimmerman.
Math 224 Fall 2017 Homework 1 Drew Armstrong Problems from Probability and Statistical Inference (9th ed.) by Hogg, Tanis and Zimmerman. Section 1.1, Exercises 4,5,6,7,9,12. Solutions to Book Problems.
More informationMITOCW ocw f99-lec30_300k
MITOCW ocw-18.06-f99-lec30_300k OK, this is the lecture on linear transformations. Actually, linear algebra courses used to begin with this lecture, so you could say I'm beginning this course again by
More informationChapter 2 Combinational Logic Circuits
Logic and Computer Design Fundamentals Chapter 2 Combinational Logic Circuits Part 3 Additional Gates and Circuits Overview Part 1 Gate Circuits and Boolean Equations Binary Logic and Gates Boolean Algebra
More informationDigital electronic systems are designed to process voltage signals which change quickly between two levels. Low time.
DIGITL ELECTRONIC SYSTEMS Digital electronic systems are designed to process voltage signals which change quickly between two levels. High Voltage Low time Fig. 1 digital signal LOGIC GTES The TTL digital
More informationMath101, Sections 2 and 3, Spring 2008 Review Sheet for Exam #2:
Math101, Sections 2 and 3, Spring 2008 Review Sheet for Exam #2: 03 17 08 3 All about lines 3.1 The Rectangular Coordinate System Know how to plot points in the rectangular coordinate system. Know the
More informationINDUSTRIAL ELECTRICITY
INDUSTRIAL ELECTRICITY TODAY S TOPICS: Introduction (cont) Scientific Notation DUE Mon 1/13 11:00am HOMEWORK 1 Reading quizzes 1 & 2 Worksheet 1 QUESTIONS?? Scantron Use for reading quizzes only Don t
More informationMemory Elements I. CS31 Pascal Van Hentenryck. CS031 Lecture 6 Page 1
Memory Elements I CS31 Pascal Van Hentenryck CS031 Lecture 6 Page 1 Memory Elements (I) Combinational devices are good for computing Boolean functions pocket calculator Computers also need to remember
More information13.5 Finite Boolean Algebras as n-tuples of 0's and 1's
3.5 Finite Boolean Algebras as n-tuples of 's and 's From the previous section we know that all finite Boolean algebras are of order 2 n, where n is the number of atoms in the algebra. We can therefore
More information20.2 Design Example: Countdown Timer
EECS 16A Designing Information Devices and Systems I Fall 018 Lecture Notes Note 0 0.1 Design Procedure Now that we ve analyzed many circuits, we are ready to focus on designing interesting circuits to
More informationGates and Flip-Flops
Gates and Flip-Flops Chris Kervick (11355511) With Evan Sheridan and Tom Power December 2012 On a scale of 1 to 10, how likely is it that this question is using binary?...4? What s a 4? Abstract The operation
More informationDesigning Information Devices and Systems II Spring 2018 J. Roychowdhury and M. Maharbiz Discussion 1A
EEC 16B esigning Information evices and ystems II pring 2018 J. Roychowdhury and M. Maharbiz iscussion 1A 1 igit Bases (N) p is used to indicate that the number N is expressed in base p. For example, (N)
More informationBinary Logic and Gates. Our objective is to learn how to design digital circuits.
Binary Logic and Gates Introduction Our objective is to learn how to design digital circuits. These circuits use binary systems. Signals in such binary systems may represent only one of 2 possible values
More informationDerivatives and the Product Rule
Derivatives and the Product Rule James K. Peterson Department of Biological Sciences and Department of Mathematical Sciences Clemson University January 28, 2014 Outline 1 Differentiability 2 Simple Derivatives
More informationUC Berkeley College of Engineering, EECS Department CS61C: Representations of Combinational Logic Circuits
2 Wawrzynek, Garcia 2004 c UCB UC Berkeley College of Engineering, EECS Department CS61C: Representations of Combinational Logic Circuits 1 Introduction Original document by J. Wawrzynek (2003-11-15) Revised
More informationLecture 14 Finite state machines
Lecture 14 Finite state machines Finite state machines are the foundation of nearly all digital computation. The state diagram captures the desired system behavior A formulaic process turns this diagram
More informationCabrillo College Physics 10L. LAB 8 Magnetism. Read Hewitt Chapter 24
Cabrillo College Physics 10L Name LAB 8 Magnetism Read Hewitt Chapter 24 What to learn and explore Magnetic forces are very closely related to electric forces--for example, they share the property that
More informationCircuits for Analog System Design Prof. Gunashekaran M K Center for Electronics Design and Technology Indian Institute of Science, Bangalore
Circuits for Analog System Design Prof. Gunashekaran M K Center for Electronics Design and Technology Indian Institute of Science, Bangalore Lecture No. # 08 Temperature Indicator Design Using Op-amp Today,
More informationCS61c: Representations of Combinational Logic Circuits
CS61c: Representations of Combinational Logic Circuits J. Wawrzynek March 5, 2003 1 Introduction Recall that synchronous systems are composed of two basic types of circuits, combination logic circuits,
More informationMath 31 Lesson Plan. Day 5: Intro to Groups. Elizabeth Gillaspy. September 28, 2011
Math 31 Lesson Plan Day 5: Intro to Groups Elizabeth Gillaspy September 28, 2011 Supplies needed: Sign in sheet Goals for students: Students will: Improve the clarity of their proof-writing. Gain confidence
More informationMath 3361-Modern Algebra Lecture 08 9/26/ Cardinality
Math 336-Modern Algebra Lecture 08 9/26/4. Cardinality I started talking about cardinality last time, and you did some stuff with it in the Homework, so let s continue. I said that two sets have the same
More informationCombinatorial Logic Design Principles
Combinatorial Logic Design Principles ECGR2181 Chapter 4 Notes Logic System Design I 4-1 Boolean algebra a.k.a. switching algebra deals with boolean values -- 0, 1 Positive-logic convention analog voltages
More informationT U T O R I A L : A M O D E L F O R C I R C U I T S
South Pasadena Physics Name 10 Circuits Period Date T U T O R I A L : A M O D E L F O R C I R C U I T S Tutorial Instructions This Tutorial contains Activities and Exercises. Activities: These are intended
More informationWe ll start today by learning how to change a decimal to a fraction on our calculator! Then we will pick up our Unit 1-5 Review where we left off!
Welcome to math! We ll start today by learning how to change a decimal to a fraction on our calculator! Then we will pick up our Unit 1-5 Review where we left off! So go back to your normal seat and get
More informationDigital logic signals
Digital logic signals This worksheet and all related files are licensed under the Creative Commons Attribution License, version 1.0. To view a copy of this license, visit http://creativecommons.org/licenses/by/1.0/,
More informationDigital logic signals
Digital logic signals This worksheet and all related files are licensed under the Creative Commons Attribution License, version 1.0. To view a copy of this license, visit http://creativecommons.org/licenses/by/1.0/,
More informationLecture 10: Powers of Matrices, Difference Equations
Lecture 10: Powers of Matrices, Difference Equations Difference Equations A difference equation, also sometimes called a recurrence equation is an equation that defines a sequence recursively, i.e. each
More informationUnit 8A Computer Organization. Boolean Logic and Gates
Unit 8A Computer Organization Boolean Logic and Gates Announcements Bring ear buds or headphones to lab! 15110 Principles of Computing, Carnegie Mellon University - CORTINA 2 Representing and Manipulating
More informationMath Lecture 4 Limit Laws
Math 1060 Lecture 4 Limit Laws Outline Summary of last lecture Limit laws Motivation Limits of constants and the identity function Limits of sums and differences Limits of products Limits of polynomials
More informationElectronics Fets and Mosfets Prof D C Dube Department of Physics Indian Institute of Technology, Delhi
Electronics Fets and Mosfets Prof D C Dube Department of Physics Indian Institute of Technology, Delhi Module No. #05 Lecture No. #02 FETS and MOSFETS (contd.) In the previous lecture, we studied the working
More informationLab #2: Digital Simulation of Torsional Disk Systems in LabVIEW
Lab #2: Digital Simulation of Torsional Disk Systems in LabVIEW Objective The purpose of this lab is to increase your familiarity with LabVIEW, increase your mechanical modeling prowess, and give you simulation
More informationDescriptive Statistics (And a little bit on rounding and significant digits)
Descriptive Statistics (And a little bit on rounding and significant digits) Now that we know what our data look like, we d like to be able to describe it numerically. In other words, how can we represent
More information2. Associative Law: A binary operator * on a set S is said to be associated whenever (A*B)*C = A*(B*C) for all A,B,C S.
BOOLEAN ALGEBRA 2.1 Introduction Binary logic deals with variables that have two discrete values: 1 for TRUE and 0 for FALSE. A simple switching circuit containing active elements such as a diode and transistor
More informationCS 226: Digital Logic Design
CS 226: Digital Logic Design 0 1 1 I S 0 1 0 S Department of Computer Science and Engineering, Indian Institute of Technology Bombay. 1 of 29 Objectives In this lecture we will introduce: 1. Logic functions
More information