SWITCHING THEORY AND LOGIC DESIGN COURSEFILE

2y ago
97 Views
3 Downloads
4.56 MB
165 Pages
Last View : Today
Last Download : 2m ago
Upload by : Gannon Casey
Transcription

SWITCHING THEORY AND LOGIC DESIGNCOURSEFILE

Coursefile contents:1. Cover Page2. Syllabus copy3. Vision of the department4. Mission of the department5. PEOs and POs6. Course objectives and outcomes7. Brief note on the importance of the course and how it fits in to the curriculum8. Prerequisites9. Instructional Learning Outcomes10.Course mapping with PEOs and POs11.Class Time Table12.Individual Time Table13.Lecture schedule with methodology being used/adopted14.Detailed notes15.Additional/missing topics16.University previous Question papers17. Question Bank18.Assignment topics19.Unit wise questions20.Tutorial problems21.Known gaps22.Discussion topics23.References, Journals, websites and E-links24. Quality measurement Sheetsa. course and surveyb. Teaching evaluation25. Student List26. GroupWise Student List for discussion topics

GEETHANJALI COLLEGE OF ENGINEERING AND TECHNOLOGYDEPARTMENT OF Electrical and Electronics Engineering(Name of the Subject / Lab Course) :Switching Theory and Logic Design(JNTU CODE –A40407)Programme : UGBranch: Electrical and Electronics EngineeringYear:Semester:II yearVersion No : 01Generated on : 05/11/15II-SemNo. of pages :Classification status (Unrestricted / Restricted )Distribution List :Prepared by : 1) Name : D.Radhika,2) Sign1) Name ::2) Sign :3) Design : Assoc. Prof3) Design :4) Date: 05/11/2015Verified by : 1) Name:2) Sign:4) Date :* For Q.C Only.1) Name :3) Design :2) Sign4) Date3) Design ::4) DateApproved by : (HOD )1) Name :2) Sign:3) Date:::

2. Syllabus copyJAWAHARLAL NEHRU TECHNOLOGIVAL UNIVERSITY HYDERABADII Year B.Tech. EEE –II SemL T/ P/ D C4 -/ - / 4SWITCHING THEORY AND LOGIC DESIGNUNIT INUMBER SYSTEMS AND BOOLEAN ALGEBRA AND SWITCHING FUNCTIONS: Numbersystems: Base Conversion Methods, Complement of Numbers, Codes - Binary codes, Binary CodedDecimal code and its properties, Unit distance codes, Alpha Numeric codes, Error detecting andcorrecting codes.Boolean Algebra: Basic theorems and propertiesSwitching Functions: Canonical and Standard forms, Algebraic simplification of digital logic gates,Properties of XOR gates , Universal gates, Multilevel NAND/NOR realizations.UNIT IIMINIMIZATION AND DEGIN OF COMBINATIONAL CIRCUITS: Introduction, TheMinimization with theorem, The Karnaugh Map Method, Five and Six variable Maps, Prime andEssential Implications, Don’t care Map entries, Using the maps for Simplifying, Tabular method, Partiallyspecified Expressions, Multi-Output Minimization, Minimization and combinational Design, ArithmeticCircuits, Comparator, Multiplexers, Code Converters, Wired Logic, Tristate Bus system, PracticalAspects related to Combinational Logic Design, Hazards and Hazard Free Relations.UNIT IIISEQUENCTIAL MACHINES FUNDAMENTALS: Introduction, Basic Architectural Distinctionsbetween Combinational and Sequential circuits, the Binary Cell, Fundamentals of Sequential MachineOperation, The Flip-Flop, The D- Latch Flip-Flop, the Clocked T Flip-Flop, the clocked J-K Flip-Flop,Design of a clocked Flip-flop, conversion from one Type of Flip-Flop to another, Timing and Triggeringconsiderations, Clock skew.UNIT IVSEQUENTIAL CIRCUITS DESIGN AND ANALYSIS: Introduction, State diagram, Analysis ofSynchronous Sequential Circuits, Approaches to the Design of Synchronous sequential Finite StateMachines, Design Aspects, State Reduction, Design Steps, Realization using Flip-Flops.Counters: Design Of Single Mode Counters; Ripple Counter, Ring Counter, Shift Register, ShiftRegister Sequences, Ring Counter using Shift Register.UNIT VSEQUENTIAL CIRCUITS : Finite state machine-capabilities and limitations, Mealy and Mooremodels-minimization of completely specified and incompletely specified sequential machines, Partitiontechniques and Merger chart methods-concept of minimal cover table.

