# Chapter 2 Logic Gates and Introduction to Computer Architecture

Save this PDF as:

Size: px
Start display at page:

## Transcription

1 Chapter 2 Logic Gates and Introduction to Computer Architecture 2.1 Introduction The basic components of an Integrated Circuit (IC) is logic gates which made of transistors, in digital system there are three basic logic operations and they are called AND, OR and NOT. 2.2 Logic Gates AND Logic The AND Logic is represented by.. The most of the time, the period is left out..y or Y is pronounced as AND Y. AND Y = Z, Z = 1if and only if = 1and Y = 1otherwise Z = 0. The AND logic operation can represented by electrical circuit of Fig Assume and Y are switches and Z is the light, = 0, Y = 0 means switches are open and light off means zero and light on means one, then we can make a Table 2.1 shows the operation of Fig Figure 2.2 shows 2-Input AND gate and Table 2.2 show Truth table for AND gate. The output of AND gate is one when both inputs are one. OR Logic The OR operation is represented by a + or V, where + is the most popular symbol used. + Y is pronounced OR Y. + Y = Z, Z = 1 if = 1 OR Y = 1 or both = 1 and Y = 1. This OR operation can be represented by the electrical circuit in Fig In Fig. 2.3, the light is off when both switches are off, and light is on when at least one switch is close. Figure 2.4 shows 2-Input OR gate and Table 2.3 shows truth table for 2-Input OR gate. Springer International Publishing Switzerland 2015 A. Elahi, T. Arjeski, ARM Assembly Language with Hardware Experiments, DOI / _2 17

2 18 2 Logic Gates and Introduction to Computer Architecture Fig. 2.1 Representation of AND operation Y Light Table 2.1 Operation of Fig. 2.1 Y Light Off Off Off Off On Off On Off Off On On On Fig Input AND gate Y Z=Y Table 2.2 AND gate truth table Y Z NOT Logic The NOT logic performs a complement, meaning it converts a 1 to 0 and 0 to 1. Also called an inverter, the NOT is represented by or. Figure 2.5 shows NOT gate and Table 2.4 shows truth table for NOT gate (Inverter)

3 2.2 Logic Gates 19 Fig. 2.3 Electrical circuit representation of OR operation Y Baery Light Fig Input OR gate Y Z = +Y Table 2.3 Truth table of 2-Input OR gate Y Z Fig. 2.5 NOT gate Table 2.4 Truth table for not gate NAND Gate Figure 2.6 shows 2-input NAND gate, The NAND gate can be made from an AND and a NOT gate as shown in Fig. 2.7, Table 2.5 shows truth table of 2-Input NAND gate

4 20 2 Logic Gates and Introduction to Computer Architecture Fig Input NAND gate Fig. 2.7 AND-NOT Y Y Y Table 2.5 Truth table of 2-Input NAND Y Y Fig. 2.8 NOR gate Table 2.6 Truth table for 2-Input NOR gate NOR Gate Figure 2.8 shows a NOR logic gate. NOR gates are made of OR and NOT gates, Table 2.6 shows Truth table of 2-Input NOR gate. Exclusive OR Gate Figure 2.9 shows an exclusive OR gate. Exclusive OR is represented by and labeled OR and Table 2.7 shows truth table for OR gate. Exclusive NOR Gate Figure 2.10 shows an exclusive NOR gate. Exclusive NOR is represented by and labeled NOR and Table 2.8 shows Truth Table for Exclusive NOR gate.

5 2.3 Integrated Circuit (IC) Classification 21 Fig Input OR Table 2.7 Truth table for OR gate Y Y Fig Exclusive NOR gate Table 2.8 Truth table for exclusive NOR gate 2.3 Integrated Circuit (IC) Classification A transistor is a basic component of Integrated Circuits (IC). The Fig shows a transistor with an IC. Transistors act like a switch in Integrated Circuits. An Integrated circuit is made from 100 to millions transistors. Integrated circuit classified based on number of the gates such SSI, MSI, LSI and VLSI. Small Scale Integration (SSI) SSI refers to an IC that has less than 10 gates. Medium Scale Integration (MSI) Refers to an IC that contains between 10 and 100 gates such as Decoders and Multiplexers.

