Chapter 7 Logic Circuits 1.State the advantages of digital technology compared to analog technology. 2. Understand the terminology of digital circuits.

Slides:



Advertisements
Similar presentations
Switching circuits Composed of switching elements called “gates” that implement logical blocks or switching expressions Positive logic convention (active.
Advertisements

컴퓨터구조론 교수 채수환. 교재 Computer Systems Organization & Architecture John D. Carpinelli, 2001, Addison Wesley.
Logical Design.
Combinational Logic Circuits Chapter 2 Mano and Kime.
1 KU College of Engineering Elec 204: Digital Systems Design Lecture 9 Programmable Configurations Read Only Memory (ROM) – –a fixed array of AND gates.
التصميم المنطقي Second Course
Chapter 11_1 (chap 10 ed 8) Digital Logic. Irvine, Kip R. Assembly Language for Intel-Based Computers, NOT AND OR XOR NAND NOR Truth Tables Boolean.
Chapter 4: The Building Blocks: Binary Numbers, Boolean Logic, and Gates Invitation to Computer Science, Java Version, Third Edition.
Chapter 4: The Building Blocks: Binary Numbers, Boolean Logic, and Gates Invitation to Computer Science, C++ Version, Third Edition.
Chapter 4 Gates and Circuits.
Informationsteknologi Friday, October 19, 2007Computer Architecture I - Class 81 Today’s class Digital Logic.
Gates A digital circuit is one in which only two logical values are present. Typically, a signal between 0 and 1 volt represents one value (e.g. binary.
0 What is a computer?  Simply put, a computer is a sophisticated electronic calculating machine that:  Accepts input information,  Processes the information.
Chapter 12 Digital Logic Circuit Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
+ CS 325: CS Hardware and Software Organization and Architecture Exam 1: Study Guide.
Chapter 4 Gates and Circuits. 4–2 Chapter Goals Identify the basic gates and describe the behavior of each Describe how gates are implemented using transistors.
Introduction to Digital Logic Design Appendix A of CO&A Dr. Farag
Chapter 4 Gates and Circuits.
Chapter 10_1 Digital Logic. Irvine, Kip R. Assembly Language for Intel-Based Computers, NOT AND OR XOR NAND NOR Truth Tables Boolean Operators.
Quiz # 2 Chapters 4, 5, & 6.
1 CHAPTER 4: PART I ARITHMETIC FOR COMPUTERS. 2 The MIPS ALU We’ll be working with the MIPS instruction set architecture –similar to other architectures.
Summer 2014 Chapter 1: Basic Concepts. Irvine, Kip R. Assembly Language for Intel-Based Computers 6/e, Chapter Overview Welcome to Assembly Language.
OCR GCSE Computing © Hodder Education 2013 Slide 1 OCR GCSE Computing Chapter 2: Binary Logic.
1 Modified from  Modified from 1998 Morgan Kaufmann Publishers Chapter Three: Arithmetic for Computers citation and following credit line is included:
COMPUTER SYSTEM ARCHITECTURE By Sohaib.  The digital computer is a digital system that performs various computational tasks.  The word digital implies.
Digital Computer Concept and Practice Copyright ©2012 by Jaejin Lee Logic Circuits I.
CSCI-235 Micro-Computers in Science Hardware Design Part I.
Logic Design A Review. Binary numbers Binary numbers to decimal  Binary 2 decimal  Decimal 2 binary.
Digital Logic Basics Chapter 2 S. Dandamudi To be used with S. Dandamudi, “Fundamentals of Computer Organization and Design,” Springer, 
Levels of Architecture & Language CHAPTER 1 © copyright Bobby Hoggard / material may not be redistributed without permission.
Computer Fundamentals ELEC 330 Digital Systems Engineering Dr. Ron Hayne.
Chapter 7 Logic Circuits Electrical Engineering and Electronics II Scott.
1 The Chinese University of Hong Kong Faculty of Education Diploma in Education (Part-Time) Winter 1997 Educational Communications and Technology Assignment.
Digital Logic Fundamentals CT101 – Computing Systems.
Digital Computer Concept and Practice Copyright ©2012 by Jaejin Lee Logic Circuits I.
Digital Circuits Design Chin-Sung Lin Eleanor Roosevelt High School.
CPU Internal memory I/O interface circuit System bus
Advanced Computer Architecture 0 Lecture # 1 Introduction by Husnain Sherazi.
1 Lecture #7 EGR 277 – Digital Logic Reading Assignment: Chapter 4 in Digital Design, 3 rd Edition by Mano Chapter 4 – Combinational Logic Circuits A)
CHAPTER 4 Combinational Logic
ELECTRICAL ENGINEERING: PRINCIPLES AND APPLICATIONS, Third Edition, by Allan R. Hambley, ©2005 Pearson Education, Inc. Chapter 8 Microcomputers.
ELECTRICA L ENGINEERING Principles and Applications SECOND EDITION ALLAN R. HAMBLEY ©2002 Prentice-Hall, Inc. Chapter 12 Field-Effect Transistors Chapter.
Logic Gates Logic gates are electronic digital circuit perform logic functions. Commonly expected logic functions are already having the corresponding.
Lecture 22: 11/19/2002CS170 Fall CS170 Computer Organization and Architecture I Ayman Abdel-Hamid Department of Computer Science Old Dominion University.
CSCI-100 Introduction to Computing Hardware Design Part I.
Computer logic Data and programs in digital computers are represented and processed by electronic circuit networks called digital logic circuits or logic.
CS/COE0447 Computer Organization & Assembly Language
Logic Design / Processor and Control Units Tony Diep.
Chapter 3 Digital Logic Structures. Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 3-2 Transistor: Building.
Appendix C Basics of Digital Logic Part I. Florida A & M University - Department of Computer and Information Sciences Modern Computer Digital electronics.
Logic Design CS221 1 st Term combinational circuits Cairo University Faculty of Computers and Information.
Digital Logic Design Basics Combinational Circuits Sequential Circuits Pu-Jen Cheng Adapted from the slides prepared by S. Dandamudi for the book, Fundamentals.
ECE DIGITAL LOGIC LECTURE 5: BINARY LOGIC AND DIGITAL LOGIC GATES Assistant Prof. Fareena Saqib Florida Institute of Technology Fall 2016, 01/28/2016.
ELECTRICAL ENGINEERING: PRINCIPLES AND APPLICATIONS, Third Edition, by Allan R. Hambley, ©2005 Pearson Education, Inc. Chapter 7 Logic Circuits.
1 Lecture 24 Transistors A look ahead Course summary.
COMPUTER ARCHITECTURE & OPERATIONS I Instructor: Yaohang Li.
Computer Operation. Binary Codes CPU operates in binary codes Representation of values in binary codes Instructions to CPU in binary codes Addresses in.
WORKING PRINCIPLE OF DIGITAL LOGIC
Logic Gates Dr.Ahmed Bayoumi Dr.Shady Elmashad. Objectives  Identify the basic gates and describe the behavior of each  Combine basic gates into circuits.
Chapter 3 Boolean Algebra and Digital Logic T103: Computer architecture, logic and information processing.
CHAPTER 13 Digital Logic Circuits. Figure Voltage analog of internal combustion engine in-cylinder pressure Figure 13.1.
Chapter 1 Introduction.
Invitation to Computer Science, C++ Version, Fourth Edition
CHAPTER 7 MULTI-LEVEL GATE CIRCUITS / NAND AND NOR GATES
Dr.Ahmed Bayoumi Dr.Shady Elmashad
CS 270: Mathematical Foundations of Computer Science
Fundamentals & Ethics of Information Systems IS 201
CSE 370 – Winter Combinational Implementation - 1
13 Digital Logic Circuits.
Presentation transcript:

Chapter 7 Logic Circuits 1.State the advantages of digital technology compared to analog technology. 2. Understand the terminology of digital circuits. 3. Convert numbers between decimal, binary, and other forms.

5. Understand the binary arithmetic operations used in computers and other digital systems. 6. Interconnect logic gates of various types to implement a given logic function. 7. Use Karnaugh maps to minimize the number of gates needed to implement a logic function. 8. Understand how gates are connected together to form flip-flops and registers.

Advantages of the Digital Approach Provided that the noise amplitude is not too large, the logic values represented by a digital signal can still be determined after noise is added. With modern IC technology, it is possible to manufacture exceedingly complex digital circuits economically containing 10s of millions of transistors.

Definitions Positive versus Negative Logic Digital Words In parallel transmission, an n-bit word is transferred on n wires, one wire for each bit, plus a common or ground wire. In serial transmission, the successive bits of the word are transferred one after the other with a single pair of wires.

Binary Numbers

Gray Code

Complement Arithmetic The one’s complement of a binary number is obtained by replacing 1s by 0s, and vice versa (one’s complement)

The two’s complement of a binary number is obtained by adding 1 to the one’s complement, neglecting the carry (if any) out of the most significant bit. Complements are useful for representing negative numbers and performing subtraction in computers.

Subtraction Using Two’s- Complement Arithmetic

Overflow and Underflow In performing arithmetic using two’s- complement arithmetic, we must be aware of the possibility of overflow in which the result exceeds the maximum value that can be represented by the word length in use.

Boolean algebra expressions can be implemented by interconnection of AND gates, OR gates, and inverters.

De Morgan’s Laws If the variables in a logic expression are replaced by their inverses, the AND operation is replaced by OR, the OR operation is replaced by AND, and the entire expression is inverted, the resulting logic expression yields the same values as before the changes.

Chapter 12 Field-Effect Transistors 1.Understand MOSFET operation and small signal model (compare to BJTs). 2.See how FETs are used to build gates in CMOS Integrated Circuits (ICs) for computers.

NMOS AND PMOS TRANSISTORS

MOSFET Summary

The Fixed- Plus Self-Bias Circuit

The Small-Signal Equivalent Circuit In small-signal midband analysis of FET amplifiers, the coupling capacitors, bypass capacitors, and dc voltage sources are replaced by short circuits. The FET is replaced with its small-signal equivalent circuit. Then, we write circuit equations and derive useful expressions for gains, input impedance, and output impedance (like earlier BJTs).

CMOS Inverter

CMOS NAND Gate

CMOS NOR Gate

NAND, NOR, and XOR Gates

Sum-of-Products Implementation Product terms that include all of the input variables (or their inverses) are called minterms. In a sum-of-products expression, we form a product of all the input variables (or their inverses) for each row of the truth table for which the result is logic 1. The output is the sum of these products.

Product-of-Sums Implementation Sum terms that include all of the input variables (or their inverses) are called maxterms. In a product-of-sums expression, we form a sum of all the input variables (or their inverses) for each row of the truth table for which the result is logic 0. The output is the product of these sums.

Many useful combinatorial circuits known as decoders, encoders, or translators are available as integrated circuits.

Karnaugh Maps

DIGITAL SIGNAL PROCESSING

Conversion of Signals from Analog to Digital Form If a signal contains no components with frequencies higher than f H, the signal can be exactly reconstructed from its samples, provided that the sampling rate f s is selected to be more than twice f H.

Digital Lowpass Filter

Chapter 8 Microcomputers 1. Identify and describe the functional blocks of a microcomputer. 2. Select the type of memory needed for a given application.

An embedded computer is part of a product, such as an automobile, printer, or bread machine, that is not called a computer. A microcomputer or microcontroller is a complete computer containing the CPU, memory, and I/O on a single silicon chip.

This computer, in which the instructions and data are stored in the same memory, has von Neumann architecture (also known as Princeton architecture).

MEMORY TYPES (1) Read-and-write memory (RAM) (2) Read-only memory (ROM) (3) Mass storage - Disk, Flash (non volatile)

Selection of Memory 1.The trade-off between speed and cost 2. Whether the information is to be stored permanently or must be changed frequently 3. Whether data are to be accessed in random order or in sequence

ASSEMBLY-LANGUAGE PROGRAMMING In general, assembly language statements take the form: LABEL INSTRUCTION/DIRECTIVE OPERAND COMMENT Directives are used to give commands to the assembler.

1.Compilers translate a higher level language, such as C and convert it into assembly (machine language) for a particular computer. Typically one C statement will generate several (5-10) assembly language statements 2.Most work is currently done using compilers and C. It’s faster and more cost effective to develop new applications. 3.Some tools like Labview can automatically generate C code.