ALGOROTHIMIC STATE MACHINES : Salient features of the ASM chart-Simple examples-Systemdesign using data path and control subsystems-control implementations-examples of Weighing machineand Binary multiplier.TEXT BOOKS :1. Switching & Finite Automata theory – Zvi Kohavi and Neeraj K Jha, ,3rd Edition, Cambridge.2. Digital Design – Morris Mano, PHI, 3rd Edition.REFERENCE BOOKS:1. Introduction to Switching Theory and Logic Design – Fredriac J Hill, Gerald R Peterson, 3rd Edition,John Willey and Sons Inc,2. Digital Fundamentals – A Systems approach – Thomas L Floyd, Pearson, 2013.3. Digital Logic Design – Ye Brian and HoldsWorth, Elsevier4. Fundamentals of Logic Design – Charles H. Roth, Thomson Publications, 5th Edition, 20045. Digital Logic Applications and Design – John M. Yarbrough, Thomson Publications, 20066. Digital logic and state machine design – Comer, 3rd, Oxford 2013.

3. Vision of EEETo provide excellent Electrical and electronics education by building strong teaching and research environment4. Mission of EEETo offer high quality graduate program in Electrical and Electronics education and to prepare students forprofessional career or higher studies. The department promotes excellence in teaching, research, collaborativeactivities and positive contributions to society

5.1 PROGRAM EDUCATIONAL OBJECTIVESPEO 1. Graduates will excel in professional career and/or higher education by acquiring knowledge inMathematics, Science, Engineering principles and Computational skills.PEO 2. Graduates will analyze real life problems, design Electrical systems appropriate to the requirement thatare technically sound, economically feasible and socially acceptable.PEO 3.Graduates will exhibit professionalism, ethical attitude, communication skills, team work in theirprofession, adapt to current trends by engaging in lifelong learning and participate in Research & Development.

5.2 PROGRAM OUTCOMESThe Program Outcomes of UG in Electrical and Electronics Engineering are as followsPO 1. An ability to apply the knowledge of Mathematics, Science and Engineering in Electrical andElectronics Engineering.PO 2. An ability to design and conduct experiments pertaining to Electrical and Electronics Engineering.PO 3. An ability to function in multidisciplinary teamsPO 4. An ability to simulate and determine the parameters such as nominal voltage current, power andassociated attributes.PO 5. An ability to identify, formulate and solve problems in the areas of Electrical and ElectronicsEngineering.PO 6. An ability to use appropriate network theorems to solve electrical engineering problems.PO 7. An ability to communicate effectively.PO 8. An ability to visualize the impact of electrical engineering solutions in global, economic and societalcontext.PO 9. Recognition of the need and an ability to engage in life-long learning.PO 10 An ability to understand contemporary issues related to alternate energy sources.PO 11 An ability to use the techniques, skills and modern engineering tools necessary for ElectricalEngineering Practice.PO 12 An ability to simulate and determine the parameters like voltage profile and current ratings oftransmission lines in Power Systems.PO 13 An ability to understand and determine the performance of electrical machines namely speed, torque,efficiency etc.PO 14 An ability to apply electrical engineering and management principles to Power Projects.

6.1 COURSE OBJECTIVESS.NoObjectives1To learn basic tools for the design of digital circuits and fundamental concepts used in the design of digital systems2To Understand common forms of number representation in digital electronic circuits and to be able to convertbetween different representations.To implement simple logical operations using combinational logic circuits34To design combinational logic circuits, sequential logic circuits5To impart to student the concepts of sequential circuits, enabling them to analyze sequential systems interms of statemachines.6To implement synchronous state machines using flip flops.6.2 COURSE OUTCOMESS.No.1234OutcomeAble to manipulate numeric information in different forms, e.g. different bases, signed integers, variouscodes such as ASCII, gray, and BCD.Able to manipulate simple Boolean expressions using the theorems and postulates of Boolean algebra andto minimize combinational functions.Able to design and analyze small combinational circuits and to use standard combinationalfunctions/building blocks to build larger more complex circuits.Able to design and analyze small sequential circuits and devices and to use standard sequentialfunctions/building blocks to build larger more complex circuits.7. BRIEF NOTE ON THE IMPORTANE OF THE COURSE:a. This Course provides in-depth knowledge of switching theory and design techniques of digitalcircuits, which is the basis for design of any digital circuit.b. This subject is required to understand the later subjects like LDICA, MPMC, VLSI& ES, etc.c. By studying this subject, the students can design and understand digital systems and itsimportance.d. The students logical thinking capability will be improved which will help in placements and intheir future technical assignments.