6 22 2 Logic Gates and Introduction to Computer Architecture Fig Transistor ( left), IC ( right) Large Scale Integration (LSI) Refers to an IC that contains between 100 to 1000 gates. Very Large Scale integration (VLSI) Refers to an IC that contains more than 1000 gates. 2.4 s The registers are read/write memory that holds information inside the CPU. Each bit of a register is made of a D-flip flop as shown in Fig and Table 2.9 shows characteristic table for D-flip flop. D Flip-Flop Operation As shown in Fig. 2.12, if the input of the flip flop is D = 0 then by applying a clock pulse the output is set to zero. If D = 1, applying a clock pulse sets the output to 1. The data will be stored in the flip-flop after applying a clock pulse. A register uses multiple D flip-flops that have a common clock pulse. Figure 2.13 shows 4 bit register. If 32 D flip-flops use a common clock then it is called a 32-bit register. Tri-State Device Figure 2.14 shows the diagram of tri-state device, the control line controls the operation of tri state device. In Fig if control line set to zero there is no connection between input and output. If control line set to one the output value is equal to the input value. 2.5 Introduction to Computer Architecture Just as the architecture of a building defines its overall design and functions, so computer architecture defines the design and functionality of a computer system. The components of a microcomputer are designed to interact with one another, and this interaction plays an important role in the overall system operation.

7 2.5 Introduction to Computer Architecture 23 Fig D-Flip Flop Table 2.9 Characteristic table of D-Flip Flop Fig bit register Fig Tri-State device Components of a Microcomputer A standard microcomputer consists of a microprocessor (CPU), buses, memory, parallel input/output, serial input/output, programmable I/O interrupt and direct memory access DMA. Figure 2.15 shows components of microcomputer. Central Processing Unit (CPU) The central processing unit (CPU) is the brain of the computer and is responsible for accepting data from input devices, processing the data into information, and transferring the information to memory and output devices. The CPU is organized into the following three major sections:

