2. BOOLEAN SWITCHING ALGEBRA
|
|
- Elaine Hines
- 6 years ago
- Views:
Transcription
1 Boolean witching Algebra 2-2. BOOLEAN WITCHIN ALEBRA Objectives. Understand Boolean algebra. 2. tudy the basic rules governing logic analysis and design. eorge Boole, 85~864 John Venn, 834~ Logic Functions & witches () Boolean Algebra A mathematical foundation of digital systems. Axioms of Boolean Algebra Algebraic structure consisting of: set of elements containing at least two elements, a, b, such that binary operations { + }, { } unary operation {'} such that the following axioms hold: a ¹ b Closure: For every a, b in, a. a + b is in b. a b is in Associative laws: For every a, b, c in a. (a+b)+c=a+(b+c)=a+b+c b. (a b) c=a (b c)=a b c istributive laws: For every a, b, c in a. a+(b c)=(a+b) (a+c) b. a (b+c)=(a b)+(a c) Commutative Laws: For every a,b in, a. a + b = b + a b. a b = b a Identities: a. $ an identity element w.r.to { + }: a+=a for " a in b. $ an identity element w.r.to { }: a =a for " a in Complement: For each a in, $ a ( or a) a. a + a = b. a a = in s.t. Logic esign ong-eog Han
2 Boolean witching Algebra 2-2 Ex. The set = {,} B and the logical operations OR, AN, and NOT satisfy all the axioms of a Boolean algebra. Logic and in Boolean logic Logic Logic False True Off On Low High No es Open switch Closed switch Representation of Boolean Operations. ates, 2. Truth Table, 3. witches, 4. Venn diagram Function : NOT = = Logic symbol Logic function Truth Table t t t2 t3 t4 time witches Venn diagram Timing diagram Function : AN = = Logic symbol Logic function Truth Table t tt 2 t3 t4 t5 t6 t7 t8 witches Venn diagram Timing diagram time Logic esign ong-eog Han
3 Boolean witching Algebra 2-3 Function : OR = + Logic symbol Logic function Truth Table t tt 2 t3 t4 t5 t6 7 witches Venn diagram Timing diagram t t8 time Reference: Buffer = IEEE/ANI standard symbols Name or Function ymbol Variables Variables ' ' eneral IEEE logic symbol NOT gate & ³ AN gate OR gate Logic esign ong-eog Han
4 Boolean witching Algebra 2-4 Multiple inputs gates W W V W = ( ) = ( )( ) V = W = W Additional Logic ates Function ates Truth Table NAN NOR = ( ) = ( + ) OR NOR = Å = + = ( Å ) Consider multiple input OR/NOR gates IEEE/ANI standard symbol & ³ = = NAN gate NOR gate OR gate NOR gate Logic esign ong-eog Han
5 Boolean witching Algebra ate Logic Laws and Theorems of Boolean Algebra Operation with and :. + = 2. + = Idempotent theorem:. = 2. = 3. + = 3. = Theorem of complementarity: 4. ( ) = Theorem of complementarity: 5. + = 5. = Commutative law: 6. + = + 6. = Associative law: 7. ( + ) + = + ( + ) = ( ) ( ) istributive law: = = 8. ( + ) = ( ) = ( + ) ( + ) implification theorems: 9. + = 9. ( ) ( ). + =. ( + ) =. ( + ) =. ( ) emorgan s theorem + + = + = + 2. ( ) = ( ) { f (,,...,,,, +, 2 n )} 3. = f (,,...,,,,, + ) uality 2 n 4. ( ) = ( )... = = Logic esign ong-eog Han
6 Boolean witching Algebra 2-6 { } f (,,...,,,, +, 2 n ) 5. = f (,,...,,,,, + ) 2 Theorem for multiplying and factoring: n 6. ( + ) ( + ) = = ( + ) ( + ) Ex. implify the following Boolean functions to a minimum number of literals and implement with gates. a. ( )( ) ( ) + = + = + + = + = + b. ( ) ( ) ( ) + + = = = = + Equivalent ate NAN NOR AN OR Ex. enerate AN, OR, NOT gates with NAN or NOR. Ex. NOT, OR, AN gates implementation with NAN gates Ex. NOT, OR, AN gates implementation with NOR gates Ex. enerate NOT gate with EOR. Ex. Implement following Boolean logic with NAN gates. a. = f ( A, B, C, ) = AB + C b. = f ( A, B, C ) = ( A + B + C )( A + B + C ) Logic esign ong-eog Han
7 Boolean witching Algebra Logic Circuits IC: ECL, TTL, MO, CMO Basic logic gates elements IC name Function IC name Function Quad 2-input NAN Hex INVERTER Quad 2-input AN Triple 3-input NAN ual 4-input NAN Quad 2-input OR Quad 2-input NOR Hex INVERTER with open collector outputs Triple 3-input AN Triple 3-input NOR Quad 2-input OR emiconductor l R = r, r : resistivity [ W m] A emiconductors materials silicon (i), germanium (e) and gallium arsenide (aas) electrical properties somewhere in the middle, between those of a "conductor" and an "insulator". Logic esign ong-eog Han
8 Boolean witching Algebra 2-8 oping : the process of adding impurity atoms to semiconductor atoms (the order of impurity atom per million (or more) atoms of the semiconductor). ilicon Four valence electrons in its outer most shell which it shares with its adjacent atoms in forming covalent bonds. ilicon atoms are arranged in a definite symmetrical pattern making them a crystalline solid structure. A crystal of pure silicon (silicon dioxide or glass) is generally said to be an intrinsic crystal (it has no impurities). N-type semiconductor Introduce an impurity atom such as Arsenic, Antimony or Phosphorus into the crystalline structure making it extrinsic (impurities are added). Logic esign ong-eog Han
9 Boolean witching Algebra 2-9 P-type semiconductor Introduce a "Trivalent" (3-electron) impurity into the crystal structure, such as Aluminium, Boron or Indium, only three valence electrons are available in the outermost covalent bond meaning that the fourth bond cannot be formed. MO FET ource() Metal ate() rain() Contacts io 2 io 2 io 2 n n p ubstrate V R V I io 2 io 2 io 2 n Induced n-type Channel n p ubstrate Logic esign ong-eog Han
10 Boolean witching Algebra 2- ate ate rain ource rain ource nmo FET pmo FET nmo FET Inverter V R Logic Level 5% V IN Q V OUT Logic Level PHL t PLH t 5% CMO eneral NOT ate V Logic V pmo (implement ) Q Q 2 2 N nmo (implement ) Logic Q Q 2 ON OFF V V OFF ON CMO NOR ate Logic esign ong-eog Han
11 Boolean witching Algebra 2- V = + Q Q 2 Q Q3 4 Q Q Q Q ON ON OFF OFF V V ON OFF OFF ON V OFF ON ON OFF V V OFF OFF ON ON NAN ate V Q Q 2 Q 3 Q 4 = Q Q Q Q ON ON OFF OFF V V OFF ON OFF ON V V ON OFF ON OFF V V V OFF OFF ON ON Internal circuit of basic TTL ICs 4KW.6KW 3W KW Vcc N Vcc 4KW.6KW 3W 4W KW N 74 NAN 742 NOR Logic esign ong-eog Han
12 Boolean witching Algebra 2-2 4KW.6KW 3W Vcc Vcc 4KW 2KW.6KW 3W KW 8W N 744 INVERTER 748 AN KW N 4KW 4kW 2.5kW.6kW Vcc 3W kw kw N Voltage level of ICs 7432 OR Voltage for logic ( V ) Voltage for logic ( V ) IC type upply voltage Range Typical Range Typical TTL V = 5 CC 2.4 ~ ~.4.2 ECL V = -5.2 EE -.95 ~ ~ CMO V = 3 ~ V V ~ Quad 2-input AN gate IC N VCC Logic esign ong-eog Han
13 Boolean witching Algebra 2-3 Timing diagram of 744 chematic diagram for = f ( A, B, C, ) = ( A B + C ) Variable Name A B C Port Pin Number Part Number UA 74 UB IC Number U2A 742 Port Representation of an IC A B C Pin No A B C EMP 2 IC Name 7 Port Name Internal circuit Logic symbol Logic esign ong-eog Han
14 Boolean witching Algebra 2-4 Logic esign ong-eog Han EMP A B C N Vcc NC NC = no connection A B C Pin placement Truth table
Switches: 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 informationBoolean algebra. Examples of these individual laws of Boolean, rules and theorems for Boolean algebra are given in the following table.
The Laws of Boolean Boolean algebra As well as the logic symbols 0 and 1 being used to represent a digital input or output, we can also use them as constants for a permanently Open or Closed circuit or
More informationAtoms? All matters on earth made of atoms (made up of elements or combination of elements).
Chapter 1 Atoms? All matters on earth made of atoms (made up of elements or combination of elements). Atomic Structure Atom is the smallest particle of an element that can exist in a stable or independent
More informationECE 335: Electronic Engineering Lecture 2: Semiconductors
Faculty of Engineering ECE 335: Electronic Engineering Lecture 2: Semiconductors Agenda Intrinsic Semiconductors Extrinsic Semiconductors N-type P-type Carrier Transport Drift Diffusion Semiconductors
More informationDigital Electronics Part II - Circuits
Digital Electronics Part - Circuits Dr.. J. Wassell Gates from Transistors ntroduction Logic circuits are non-linear, consequently we will introduce a graphical technique for analysing such circuits The
More informationFloating Point Representation and Digital Logic. Lecture 11 CS301
Floating Point Representation and Digital Logic Lecture 11 CS301 Administrative Daily Review of today s lecture w Due tomorrow (10/4) at 8am Lab #3 due Friday (9/7) 1:29pm HW #5 assigned w Due Monday 10/8
More informationLab 1 starts this week: go to your session
Lecture 3: Boolean Algebra Logistics Class email sign up Homework 1 due on Wednesday Lab 1 starts this week: go to your session Last lecture --- Numbers Binary numbers Base conversion Number systems for
More informationChapter 2: Boolean Algebra and Logic Gates
Chapter 2: Boolean Algebra and Logic Gates Mathematical methods that simplify binary logics or circuits rely primarily on Boolean algebra. Boolean algebra: a set of elements, a set of operators, and a
More information3C3 Analogue Circuits
Department of Electronic & Electrical Engineering Trinity College Dublin, 2014 3C3 Analogue Circuits Prof J K Vij jvij@tcd.ie Lecture 1: Introduction/ Semiconductors & Doping 1 Course Outline (subject
More informationESE 570: Digital Integrated Circuits and VLSI Fundamentals
EE 570: igital Integrated Circuits and VLI Fundamentals Lec 2: January 22, 2019 MO Fabrication pt. 1: Physics and Methodology Lecture Outline! igital CMO Basics! VLI Fundamentals! Fabrication Process 2
More informationITT Technical Institute ET215 Devices I Unit 1
ITT Technical Institute ET215 Devices I Unit 1 Chapter 1 Chapter 2, Sections 2.1-2.4 Chapter 1 Basic Concepts of Analog Circuits Recall ET115 & ET145 Ohms Law I = V/R If voltage across a resistor increases
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 informationEE 5211 Analog Integrated Circuit Design. Hua Tang Fall 2012
EE 5211 Analog Integrated Circuit Design Hua Tang Fall 2012 Today s topic: 1. Introduction to Analog IC 2. IC Manufacturing (Chapter 2) Introduction What is Integrated Circuit (IC) vs discrete circuits?
More informationEE301 Electronics I , Fall
EE301 Electronics I 2018-2019, Fall 1. Introduction to Microelectronics (1 Week/3 Hrs.) Introduction, Historical Background, Basic Consepts 2. Rewiev of Semiconductors (1 Week/3 Hrs.) Semiconductor materials
More informationUnit 2 Boolean Algebra
Unit 2 Boolean Algebra 1. Developed by George Boole in 1847 2. Applied to the Design of Switching Circuit by Claude Shannon in 1939 Department of Communication Engineering, NCTU 1 2.1 Basic Operations
More informationELECTRONIC I Lecture 1 Introduction to semiconductor. By Asst. Prof Dr. Jassim K. Hmood
ELECTRONIC I Lecture 1 Introduction to semiconductor By Asst. Prof Dr. Jassim K. Hmood SOLID-STATE ELECTRONIC MATERIALS Electronic materials generally can be divided into three categories: insulators,
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 informationLecture 1. OUTLINE Basic Semiconductor Physics. Reading: Chapter 2.1. Semiconductors Intrinsic (undoped) silicon Doping Carrier concentrations
Lecture 1 OUTLINE Basic Semiconductor Physics Semiconductors Intrinsic (undoped) silicon Doping Carrier concentrations Reading: Chapter 2.1 EE105 Fall 2007 Lecture 1, Slide 1 What is a Semiconductor? Low
More informationChap 2. Combinational Logic Circuits
Overview 2 Chap 2. Combinational Logic Circuits Spring 24 Part Gate Circuits and Boolean Equations Binary Logic and Gates Boolean Algebra Standard Forms Part 2 Circuit Optimization Two-Level Optimization
More informationField-Effect (FET) transistors
Field-Effect (FET) transistors References: Barbow (Chapter 8), Rizzoni (chapters 8 & 9) In a field-effect transistor (FET), the width of a conducting channel in a semiconductor and, therefore, its current-carrying
More informationBoole Algebra and Logic Series
S1 Teknik Telekomunikasi Fakultas Teknik Elektro oole lgebra and Logic Series 2016/2017 CLO1-Week2-asic Logic Operation and Logic Gate Outline Understand the basic theory of oolean Understand the basic
More informationEECS150 - Digital Design Lecture 4 - Boolean Algebra I (Representations of Combinational Logic Circuits)
EECS150 - Digital Design Lecture 4 - Boolean Algebra I (Representations of Combinational Logic Circuits) September 5, 2002 John Wawrzynek Fall 2002 EECS150 Lec4-bool1 Page 1, 9/5 9am Outline Review of
More informationECE 142: Electronic Circuits Lecture 3: Semiconductors
Faculty of Engineering ECE 142: Electronic Circuits Lecture 3: Semiconductors Agenda Intrinsic Semiconductors Extrinsic Semiconductors N-type P-type Carrier Transport Drift Diffusion Semiconductors A semiconductor
More informationOutline. EECS150 - Digital Design Lecture 4 - Boolean Algebra I (Representations of Combinational Logic Circuits) Combinational Logic (CL) Defined
EECS150 - Digital Design Lecture 4 - Boolean Algebra I (Representations of Combinational Logic Circuits) January 30, 2003 John Wawrzynek Outline Review of three representations for combinational logic:
More informationLearning Objectives 10/7/2010. CE 411 Digital System Design. Fundamental of Logic Design. Review the basic concepts of logic circuits. Dr.
/7/ CE 4 Digital ystem Design Dr. Arshad Aziz Fundamental of ogic Design earning Objectives Review the basic concepts of logic circuits Variables and functions Boolean algebra Minterms and materms ogic
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 informationNAND, NOR and XOR functions properties
Laboratory NAND, NOR and XOR functions properties. Laboratory work goals Enumeration of NAND, NOR and XOR functions properties Presentation of NAND, NOR and XOR modules Realisation of circuits with gates
More informationIntroduction to Electronics and Semiconductor
Introduction to Electronics and Semiconductor 1 Chapter Objectives To study and understand basic electronics. To study and understand semiconductor principles. 2 Definition Electronics is the branch of
More informationChapter 2: Switching Algebra and Logic Circuits
Chapter 2: Switching Algebra and Logic Circuits Formal Foundation of Digital Design In 1854 George Boole published An investigation into the Laws of Thoughts Algebraic system with two values 0 and 1 Used
More informationChapter 2 Boolean Algebra and Logic Gates
Chapter 2 Boolean Algebra and Logic Gates The most common postulates used to formulate various algebraic structures are: 1. Closure. N={1,2,3,4 }, for any a,b N we obtain a unique c N by the operation
More informationDigital Electronics I
References Digital Electronics I Katz, R.H. (2004). Contemporary logic design. Benjamin/Cummings. Hayes, J.P. (1993). Introduction to digital logic design. Addison-Wesley. Horowitz, P. & Hill, W. (1989).
More informationBoolean Algebra. The Building Blocks of Digital Logic Design. Section. Section Overview. Binary Operations and Their Representation.
Section 3 Boolean Algebra The Building Blocks of Digital Logic Design Section Overview Binary Operations (AND, OR, NOT), Basic laws, Proof by Perfect Induction, De Morgan s Theorem, Canonical and Standard
More informationelectronics fundamentals
electronics fundamentals circuits, devices, and applications THOMAS L. FLOYD DAVID M. BUCHLA Lesson 1: Diodes and Applications Semiconductors Figure 1-1 The Bohr model of an atom showing electrons in orbits
More information4 Switching Algebra 4.1 Axioms; Signals and Switching Algebra
4 Switching Algebra 4.1 Axioms; Signals and Switching Algebra To design a digital circuit that will perform a required function, it is necessary to manipulate and combine the various input signals in certain
More informationDiscrete Mathematics. CS204: Spring, Jong C. Park Computer Science Department KAIST
Discrete Mathematics CS204: Spring, 2008 Jong C. Park Computer Science Department KAIST Today s Topics Combinatorial Circuits Properties of Combinatorial Circuits Boolean Algebras Boolean Functions and
More informationExperiment 7: Magnitude comparators
Module: Logic Design Lab Name:... University no:.. Group no: Lab Partner Name: Experiment 7: Magnitude comparators Mr. Mohamed El-Saied Objective: Realization of -bit comparator using logic gates. Realization
More informationGates and Logic: From switches to Transistors, Logic Gates and Logic Circuits
Gates and Logic: From switches to Transistors, Logic Gates and Logic Circuits Hakim Weatherspoon CS 3410, Spring 2013 Computer Science Cornell University See: P&H ppendix C.2 and C.3 (lso, see C.0 and
More informationElectro - Principles I
Electro - Principles I Page 10-1 Atomic Theory It is necessary to know what goes on at the atomic level of a semiconductor so the characteristics of the semiconductor can be understood. In many cases a
More informationCHAPTER 2 BOOLEAN ALGEBRA
CHAPTER 2 BOOLEAN ALGEBRA This chapter in the book includes: Objectives Study Guide 2.1 Introduction 2.2 Basic Operations 2.3 Boolean Expressions and Truth Tables 2.4 Basic Theorems 2.5 Commutative, Associative,
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 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 informationDigital Electronics Part II Electronics, Devices and Circuits
Digital Electronics Part Electronics, Devices and Circuits Dr.. J. Wassell ntroduction n the coming lectures we will consider how logic gates can be built using electronic circuits First, basic concepts
More informationELEC Digital Logic Circuits Fall 2014 Boolean Algebra (Chapter 2)
ELEC 2200-002 Digital Logic Circuits Fall 2014 Boolean Algebra (Chapter 2) Vishwani D. Agrawal James J. Danaher Professor Department of Electrical and Computer Engineering Auburn University, Auburn, AL
More informationB.Supmonchai June 26, q Introduction of device basic equations. q Introduction of models for manual analysis.
June 26, 2004 oal of this chapter Chapter 2 MO Transistor Theory oonchuay upmonchai Integrated esign Application Research (IAR) Laboratory June 16th, 2004; Revised June 16th, 2005 q Present intuitive understanding
More informationCSE140: Components and Design Techniques for Digital Systems. Introduction. Instructor: Mohsen Imani
CSE4: Components and Design Techniques for Digital Systems Introduction Instructor: Mohsen Imani Slides from: Prof.Tajana Simunic Rosing & Dr.Pietro Mercati Welcome to CSE 4! Instructor: Mohsen Imani Email:
More informationCSC258: 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 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 informationIntroduction to CMOS VLSI Design Lecture 1: Introduction
Introduction to CMOS VLSI Design Lecture 1: Introduction David Harris, Harvey Mudd College Kartik Mohanram and Steven Levitan University of Pittsburgh Introduction Integrated circuits: many transistors
More informationESE370: Circuit-Level Modeling, Design, and Optimization for Digital Systems
ESE370: Circuit-Level Modeling, Design, and Optimization for Digital Systems Lec 6: September 14, 2015 MOS Model You are Here: Transistor Edition! Previously: simple models (0 and 1 st order) " Comfortable
More informationSignals and Systems Digital Logic System
Signals and Systems Digital Logic System Prof. Wonhee Kim Chapter 2 Design Process for Combinational Systems Step 1: Represent each of the inputs and outputs in binary Step 1.5: If necessary, break the
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 informationLecture 4: Implementing Logic in CMOS
Lecture 4: Implementing Logic in CMOS Mark Mcermott Electrical and Computer Engineering The University of Texas at ustin Review of emorgan s Theorem Recall that: () = + and = ( + ) (+) = and + = ( ) ()
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 informationSEMICONDUCTORS. Conductivity lies between conductors and insulators. The flow of charge in a metal results from the
SEMICONDUCTORS Conductivity lies between conductors and insulators The flow of charge in a metal results from the movement of electrons Electros are negatively charged particles (q=1.60x10-19 C ) The outermost
More informationElectronics EC /2/2012. * In-class exams: 40% 7 th week exam 25% 12 th week exam 15%
Arab Academy for Science, Technology and Maritime Transport Electronics EC 331 Dr. Mohamed Hassan Course Assessment * In-class exams: 40% 7 th week exam 25% 12 th week exam 15% *Tutorial exams and activities:
More informationThe Intrinsic Silicon
The Intrinsic ilicon Thermally generated electrons and holes Carrier concentration p i =n i ni=1.45x10 10 cm-3 @ room temp Generally: n i = 3.1X10 16 T 3/2 e -1.21/2KT cm -3 T= temperature in K o (egrees
More informationCLASS 12th. Semiconductors
CLASS 12th Semiconductors 01. Distinction Between Metals, Insulators and Semi-Conductors Metals are good conductors of electricity, insulators do not conduct electricity, while the semiconductors have
More informationBOOLEAN ALGEBRA THEOREMS
OBJECTIVE Experiment 4 BOOLEAN ALGEBRA THEOREMS The student will be able to do the following: a. Identify the different Boolean Algebra Theorems and its properties. b. Plot circuits and prove De Morgan
More informationE&CE 223 Digital Circuits & Systems. Lecture Transparencies (Boolean Algebra & Logic Gates) M. Sachdev
E&CE 223 Digital Circuits & Systems Lecture Transparencies (Boolean Algebra & Logic Gates) M. Sachdev 4 of 92 Section 2: Boolean Algebra & Logic Gates Major topics Boolean algebra NAND & NOR gates Boolean
More informationDigital Electronics Electronics, Devices and Circuits
Digital Electronics Electronics, Devices and Circuits Dr. I. J. Wassell Introduction In the coming lectures we will consider how logic gates can be built using electronic circuits First, basic concepts
More informationElectronic Circuits for Mechatronics ELCT 609 Lecture 2: PN Junctions (1)
Electronic Circuits for Mechatronics ELCT 609 Lecture 2: PN Junctions (1) Assistant Professor Office: C3.315 E-mail: eman.azab@guc.edu.eg 1 Electronic (Semiconductor) Devices P-N Junctions (Diodes): Physical
More informationLecture (02) Introduction to Electronics II, PN Junction and Diodes I
Lecture (02) Introduction to Electronics II, PN Junction and Diodes I By: Dr. Ahmed ElShafee ١ Agenda Current in semiconductors/conductors N type, P type semiconductors N Type Semiconductor P Type Semiconductor
More informationGates and Logic: From Transistors to Logic Gates and Logic Circuits
Gates and Logic: From Transistors to Logic Gates and Logic Circuits Prof. Hakim Weatherspoon CS 3410 Computer Science Cornell University The slides are the product of many rounds of teaching CS 3410 by
More informationIntroduction to Semiconductor Physics. Prof.P. Ravindran, Department of Physics, Central University of Tamil Nadu, India
Introduction to Semiconductor Physics 1 Prof.P. Ravindran, Department of Physics, Central University of Tamil Nadu, India http://folk.uio.no/ravi/cmp2013 Review of Semiconductor Physics Semiconductor fundamentals
More informationA semiconductor is an almost insulating material, in which by contamination (doping) positive or negative charge carriers can be introduced.
Semiconductor A semiconductor is an almost insulating material, in which by contamination (doping) positive or negative charge carriers can be introduced. Page 2 Semiconductor materials Page 3 Energy levels
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 informationLecture 2 Electrons and Holes in Semiconductors
EE 471: Transport Phenomena in Solid State Devices Spring 2018 Lecture 2 Electrons and Holes in Semiconductors Bryan Ackland Department of Electrical and Computer Engineering Stevens Institute of Technology
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 informationSchool of Computer Science and Electrical Engineering 28/05/01. Digital Circuits. Lecture 14. ENG1030 Electrical Physics and Electronics
Digital Circuits 1 Why are we studying digital So that one day you can design something which is better than the... circuits? 2 Why are we studying digital or something better than the... circuits? 3 Why
More informationUnit 2 Boolean Algebra
Unit 2 Boolean Algebra 2.1 Introduction We will use variables like x or y to represent inputs and outputs (I/O) of a switching circuit. Since most switching circuits are 2 state devices (having only 2
More informationUnit 3 Session - 9 Data-Processing Circuits
Objectives Unit 3 Session - 9 Data-Processing Design of multiplexer circuits Discuss multiplexer applications Realization of higher order multiplexers using lower orders (multiplexer trees) Introduction
More informationStandard Expression Forms
ThisLecture will cover the following points: Canonical and Standard Forms MinTerms and MaxTerms Digital Logic Families 24 March 2010 Standard Expression Forms Two standard (canonical) expression forms
More informationEXTRINSIC SEMICONDUCTOR
EXTRINSIC SEMICONDUCTOR EXTRINSIC SEMICONDUCTOR A semiconductor in which the impurity atoms are added by doping process is called Extrinsic semiconductor. The addition of impurities increases the carrier
More informationChapter 2 Combinational Logic Circuits
Logic and Computer Design Fundamentals Chapter 2 Combinational Logic Circuits Part 1 Gate Circuits and Boolean Equations Chapter 2 - Part 1 2 Chapter 2 - Part 1 3 Chapter 2 - Part 1 4 Chapter 2 - Part
More informationE&CE 223 Digital Circuits & Systems. Lecture Transparencies (Boolean Algebra & Logic Gates) M. Sachdev. Section 2: Boolean Algebra & Logic Gates
Digital Circuits & Systems Lecture Transparencies (Boolean lgebra & Logic Gates) M. Sachdev 4 of 92 Section 2: Boolean lgebra & Logic Gates Major topics Boolean algebra NND & NOR gates Boolean algebra
More informationCLASS 1 & 2 REVISION ON SEMICONDUCTOR PHYSICS. Reference: Electronic Devices by Floyd
CLASS 1 & 2 REVISION ON SEMICONDUCTOR PHYSICS Reference: Electronic Devices by Floyd 1 ELECTRONIC DEVICES Diodes, transistors and integrated circuits (IC) are typical devices in electronic circuits. All
More informationEC-121 Digital Logic Design
EC-121 Digital Logic Design Lecture 2 [Updated on 02-04-18] Boolean Algebra and Logic Gates Dr Hashim Ali Spring 2018 Department of Computer Science and Engineering HITEC University Taxila!1 Overview What
More informationELECTRONIC DEVICES AND CIRCUITS SUMMARY
ELECTRONIC DEVICES AND CIRCUITS SUMMARY Classification of Materials: Insulator: An insulator is a material that offers a very low level (or negligible) of conductivity when voltage is applied. Eg: Paper,
More informationBoolean Algebra and logic gates
Boolean Algebra and logic gates Luis Entrena, Celia López, Mario García, Enrique San Millán Universidad Carlos III de Madrid 1 Outline l Postulates and fundamental properties of Boolean Algebra l Boolean
More informationUnit IV Semiconductors Engineering Physics
Introduction A semiconductor is a material that has a resistivity lies between that of a conductor and an insulator. The conductivity of a semiconductor material can be varied under an external electrical
More informationBoolean Algebra & Logic Gates. By : Ali Mustafa
Boolean Algebra & Logic Gates By : Ali Mustafa Digital Logic Gates There are three fundamental logical operations, from which all other functions, no matter how complex, can be derived. These Basic functions
More informationEECS150 - Digital Design Lecture 19 - Combinational Logic Circuits : A Deep Dive
EECS150 - Digital Design Lecture 19 - Combinational Logic Circuits : A Deep Dive March 30, 2010 John Wawrzynek Spring 2010 EECS150 - Lec19-cl1 Page 1 Boolean Algebra I (Representations of Combinational
More informationESE370: Circuit-Level Modeling, Design, and Optimization for Digital Systems. Today MOS MOS. Capacitor. Idea
ESE370: Circuit-Level Modeling, Design, and Optimization for Digital Systems Day 9: September 26, 2011 MOS Model Today MOS Structure Basic Idea Semiconductor Physics Metals, insulators Silicon lattice
More informationLecture 2 Thin Film Transistors
Lecture 2 Thin Film Transistors 1/60 Announcements Homework 1/4: Will be online after the Lecture on Tuesday October 2 nd. Total of 25 marks. Each homework contributes an equal weight. All homework contributes
More informationChapter 2. Design and Fabrication of VLSI Devices
Chapter 2 Design and Fabrication of VLSI Devices Jason Cong 1 Design and Fabrication of VLSI Devices Objectives: To study the materials used in fabrication of VLSI devices. To study the structure of devices
More informationEE 230 Lecture 31. THE MOS TRANSISTOR Model Simplifcations THE Bipolar Junction TRANSISTOR
EE 23 Lecture 3 THE MOS TRANSISTOR Model Simplifcations THE Bipolar Junction TRANSISTOR Quiz 3 Determine I X. Assume W=u, L=2u, V T =V, uc OX = - 4 A/V 2, λ= And the number is? 3 8 5 2? 6 4 9 7 Quiz 3
More informationBoolean Algebra. Boolean Variables, Functions. NOT operation. AND operation. AND operation (cont). OR operation
oolean lgebra asic mathematics for the study of logic design is oolean lgebra asic laws of oolean lgebra will be implemented as switching devices called logic gates. Networks of Logic gates allow us to
More informationProcessing of Semiconducting Materials Prof. Pallab Banerji Department of Material Science Indian Institute of Technology, Kharagpur
Processing of Semiconducting Materials Prof. Pallab Banerji Department of Material Science Indian Institute of Technology, Kharagpur Lecture - 4 Doping in Semiconductors Good morning. Let us start with
More information! Previously: simple models (0 and 1 st order) " Comfortable with basic functions and circuits. ! This week and next (4 lectures)
ESE370: CircuitLevel Modeling, Design, and Optimization for Digital Systems Lec 6: September 14, 2015 MOS Model You are Here: Transistor Edition! Previously: simple models (0 and 1 st order) " Comfortable
More informationDiodes. EE223 Digital & Analogue Electronics Derek Molloy 2012/2013.
Diodes EE223 Digital & Analogue Electronics Derek Molloy 2012/2013 Derek.Molloy@dcu.ie Diodes: A Semiconductor? Conductors Such as copper, aluminium have a cloud of free electrons weak bound valence electrons
More informationLecture Outline. ESE 570: Digital Integrated Circuits and VLSI Fundamentals. Classification of Digital CMOS Circuits. Digital CMOS Basics
EE 570: iital Interated Circuits and VLI Fundamentals Lec 2: January 17, 2017 MO Fabrication pt. 1: Physics and Methodoloy Lecture Outline iital CMO asics VLI Fundamentals Fabrication Process 2 Classification
More informationChapter 2 : Boolean Algebra and Logic Gates
Chapter 2 : Boolean Algebra and Logic Gates By Electrical Engineering Department College of Engineering King Saud University 1431-1432 2.1. Basic Definitions 2.2. Basic Theorems and Properties of Boolean
More informationLecture Outline. ESE 570: Digital Integrated Circuits and VLSI Fundamentals. Classification of Digital CMOS Circuits. Digital CMOS Basics
EE 570: iital Interated Circuits and VLI Fundamentals Lec 2: January 19, 2016 MO Fabrication pt. 1: Physics and Methodoloy Lecture Outline! iital CMO asics! VLI Fundamentals! Fabrication Process 2 Classification
More informationCMPE12 - Notes chapter 1. Digital Logic. (Textbook Chapter 3)
CMPE12 - Notes chapter 1 Digital Logic (Textbook Chapter 3) Transistor: Building Block of Computers Microprocessors contain TONS of transistors Intel Montecito (2005): 1.72 billion Intel Pentium 4 (2000):
More informationESE370: Circuit-Level Modeling, Design, and Optimization for Digital Systems
ESE370: Circuit-Level Modeling, Design, and Optimization for Digital Systems Lec 6: September 18, 2017 MOS Model You are Here: Transistor Edition! Previously: simple models (0 and 1 st order) " Comfortable
More informationCombinational Logic Design Principles
Combinational Logic Design Principles Switching algebra Doru Todinca Department of Computers Politehnica University of Timisoara Outline Introduction Switching algebra Axioms of switching algebra Theorems
More informationLecture (02) PN Junctions and Diodes
Lecture (02) PN Junctions and Diodes By: Dr. Ahmed ElShafee ١ I Agenda N type, P type semiconductors N Type Semiconductor P Type Semiconductor PN junction Energy Diagrams of the PN Junction and Depletion
More informationBOOLEAN ALGEBRA INTRODUCTION SUBSETS
BOOLEAN ALGEBRA M. Ragheb 1/294/2018 INTRODUCTION Modern algebra is centered around the concept of an algebraic system: A, consisting of a set of elements: ai, i=1, 2,, which are combined by a set of operations
More informationChapter 2. Boolean Algebra and Logic Gates
Chapter 2 Boolean Algebra and Logic Gates Basic Definitions A binary operator defined on a set S of elements is a rule that assigns, to each pair of elements from S, a unique element from S. The most common
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 information