8. PREREQUISITES:1. Set theory (Mathematics)2. Basic logic operations like bit wise operations, Shift operations, flow charts, ASCII codes, etc.(Computer Programming)9. INSTRUCTIONAL LEARNING OUTCOMESUNIT-ISlNo.123ModuleNumber System andBoolean Algebra andSwitching Functions45SlNo.1Module234Minimization and Designof Combinational Circuits5SlNo.1Module2Sequential machinesfundamentals34SlNo.1234ModuleSequential circuit designand analysisOutcomesAble to Know different number systemsAble to do Conversion Operations between differentnumber systemsAble to know basic theorems and properties used inBoolean algebraDesigns different logic circuits using different logicgatesDesigns multilevel realization functionsUNIT-IIOutcomesAble to get basic information in the design ofcombinational circuitsAble to solve and analyze Karnaugh MapsDesigns Combinational multi level circuitsAble to know the operation of Multiplexers and otherarithmetic circuitsCan perform practical’s with combinational logiccircuitsUNIT-IIIOutcomesAble to identify architectural differences incombinational and sequential circuitsAble to design sequential circuits for machineoperationAble to design Clocked flip flopsMakes use of timing and triggering circuits withsequential logicsUNIT-IVOutcomesAble to draw state diagramsAble to analyze synchronous sequential circuitsDesigns sequential finite state machinesDesigns different types of counters and registers

UNIT-VSlNo.1ModuleOutcomesAble to identify capabilities and limitations of finitestate machineAble to know Mealy and Moore minimizationmodelsAble to know partition techniques and merger chartmethodsAble to know about concept of minimal cover tableAble to design any system using data path andcontrols subsystemsKnows the control logics of weighing machine andbinary multiplier2Sequential circuits andalgorithmic state machines345610. Course mapping with PEOs and POsMapping of Course with Programme Educational icscourseSemester PEO 1STLDPEO 2 IIPEO 3 Mapping of Course outcomes with Programme outcomes:*When the course outcome weightage is 40%, it will be given as moderately correlated (1).*When the course outcome weightage is 40%, it will be given as strongly correlated (2).POsSTLDCO 1:1222223224115226789111011112212221322Number Systems,Codes and theirConversions.b. Explain ErrorDetecting & ErrorCorrecting Codesc. Solve typicalproblems on the above.Digital Systemsa. Explain different

CO t the givenBoolean / Switchingfunctions in variousforms, prove BooleanTheorems, andminimize Booleanfunctions using theseTheorems. RealizeSwitching functionsusing basic logicgates/universal gates.CO 3:a. Minimize the givenSwitching functions inSoP and PoS formsusing K-Map.b. Given a switching afunction, generate theset of Prime Implicantsusing Tabular Methodandminimizethefunction.CO 4:Design the differenttypes of combinationallogic circuits.CO 5:Design combinationallogic circuits usingdifferent types of PLDs,

namely, PROM, PLAand PAL.CO 6:222121122222212112222211222Design different typesof synchronoussequential logiccircuits.CO 7:Design fundamentalmode and pulse modeasynchronoussequential machines.CO 8:22Design digital systemsusing ASM Charts.Geethanjali College of Engineering & TechnologyDepartment of Electrical & Electronics EngineeringYear/Sem/Sec:II-B. Tech-II Sem(Version-0)Room No:Acad Year 2015-16,WEF: 07-12-2015Class Teacher: ARY/MENTORINGMEFACRTLUNCHTimeMEFAEM-IIECECS/EM-I LABECS/EM-I LABMEFAECPS-IGENDER SENSITIZATIONSubject(T/P)Faculty Name1Mobile NoPeriods/WeekNetwork Theory (A40213)Dr.S.Radhika4 1*-Periods2Switching Theory and Logic Design(A40407)Mrs.D.Radhika4 1*-Periods3Electrical Machines-II (A40212)Mr.G.Srikanth/Mrs.D.Radhika4 1*-Periods4Power Systems-I (A40214)Mr.N.Santhinath4 1*-Periods5Manegerial Eeconomics and FinancialMrs.B.P.S.Jyothi4-Periods