8 24 2 Logic Gates and Introduction to Computer Architecture Direct memory Access DMA Parallel Input/Output Interface Arithmetic Logic Unit Data Bus s Address BUS Control Unit CPU Memory Serial Input/Output Interface Programmable Interrupt Control Bus Fig Components of a microcomputer 1. Arithmetic Logic Unit (ALU) 2. Control Unit 3. s Arithmetic Logic Unit (ALU: The function of the Arithmetic Logic Unit (ALU) is to perform arithmetic operations such as addition, subtraction, division and multiplication, and logic operations such as AND, OR and NOT. Figure 2.16 shows block diagram of ALU Control Unit The function of the control unit is to control input/output devices, generate control signals to the other components of the computer such as read and write signals, and perform instruction execution. Information is moved from memory to the registers; the registers then pass the information to the ALU for logic and arithmetic operations. It should be noted that the function of the microprocessor and CPU are the same. If the control unit, registers and the ALU are packaged into one integrated circuit (IC), then the unit is called a microprocessor, otherwise the unit is called a CPU. The difference in packaging is shown in Fig There are two types of technology used to design a CPU: Reduced Instruction Set Computer (RISC) and Complex Instruction Set Computer (CISC). CISC Architecture In 1978, Intel developed the 8086 microprocessor chip. The 8086 was designed to process a 16-bit data word; it had no instruction for floating point operations. At the present time, the Pentium processes 32-bit and 64-bit words and it can process floating-point instructions. Intel designed the Pentium processor in such a way that it can execute programs written for earlier processors.

9 2.5 Introduction to Computer Architecture Fig Block diagram of ALU 25 Fig Block diagram of microprocessor and CPU Control Unit ALU Control Unit ALU Microprocessor CPU The characteristics of are called Complex Instruction Set Computers (CISC), which include instructions for earlier Intel processors. Another CISC processor is VA 11/780, which can execute programs for the PDP-11 computer. The CISC processor contains many instructions with different addressing modes, for example: the VA 11/780 has more than 300 instructions with 16 different address modes. The major characteristics of CISC processor are: 1. A large number of instructions 2. Many addressing modes 3. Variable length of instructions 4. Most instruction can manipulate operands in the memory 5. Control unit is microprogrammed

11

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

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

### Intro to Microprocessors and Microcomputers

Intro to Microprocessors and Microcomputers Content Microprocessor, microcontrollers and microcomputers Communication within microcomputers Registers Process architecture CPU Data and program storage Negative

### BASIC COMPUTER ORGANISATION. Basic Computer Model and different units of Computer

BASIC COMPUTER ORGANISATION Basic Computer Model and different units of Computer The model of a computer can be described by four basic units in high level abstraction. These basic units are: Central Processor

### Introduction to Microcontrollers. ECE473/573 Microprocessor System Design, Dr. Shiue

Introduction to Microcontrollers 1 Introduction It is hard to imagine the present world of electronic devices without the microprocessor. Cash register, scales, ovens, washing machine, alarm clock, thermostats,

### Lecture 1: Introduction to Microcomputers

Lecture 1: Introduction to Microcomputers Today s Topics What is a microcomputers? Why do we study microcomputers? Two basic types of microcomputer architectures Internal components of a microcomputers

### MICROPROCESSOR. Exclusive for IACE Students www.iace.co.in iacehyd.blogspot.in Ph: 9700077455/422 Page 1

MICROPROCESSOR A microprocessor incorporates the functions of a computer s central processing unit (CPU) on a single Integrated (IC), or at most a few integrated circuit. It is a multipurpose, programmable

### Lecture #5 Basics of Digital Logic Design

Spring 2015 Benha University Faculty of Engineering at Shoubra ECE-291 Electronic Engineering Lecture #5 Basics of Digital Logic Design Instructor: Dr. Ahmad El-Banna 1 Agenda Basic Concepts Logic Gates

### Computers Are Your Future Eleventh Edition

Computers Are Your Future Eleventh Edition Chapter 2: Inside the System Unit Copyright 2011 Pearson Education, Inc. Publishing as Prentice Hall 1 All rights reserved. No part of this publication may be

### Computer System: User s View. Computer System Components: High Level View. Input. Output. Computer. Computer System: Motherboard Level

System: User s View System Components: High Level View Input Output 1 System: Motherboard Level 2 Components: Interconnection I/O MEMORY 3 4 Organization Registers ALU CU 5 6 1 Input/Output I/O MEMORY

### ORG ; ZERO. Introduction To Computing

Dec 0 Hex 0 Bin 00000000 ORG ; ZERO Introduction To Computing OBJECTIVES this chapter enables the student to: Convert any number from base 2, base 10, or base 16 to any of the other two bases. Add and

### 6.5 TOY Machine Architecture

The TOY Machine 6.5 TOY Machine Architecture Combinational circuits. ALU. Sequential circuits. Memory. Machine architecture. Wire components together to make computer. TOY machine. 256 16-bit words of

### Unit 8 : Microprocessor Architecture

Unit 8 : Microprocessor Architecture Lesson 1 : Microcomputer Structure 1.1. Learning Objectives On completion of this lesson you will be able to : draw the block diagram of a simple computer understand

### MICROPROCESSOR AND MICROCOMPUTER BASICS

Introduction MICROPROCESSOR AND MICROCOMPUTER BASICS At present there are many types and sizes of computers available. These computers are designed and constructed based on digital and Integrated Circuit

### A4-R3: COMPUTER ORGANISATION

A4-R3: COMPUTER ORGANISATION NOTE: 1. There are TWO PARTS in this Module/Paper. PART ONE contains FOUR questions and PART TWO contains FIVE questions. 2. PART ONE is to be answered in the TEAR-OFF ANSWER

### Lecture-I An Overview of Microprocessor The first question comes in a mind "What is a microprocessor?. Let us start with a more familiar term

Lecture-I An Overview of Microprocessor The first question comes in a mind "What is a microprocessor?. Let us start with a more familiar term computer. A digital computer is an electronic machine capable

### Chapter 2 Digital Components. Section 2.1 Integrated Circuits

Chapter 2 Digital Components Section 2.1 Integrated Circuits An integrated circuit (IC) is a small silicon semiconductor crystal, called a chip, containing the electronic components for the digital gates

### l What have discussed up until now & why: l C Programming language l More low-level then Java. l Better idea about what s really going on.

CS211 Computer Architecture l Topics Digital Logic l Transistors (Design & Types) l Logic Gates l Combinational Circuits l K-Maps Class Checkpoint l What have discussed up until now & why: l C Programming

### Today s lecture is all about the System Unit, the Motherboard, and the Central Processing Unit, Oh My!

Today s lecture is all about the System Unit, the Motherboard, and the Central Processing Unit, Oh My! Or what s happening inside the computer? Computer Architecture CPU Input Memory a.k.a. RAM Output

### Advanced Microprocessors RISC & DSP

Advanced Microprocessors RISC & DSP RISC & DSP :: Slide 1 of 23 RISC Processors RISC stands for Reduced Instruction Set Computer Compared to CISC Simpler Faster RISC & DSP :: Slide 2 of 23 Why RISC? Complex

### In Module 9, 10, 11, you have been introduced to examples of combinational logic circuits whereby the outputs are entirely dependent on the current

Module 12 In Module 9, 10, 11, you have been introduced to examples of combinational logic circuits whereby the outputs are entirely dependent on the current inputs. The following topics will be on sequential

### İSTANBUL AYDIN UNIVERSITY

İSTANBUL AYDIN UNIVERSITY FACULTY OF ENGİNEERİNG SOFTWARE ENGINEERING THE PROJECT OF THE INSTRUCTION SET COMPUTER ORGANIZATION GÖZDE ARAS B1205.090015 Instructor: Prof. Dr. HASAN HÜSEYİN BALIK DECEMBER

### Logical Operations. Control Unit. Contents. Arithmetic Operations. Objectives. The Central Processing Unit: Arithmetic / Logic Unit.

Objectives The Central Processing Unit: What Goes on Inside the Computer Chapter 4 Identify the components of the central processing unit and how they work together and interact with memory Describe how

### Management Challenge. Managing Hardware Assets. Central Processing Unit. What is a Computer System?

Management Challenge Managing Hardware Assets What computer processing and storage capability does our organization need to handle its information and business transactions? What arrangement of computers

### LSN 2 Computer Processors

LSN 2 Computer Processors Department of Engineering Technology LSN 2 Computer Processors Microprocessors Design Instruction set Processor organization Processor performance Bandwidth Clock speed LSN 2

### Chapter 4 The Components of the System Unit

Chapter 4 The Components of the System Unit The System Unit Box-like case that contains computer s electronic components Sometimes called the chassis What are common components inside the system unit?

### 150127-Microprocessor & Assembly Language

Chapter 3 Z80 Microprocessor Architecture The Z 80 is one of the most talented 8 bit microprocessors, and many microprocessor-based systems are designed around the Z80. The Z80 microprocessor needs an

### SAMPLE OF THE STUDY MATERIAL PART OF CHAPTER 5. Combinational & Sequential Circuits

SAMPLE OF THE STUD MATERIAL PART OF CHAPTER 5 5. Introduction Digital circuits can be classified into two types: Combinational digital circuits and Sequential digital circuits. 5.2 Combinational Digital

### I. Ch 6 The System Unit

I. Ch 6 The System Unit A. Competencies 1. Describe the four basic types of system units. 2. Discuss how a computer uses binary codes to represent data in electronic form. 3. Describe each of the major

### 1.10 (a) Effects of logic gates AND, OR, NOT on binary signals in a processor

Chapter 1.10 Logic Gates 1.10 (a) Effects of logic gates AND, OR, NOT on binary signals in a processor Microprocessors are the central hardware that runs computers. There are several components that make

### PART B QUESTIONS AND ANSWERS UNIT I

PART B QUESTIONS AND ANSWERS UNIT I 1. Explain the architecture of 8085 microprocessor? Logic pin out of 8085 microprocessor Address bus: unidirectional bus, used as high order bus Data bus: bi-directional

### Unit 5 Central Processing Unit (CPU)

Unit 5 Central Processing Unit (CPU) Introduction Part of the computer that performs the bulk of data-processing operations is called the central processing unit (CPU). It consists of 3 major parts: Register

### Computer Hardware Requirements for Real-Time Applications

Lecture (4) Computer Hardware Requirements for Real-Time Applications Prof. Kasim M. Al-Aubidy Computer Engineering Department Philadelphia University Summer Semester, 2011 Real-Time Systems, Prof. Kasim

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

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

### GUJARAT TECHNOLOGICAL UNIVERSITY, AHMEDABAD, GUJARAT. COURSE CURRICULUM COURSE TITLE: COMPUTER ORGANIZATION AND ARCHITECTURE (Code: 3340705)

GUJARAT TECHNOLOGICAL UNIVERSITY, AHMEDABAD, GUJARAT COURSE CURRICULUM COURSE TITLE: COMPUTER ORGANIZATION AND ARCHITECTURE (Code: 3340705) Diploma Programmes in which this course is offered Computer Engineering

### Computer Architecture

Chapter 1 Computer Architecture Introduction to Computer Architecture Bryar M. Shareef (bryarmustafa.epu.edu.krd) 2016-2017 Fundamental Concepts What is a computer architecture? Computer Architecture:

### Chapter 4 Register Transfer and Microoperations. Section 4.1 Register Transfer Language

Chapter 4 Register Transfer and Microoperations Section 4.1 Register Transfer Language Digital systems are composed of modules that are constructed from digital components, such as registers, decoders,

### CHAPTER 4 MARIE: An Introduction to a Simple Computer

CHAPTER 4 MARIE: An Introduction to a Simple Computer 4.1 Introduction 195 4.2 CPU Basics and Organization 195 4.2.1 The Registers 196 4.2.2 The ALU 197 4.2.3 The Control Unit 197 4.3 The Bus 197 4.4 Clocks

### Hardware: Input, Processing, and Output Devices

Hardware: Input, Processing, and Output Devices Computer Systems Hardware Components Execution of an Instruction Processing Characteristics and Functions Physical Characteristics of CPU Memory Characteristics

### i) Absolute or Fully decoding and ii) Linear Select or Partial decoding

Address Decoding and Memory Mapping: Memory address decoding is nothing but to assign an address for each location in the memory chip. The data stored in the memory is accessed by specifying its address.

### Chapter 5. Processing Unit Design

Chapter 5 Processing Unit Design 5.1 CPU Basics A typical CPU has three major components: Register Set, Arithmetic Logic Unit, and Control Unit (CU). The register set is usually a combination of general-purpose

### Outline - Microprocessors

Outline - Microprocessors General Concepts Memory Bus Structure Central Processing Unit Registers Instruction Set Clock Architecture Von Neuman vs. Harvard CISC vs. RISC General e Concepts - Computer Hardware

### CSE2102 Digital Design II - Topics CSE2102 - Digital Design II

CSE2102 Digital Design II - Topics CSE2102 - Digital Design II 6 - Microprocessor Interfacing - Memory and Peripheral Dr. Tim Ferguson, Monash University. AUSTRALIA. Tel: +61-3-99053227 FAX: +61-3-99053574

### ! Logically, each transistor acts as a switch! Combined to implement logic functions (gates) n AND, OR, NOT

Computing Layers Chapter 3 Digital Logic Structures Problems Algorithms Language Instruction Set Architecture Microarchitecture Original slides from Gregory Byrd, North Carolina State University Modified

### 5 Computer Organization

5 Computer Organization 5.1 Foundations of Computer Science Cengage Learning Objectives After studying this chapter, the student should be able to: List the three subsystems of a computer. Describe the

### AUTOMATIC NIGHT LAMP WITH MORNING ALARM USING MICROPROCESSOR

AUTOMATIC NIGHT LAMP WITH MORNING ALARM USING MICROPROCESSOR INTRODUCTION This Project "Automatic Night Lamp with Morning Alarm" was developed using Microprocessor. It is the Heart of the system. The sensors

### TDTS 08 Advanced Computer Architecture

TDTS 08 Advanced Computer Architecture [Datorarkitektur] www.ida.liu.se/~tdts08 Zebo Peng Embedded Systems Laboratory (ESLAB) Dept. of Computer and Information Science (IDA) Linköping University Contact

### Processing Unit Design

&CHAPTER 5 Processing Unit Design In previous chapters, we studied the history of computer systems and the fundamental issues related to memory locations, addressing modes, assembly language, and computer

### MACHINE ARCHITECTURE & LANGUAGE

in the name of God the compassionate, the merciful notes on MACHINE ARCHITECTURE & LANGUAGE compiled by Jumong Chap. 9 Microprocessor Fundamentals A system designer should consider a microprocessor-based

### CPU Organization and Assembly Language

COS 140 Foundations of Computer Science School of Computing and Information Science University of Maine October 2, 2015 Outline 1 2 3 4 5 6 7 8 Homework and announcements Reading: Chapter 12 Homework:

### 5.4 Microcontrollers I: Introduction

5.4 Microcontrollers I: Introduction Dr. Tarek A. Tutunji Mechatronics Engineering Department Philadelphia University, Jordan Microcontrollers: Introduction Microprocessors were described in the last three

### Introduction to Design of a Tiny Computer

Introduction to Design of a Tiny Computer (Background of LAB#4) Objective In this lab, we will build a tiny computer in Verilog. The execution results will be displayed in the HEX[3:0] of your board. Unlike

### CISC, RISC, and DSP Microprocessors

CISC, RISC, and DSP Microprocessors Douglas L. Jones ECE 497 Spring 2000 4/6/00 CISC, RISC, and DSP D.L. Jones 1 Outline Microprocessors circa 1984 RISC vs. CISC Microprocessors circa 1999 Perspective:

### Lecture-3 MEMORY: Development of Memory:

Lecture-3 MEMORY: It is a storage device. It stores program data and the results. There are two kind of memories; semiconductor memories & magnetic memories. Semiconductor memories are faster, smaller,

### Transparent D Flip-Flop

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

### Counters and Registers. Dr. Anurag Srivastava

Counters and Registers Dr. Anurag Srivastava 1 Basic of digital design Basic gates (AND,OR, NOR, NAND and INVERTER) Universal gates (NAND and NOR) Design of any function using basic gates F=xy+(xyz+zx+xz)xy

### UNIT III CONTROL UNIT DESIGN

UNIT III CONTROL UNIT DESIGN INTRODUCTION CONTROL TRANSFER FETCH CYCLE INSTRUCTION INTERPRETATION AND EXECUTION HARDWIRED CONTROL MICROPROGRAMMED CONTROL Slides Courtesy of Carl Hamacher, Computer Organization,

### Learning Outcomes. Simple CPU Operation and Buses. Composition of a CPU. A simple CPU design

Learning Outcomes Simple CPU Operation and Buses Dr Eddie Edwards eddie.edwards@imperial.ac.uk At the end of this lecture you will Understand how a CPU might be put together Be able to name the basic components

### ADVANCED PROCESSOR ARCHITECTURES AND MEMORY ORGANISATION Lesson-12: ARM

ADVANCED PROCESSOR ARCHITECTURES AND MEMORY ORGANISATION Lesson-12: ARM 1 The ARM architecture processors popular in Mobile phone systems 2 ARM Features ARM has 32-bit architecture but supports 16 bit

### Recap & Perspective. Sequential Logic Circuits & Architecture Alternatives. Register Operation. Building a Register. Timing Diagrams.

Sequential Logic Circuits & Architecture Alternatives Recap & Perspective COMP 251 Computer Organization and Architecture Fall 2009 So Far: ALU Implementation Next: Register Implementation Register Operation

### TYPES OF COMPUTERS AND THEIR PARTS MULTIPLE CHOICE QUESTIONS

MULTIPLE CHOICE QUESTIONS 1. What is a computer? a. A programmable electronic device that processes data via instructions to output information for future use. b. Raw facts and figures that has no meaning

### Basics of Digital Logic Design

CSE 675.2: Introduction to Computer Architecture Basics of Digital Logic Design Presentation D Study: B., B2, B.3 Slides by Gojko Babi From transistors to chips Chips from the bottom up: Basic building

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

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

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

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

### SECTION C [short essay] [Not to exceed 120 words, Answer any SIX questions. Each question carries FOUR marks] 6 x 4=24 marks

UNIVERSITY OF KERALA First Degree Programme in Computer Applications Model Question Paper Semester I Course Code- CP 1121 Introduction to Computer Science TIME : 3 hrs Maximum Mark: 80 SECTION A [Very

### MICROPROCESSOR 2 marks questions and answers UNIT-I

MICROPROCESSOR 2 marks questions and answers 1. Define microprocessors? UNIT-I A semiconductor device(integrated circuit) manufactured by using the LSI technique. It includes the ALU, register arrays,

### 5 Computer Organization

5 Computer Organization 5.1 Source: Foundations of Computer Science Cengage Learning Objectives After studying this chapter, students should be able to: List the three subsystems of a computer. Describe

### Processing Unit. Backing Store

SYSTEM UNIT Basic Computer Structure Input Unit Central Processing Unit Main Memory Output Unit Backing Store The Central Processing Unit (CPU) is the unit in the computer which operates the whole computer

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

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

### Central Processing Unit (CPU)

Central Processing Unit (CPU) CPU is the heart and brain It interprets and executes machine level instructions Controls data transfer from/to Main Memory (MM) and CPU Detects any errors In the following

### Computing Systems. The Processor: Datapath and Control. The performance of a machine depends on 3 key factors:

Computing Systems The Processor: Datapath and Control claudio.talarico@mail.ewu.edu 1 Introduction The performance of a machine depends on 3 key factors: compiler and ISA instruction count clock cycle

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

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

### Types of microprocessor

Types of microprocessor Depending on register 1. Accumulator based 2. Register based Based on aplication 1. Bit Slice Processors 2. General purpose CPUs 3. Dedicated/Embedded controllers Accumulator based

### The Central Processing Unit:

The Central Processing Unit: What Goes on Inside the Computer Chapter 4 Objectives Identify the components of the central processing unit and how they work together and interact with memory Describe how

### Basics of Digital Logic Design

Basics of Digital Logic Design Dr. Arjan Durresi Louisiana State University Baton Rouge, LA 70810 Durresi@Csc.LSU.Edu LSUEd These slides are available at: http://www.csc.lsu.edu/~durresi/csc3501_07/ Louisiana

### Counters and Decoders

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

### Chapter 6. Inside the System Unit. What You Will Learn... Computers Are Your Future. What You Will Learn... Describing Hardware Performance

What You Will Learn... Computers Are Your Future Chapter 6 Understand how computers represent data Understand the measurements used to describe data transfer rates and data storage capacity List the components

### Microprocessor, Microcomputer and Associated Languages

Microprocessor, Microcomputer and Associated Languages 1 Microprocessor, Microcomputer and Associated Languages 1 1. On which model is based the basic architecture of a digital computer? Ans. The basic

### Microprocessor or Microcontroller?

Microprocessor or Microcontroller? A little History What is a computer? [Merriam-Webster Dictionary] one that computes; specifically : programmable electronic device that can store, retrieve, and process

Lecture Handouts Computer Architecture Lecture No. 12 Reading Material Vincent P. Heuring&Harry F. Jordan Chapter 4 Computer Systems Design and Architecture 4.1, 4.2, 4.3 Summary 7) The design process

### P A R T LEARNING MICROCONTROLLERS. 1 Introduction to Microcontrollers Microcontrollers

P A R T LEARNING MICROCONTROLLERS I 1 Introduction to Microcontrollers 2 8051 Microcontrollers 3 8051 Pin Description, Connections, I/O Ports and Memory Organization 4 MCS-51 Addressing Modes and Instructions

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

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

### Computer Organization

Computer Organization and Architecture Designing for Performance Ninth Edition William Stallings International Edition contributions by R. Mohan National Institute of Technology, Tiruchirappalli PEARSON

### Hybrid Electronics Laboratory

Hybrid Electronics Laboratory Design and Simulation of Decoders, Encoders, Multiplexer and Demultiplexer Aim: To study decoders, encoders, multiplexer and demultiplexer. Objectives: 1. Implement and simulate

### William Stallings Computer Organization and Architecture

William Stallings Computer Organization and Architecture Chapter 12 CPU Structure and Function Rev. 3.3 (2009-10) by Enrico Nardelli 12-1 CPU Functions CPU must: Fetch instructions Decode instructions

### Chapter 2 : Central Processing Unit

Chapter 2 Central Processing Unit The part of the computer that performs the bulk of data processing operations is called the Central Processing Unit (CPU) and is the central component of a digital computer.

### What are embedded systems? Challenges in embedded computing system design. Design methodologies.

Embedded Systems Sandip Kundu 1 ECE 354 Lecture 1 The Big Picture What are embedded systems? Challenges in embedded computing system design. Design methodologies. Sophisticated functionality. Real-time

### Shift registers. 1.0 Introduction

Shift registers 1.0 Introduction Shift registers are a type of sequential logic circuit, mainly for storage of digital data. They are a group of flip-flops connected in a chain so that the output from

### Computer Architecture Lecture 2: Instruction Set Principles (Appendix A) Chih Wei Liu 劉 志 尉 National Chiao Tung University cwliu@twins.ee.nctu.edu.

Computer Architecture Lecture 2: Instruction Set Principles (Appendix A) Chih Wei Liu 劉 志 尉 National Chiao Tung University cwliu@twins.ee.nctu.edu.tw Review Computers in mid 50 s Hardware was expensive

### DIGITAL SYSTEM DESIGN LAB

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

### MEMORY BASICS Dr. Fethullah Karabiber

0113611 COMPUTER HARDWARE MEMORY BASICS Dr. Fethullah Karabiber Overview Memory definitions Random Access Memory (RAM) Static RAM (SRAM) integrated circuits Cells and slices Cell arrays and coincident

### MICROCOMPUTER BASICS

MICROCOMPUTER BASICS I. Terminology Binary Digit (BIT): basic unit of digital storage, a 0 or 1 Nibble: 4 bits, ½ byte, 1 hex digit Byte: grouping of 8 bits handled as a single unit, has 2 8 = 256 possible

### Machine Architecture. ITNP23: Foundations of Information Technology Una Benlic 4B69

Machine Architecture ITNP23: Foundations of Information Technology Una Benlic 4B69 ube@cs.stir.ac.uk Basic Machine Architecture In these lectures we aim to: Understand the basic architecture of a simple

### Microcontroller Systems. ELET 3232 Topic 21: Partial and Full Memory Decoding

Microcontroller Systems ELET 3232 Topic 21: Partial and Full Memory Decoding 1 Agenda To become familiar with the concepts of memory expansion, the data, the address bus, and control signals To design

### Tutorial. Introduction to 8085 Architecture and Programming

Tutorial On Introduction to 8085 Architecture and Programming Contents 1. Internal architecture of 8085 microprocessor 2. 8085 system bus 3. 8085 pin description. 4. 8085 functional description. 5. Programming

### Computer Systems Design and Architecture by V. Heuring and H. Jordan

1-1 Chapter 1 - The General Purpose Machine Computer Systems Design and Architecture Vincent P. Heuring and Harry F. Jordan Department of Electrical and Computer Engineering University of Colorado - Boulder

### Computer Organization and Architecture

Computer Organization and Architecture Chapter 3 Top-Level View of System Function and Interconnection Computer Components Von Neumann Architecture Data and Instructions stored in single r/w memory Contents

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

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

### FROM CHIPS TO SYSTEMS RONAY ZAKS ALEXENDER WOLFE SUMMARY CONTENTS

FROM CHIPS TO SYSTEMS RONAY ZAKS ALEXENDER WOLFE SUMMARY From Chips to Systems: An Introduction to Microcomputers is a complete guide to the inner workings of today's microcomputer systems-detailed from