Analysis (A40010)6Electronic Circuits (A40413)Mrs.B.Mamatha7GENDER SENSITIZATIONMr.N.V.Bharadwaj8Electrical Machines-I LAB ctrical Circuits and Simulation /LIBRARY/SPORTS/MENTORING11Campus Recruitment Training4 1*-Periods3-Periods3 3-Periods3 3Periods2PERIODS2Periods*- TutorialDate: 3/12/2015Dept. Coord:HOD: DeanAcad: Principal:13. Lecture schedule with methodology being used / adoptedWeekNo.Topic to be coveredin One lectureRegular/AdditionalTeaching aidsusedLCD/OHP/BBWEEK 1Introduction to switchingtheory and logic designRegularBB2Number SystemsRegularBB3Number base conversionsRegularBB4Complement of numbersRegularBBBinary Codes, BinaryCoded Decimal Code and itspropertiesRegularBBUnit Distance Codes, AlphaNumeric CodesRegularBB7Error Detecting &correcting codesRegularBB8Tutorial classRegularBB8Fundamental & postulatesof Boolean algebraRegularBB9Theorems and propertiesRegularBBSwitching functionsRegularBBSL.No.UnitNo.1ITotalNo. ofPeriodsTUTORIAL5610WEEK 2WEEK 3Remarks

11Canonical & standard formsRegularBBTUTORIAL12Algebraic simplification ofdigital logic gatesRegularBB13Inhibit circuitsAdditionalBB16Propertiesof XOR Gates,Universal Gates1718WEEK 4IIBBMulti-level NAND/NORRealizationsRegularBBMinimization with theoremsRegularBBTUTORIAL19k-Map MethodRegularBB20Five and Six variable MapsRegularBB21Prime and Essential PrimeImplications, Don’t CareMap EntriesRegularBBTabular MethodRegularBB22WEEK 5TUTORIAL23Partially SpecifiedExpressionsRegularBB24Multi-output MinimizationRegularBB25Combinational Design:Arithmetic RegularBBCode ConvertersRegularBB2728WEEK 6TUTORIAL29Wired Logic, Tri-state BusSystemsAdditionalBB30Practical Aspects related tocombinational Logic designRegularBB

31TUTORIALRegularBBSequential MachineFundamentals - introductionRegularBB33Basic architecturaldistinctions betweencombinational andsequential circuitsRegularBB34Binary Cell, fundamentalsof sequential machineoperationRegularBB35Flip-flop and types of flipflopsRegularBB36D- Latch K 7III37WEEK arBB45AdditionalBB42WEEK 946BB47B.TECH I-MIDINTERNALEXAMINATIONS4849WEEK 10VRegularBB50RegularBB51RegularBB52RegularBB

53WEEK 11(15TH SEPTO arBB59RegularBB60AdditionalBB58WEEK 1261BB62BB6314. Detailed NotesDigital and Analog SignalsSignals carry information and are defined as any physical quantity that varies with time, space, or any otherindependent variable. For example, a sine wave whose amplitude varies with respect to time or the motion of aparticle with respect to space can be considered as signals. A system can be defined as a physical device thatperforms an operation on a signal. For example, an amplifier is used to amplify the input signal amplitude. In thiscase, the amplifier performs some operation(s) on the signal, which has the effect of increasing the amplitude of thedesired information-bearing signal.Signals can be categorized in various ways; for example discrete and continuous time domains. Discrete-timesignals are defined only on a discrete set of times. Continuous-time signals are often referred to as continuoussignals even when the signal functions are not continuous; an example is a square-wave signal.Figure 1a: Analog SignalFigure 1b : Digital SignalAnother category of signals is discrete-valued and continuous-valued or otherwise known as digital and analog signals.Digital signals are discrete-valued and analog signals are continuous electrical signals that vary in time as shown in Figure1 (a) and (b). Analog devices and systems process signals whose voltages or other quantities vary in a continuous manner.

They can take on any value across a continuous range of voltage, current, or other metric. The analog signals can have aninfinite number of values. Analog systems can be called wave systems. They have a value that changes steadily over timeand can have any one of an infinite set of values in a range. Analog signals represent some physical quantity and they canbe a model of the real quantity. Most of the time, the variations corresponds to that of the non-electric (original) signal.For example, the telephone transmitter converts the sounds into an electrical voltage signal. The intensity of the voicecauses electric current variations. Therefore, the two are analogous hence the name analog. At the receiving end, thesignal is reproduced in the same proportion. Hence the electric current is a model and is an electrical representation ofone's voice.Not all analog signals vary as smoothly as the waveform shown in Fig 1(a). Digital signals are non-continuous, theychange in individual steps. They consist of pulses or digits with discrete levels or values. The value of each pulse isconstant, but there is an abrupt change from one digit to the next. Digital signals have two amplitude levels. The value ofwhich are specified as one of two possibilities such as 1 or 0, HIGH or LOW , TRUE or FALSE and so on. In reality, thevalues are anywhere within specific ranges and we define values within a given range.A digital system is the one that handles only discrete values or signals. Any set that is restricted to a finite number ofelements contains discrete information. The word digital describes any system based on discontinuous data or events.Digital is the method of storing, processing and transmitting information through the use of distinct electronic pulses thatrepresent the binary digits 0 and 1. Examples of discrete sets are the 10 decimal digits, the 26 letters of the alphabet etc. Adigital system would be to flick the light switch on and off. There's no 'in between' values.Advantages of digital signalsThe usual advantages of digital circuits when compared to analog circuits are:Noise Margin (resistance to noise/robustness) : Digital circuits are less affected by noise. If the noise is below a certainlevel (the noise margin), a digital circuit behaves as if there was no noise at all. The stream of bits can be reconstructedinto a perfect replica of the original source. However, if the noise exceeds this level, the digital circuit cannot give correctresults.Error Correction and Detection : Digital signals can be regenerated to achieve lossless data transmission, within certainlimits. Analog signal transmission and processing, by contrast, always introduces noise.Easily Programmable : Digital systems interface well with computers and are easy to control with software. It is oftenpossible to add new features to a digital system without changing hardware, and to do thi

To implement simple logical operations using combinational logic circuits 4 To design combinational logic circuits, sequential logic circuits 5 To impart to student the concepts of sequential circuits, enabling them to analyze sequential systems interms of state machines. 6

Related Documents:

Dynamic Logic Dynamic Circuits will be introduced and their performance in terms of power, area, delay, energy and AT2 will be reviewed. We will review the following logic families: Domino logic P-E logic NORA logic 2-phase logic Multiple O/P domino logic Cascode logic

The University of Texas at Arlington Sequential Logic - Intro CSE 2340/2140 – Introduction to Digital Logic Dr. Gergely Záruba The Sequential Circuit Model x 1 Combinational z1 x n zm (a) y y Y Y Combinational logic logic x1 z1 x n z m Combinational logic with n inputs and m switching functions: Sequential logic with n inputs, m outputs, r .

2.2 Fuzzy Logic Fuzzy Logic is a form of multi-valued logic derived from fuzzy set theory to deal with reasoning that is approximate rather than precise. Fuzzy logic is not a vague logic system, but a system of logic for dealing with vague concepts. As in fuzzy set theory the set membership values can range (inclusively) between 0 and 1, in

categorical and hypothetical syllogism, and modal and inductive logic. It is also associated with the Stoics and their propositional logic, and their work on implication. Syllogistic logic and propositional logic led later to the development of predicate logic (or first order logic, i.e. the foundational logic for mathematics)

MOSFET Logic Revised: March 22, 2020 ECE2274 Pre-Lab for MOSFET logic LTspice NAND Logic Gate, NOR Logic Gate, and CMOS Inverter Include CRN # and schematics. 1. NMOS NMOSNAND Logic Gate Use Vdd 10Vdc. For the NMOS NAND LOGIC GATE shown below, use the 2N7000 MOSFET LTspice model that has a gate to source voltage Vgs threshold of 2V (Vto 2.0).File Size: 586KB

Digital Logic Fundamentals Unit 1 – Introduction to the Circuit Board 2 LOGIC STATES The output logic state (level) of a gate depends on the logic state of the input(s). There are two logic states: logic 1, or high, and logic 0, or low. The output of some gates can also be in a high-Z (high impedance) state, which is neither a high

Fuzzy Logic: A tutorial In a course in switching theory or traditional symbolic logic, one studies a form of logic which has existed from the early Greeks, notably Aristotle. This session reviews the principles of this crisp symbolic logic (negation, and, or, if - then, etc.) and then proceeds to introduce Fuzzy logic and Fuzzy sets.

The inductive learning and logic programming sides of ILP (cont') Inductive logic programming extends the theory and practice of logic programming by investigating induction rather than deduction as the basic mode of inference - Logic programming theory describes deductive inference from logic formulae provided by the user