Real Digital Problem Set #6

Similar documents
Revision: August 31, E Main Suite D Pullman, WA (509) Voice and Fax

Experiment 7 Arithmetic Circuits Design and Implementation

Digital Circuit Design and Language. Datapath Design. Chang, Ik Joon Kyunghee University

ECE468 Computer Organization & Architecture. The Design Process & ALU Design

Chapter 3: part 3 Binary Subtraction

UNIT-III REGISTER TRANSFER LANGUAGE AND DESIGN OF CONTROL UNIT

REGISTER TRANSFER LANGUAGE

Binary Adders: Half Adders and Full Adders

Lecture 6: Signed Numbers & Arithmetic Circuits. BCD (Binary Coded Decimal) Points Addressed in this Lecture

EXPERIMENT NUMBER 11 REGISTERED ALU DESIGN

Arithmetic Circuits. Nurul Hazlina Adder 2. Multiplier 3. Arithmetic Logic Unit (ALU) 4. HDL for Arithmetic Circuit

Binary Addition. Add the binary numbers and and show the equivalent decimal addition.

11.1. Unit 11. Adders & Arithmetic Circuits

BUILDING BLOCKS OF A BASIC MICROPROCESSOR. Part 1 PowerPoint Format of Lecture 3 of Book

CO Computer Architecture and Programming Languages CAPL. Lecture 9

Chapter 4. Operations on Data

11/22/1999 7pm - 9pm. Name: Login Name: Preceptor Name: Precept Number:

Lecture Topics. Announcements. Today: Integer Arithmetic (P&H ) Next: continued. Consulting hours. Introduction to Sim. Milestone #1 (due 1/26)

Microcomputers. Outline. Number Systems and Digital Logic Review

Register Transfer Language and Microoperations (Part 2)

ECE 341 Midterm Exam

Chapter 3 Arithmetic for Computers

EC2303-COMPUTER ARCHITECTURE AND ORGANIZATION

EXPERIMENT #8: BINARY ARITHMETIC OPERATIONS

Computer Architecture and Organization: L04: Micro-operations

Parallel logic circuits

ECE331: Hardware Organization and Design

Digital Fundamentals. Lab 6 2 s Complement / Digital Calculator

Chapter 4 Arithmetic Functions

Week 6: Processor Components

Final Exam Solution Sunday, December 15, 10:05-12:05 PM


Chapter 4 Arithmetic

To design a 4-bit ALU To experimentally check the operation of the ALU

ECE/Comp. Sci. 352 { Digital System Fundamentals

Basic Arithmetic (adding and subtracting)

ALU Design. 1-bit Full Adder 4-bit Arithmetic circuits. Arithmetic and Logic Unit Flags. Add/Subtract/Increament/Decrement Circuit

II/IV B.Tech (Regular/Supplementary) DEGREE EXAMINATION. Answer ONE question from each unit.

ECE 645: Lecture 1. Basic Adders and Counters. Implementation of Adders in FPGAs

Note that none of the above MAY be a VALID ANSWER.

Combinational and sequential circuits (learned in Chapters 1 and 2) can be used to create simple digital systems.

Chapter 4. Combinational Logic


ELEC 326: Class project

Computer Organization (Autonomous)

CHAPTER 4: Register Transfer Language and Microoperations

COMPUTER ARCHITECTURE AND ORGANIZATION. Operation Add Magnitudes Subtract Magnitudes (+A) + ( B) + (A B) (B A) + (A B)

ECEN 468 Advanced Logic Design

Code No: R Set No. 1

ECE 341 Midterm Exam

REGISTER TRANSFER AND MICROOPERATIONS

ELCT 501: Digital System Design

REGISTER TRANSFER AND MICROOPERATIONS

ECE 30 Introduction to Computer Engineering

Combinational Logic II

Number System. Introduction. Decimal Numbers

6.1 Combinational Circuits. George Boole ( ) Claude Shannon ( )

R10. II B. Tech I Semester, Supplementary Examinations, May

EE 109L Review. Name: Solutions

Henry Lin, Department of Electrical and Computer Engineering, California State University, Bakersfield Lecture 7 (Digital Logic) July 24 th, 2012

ECE 2030D Computer Engineering Spring problems, 5 pages Exam Two 8 March 2012

5 Arithmetic Logic Unit

UNIT IV: DATA PATH DESIGN

DIGITAL ARITHMETIC: OPERATIONS AND CIRCUITS

COMPUTER ARCHITECTURE AND ORGANIZATION Register Transfer and Micro-operations 1. Introduction A digital system is an interconnection of digital

Chapter 5 Design and Implementation of a Unified BCD/Binary Adder/Subtractor

DLD VIDYA SAGAR P. potharajuvidyasagar.wordpress.com. Vignana Bharathi Institute of Technology UNIT 3 DLD P VIDYA SAGAR

Arithmetic Circuits. Design of Digital Circuits 2014 Srdjan Capkun Frank K. Gürkaynak.

UNIT - V MEMORY P.VIDYA SAGAR ( ASSOCIATE PROFESSOR) Department of Electronics and Communication Engineering, VBIT

UPY14602-DIGITAL ELECTRONICS AND MICROPROCESSORS Lesson Plan

Number Systems. Readings: , Problem: Implement simple pocket calculator Need: Display, adders & subtractors, inputs

IA Digital Electronics - Supervision I

Injntu.com Injntu.com Injntu.com R16

CSE303 Logic Design II Laboratory 01

CARLETON UNIVERSITY. Laboratory 2.0

Chapter 10. Counters (a short discussion)

CS Computer Architecture. 1. Explain Carry Look Ahead adders in detail

CPE300: Digital System Architecture and Design

EE 109L Final Review

EGC221: Digital Logic Lab

Lab Assignment 1. Developing and Using Testbenches

*Instruction Matters: Purdue Academic Course Transformation. Introduction to Digital System Design. Module 4 Arithmetic and Computer Logic Circuits

Department of Electrical and Computer Engineering University of Wisconsin - Madison. ECE/CS 352 Digital System Fundamentals.

Ripple Counters. Lecture 30 1

Computer Architecture Set Four. Arithmetic

PESIT Bangalore South Campus

Learning Outcomes. Spiral 2-2. Digital System Design DATAPATH COMPONENTS

ELECTRICAL AND COMPUTER ENGINEERING DEPARTMENT, OAKLAND UNIVERSITY ECE-278: Digital Logic Design Fall Notes - Unit 4. hundreds.

Philadelphia University Student Name: Student Number:

Principles of Computer Architecture. Chapter 3: Arithmetic

Learning Outcomes. Spiral 2 2. Digital System Design DATAPATH COMPONENTS

(+A) + ( B) + (A B) (B A) + (A B) ( A) + (+ B) (A B) + (B A) + (A B) (+ A) (+ B) + (A - B) (B A) + (A B) ( A) ( B) (A B) + (B A) + (A B)

Advanced Computer Architecture-CS501

Hours / 100 Marks Seat No.

VTU NOTES QUESTION PAPERS NEWS RESULTS FORUMS Arithmetic (a) The four possible cases Carry (b) Truth table x y

One and a half hours. Section A is COMPULSORY UNIVERSITY OF MANCHESTER SCHOOL OF COMPUTER SCIENCE

60-265: Winter ANSWERS Exercise 4 Combinational Circuit Design

Computer Organization and Structure. Bing-Yu Chen National Taiwan University

For Example: P: LOAD 5 R0. The command given here is used to load a data 5 to the register R0.

R07. Code No: V0423. II B. Tech II Semester, Supplementary Examinations, April

Transcription:

Real igital Problem et #6. (2 points) ketch a block diagram for a magnitude comparator bit-slice circuit. Create K-maps to define the bit-slice circuit, and use them to find optimal logic equations. ketch the bit-slice circuit.

Real igital Problem et 6 2. (2 points) Modify the bit-slice block of problem by removing the logic gates and signals that form the EQ output. ketch a "block" circuit diagram for a 4-bit comparator that uses the modified bit slice blocks, and add a single gate to form the EQ output from the LT and GT outputs from the M (most significant bit). (4 points) Could you make the bit-slice modules even more efficient by leaving in the EQ logic and removing some other logic? Explain. 3. ( points) Complete truth tables and K-maps for H and F circuits, using XOR patterns where appropriate. Loop minimum OP equations, and sketch the circuits (assume all inputs and outputs are active high). Half dder Cout = Cout = Cout

Real igital Problem et 6 Full dder Cin Cout Cin = Cin Cout = Cout 4. ( points) ketch a block diagram for a full adder using two half-adder blocks and an OR gate. 5. (8 points) ketch an entire Carry-Propagate-Generate circuit that can form the carry-ins for all four bits of 5-bit CL.

Real igital Problem et 6 6. (2 points) esign a full-subtractor bit-slice circuit (orrow-ripple ubtractor). Label the inputs,, and in, and label the outputs and out. tart by completing the subtraction examples, then complete the truth table and K-maps, and then sketch the circuit....... -............ -............ -............ -............ -............ -............ -............ -...... in out in = in out = out

Real igital Problem et 6 7. (8 points) Complete the number conversions indicated. Note that all binary numbers are two s complement representations. -9 = = = - = 8. (22 points) Complete the four 2 s compliment arithmetic problems below assuming that all operations use an adder. howing both the decimal and binary numbers in each case. 7 - + -22 + 6 + 35-42 + 9 - (-7) + + Is the answer to the equation on the left correct in 8 bits? Explain. 9. ( points) ketch a circuit to convert a 4-bit binary number to its 2 s complement representation using only 3 XOR/XNOR gates and 2 N or OR gates.

Real igital Problem et 6. (8 points) Examine several examples of addition overflow and subtraction underflow, and sketch a circuit below that can output a whenever an addition or subtraction result is incorrect due to underflow or overflow. ssume that both operands and result of the addition and subtraction are N-bits. (Hint: compare the carry in and carry out signals of the most-significant bit).. (6 points) Fill in the squares below to show all signal values when and are multiplied. 2 3 P 3 P 22 P 3 P 2 P 2 P 2 P P 2 P P P P P P P P 2 P 2 P 3 P 3 P 23 P 32 P 3 P 3 P 2 P 2 P 22 P 32 2 3 P 3 P 3 P 23 P 33 P 33 3 3 2 2 R 7 R 6 R 5 R 4 R 3 R 2 R R

Real igital Problem et 6 2. (8 points) ketch a block diagram for a 4-bit LU built from bit-slice LU circuits that can implement the functions shown in the table. (Note: I m not looking for the circuits inside the bit-slice module, but rather a circuit that uses the bit-slices as blocks). Label all signals. Recall that inputs to the bit slices must come from the and input busses as well as from neighboring bit slices, and outputs from the slices must drive the F output bus as well as neighboring bit slices. To design the signals that communicate information between slices, you must understand the LU operations and the implications for information transfer (e.g., does the operation PLU require that information be transferred between slices? If so, what? oes the operation OR require that information be transferred?). Operation Code LU function PLU PLU MINU MINU XOR OR N (8 points) The LU operation table from the module has been reproduced below, but opcode 3 has been redefined as decrement. Complete the F and Cout table entries to define the decrement logic functions. Op Code Function F Cout + xor xor Cin ( and ) or (Cin and ( xor )) Inc xor Cin and Cin - xor xor Cin ( and ) or (Cin and ( xor ) ) ec XOR xor OR or N and

Real igital Problem et 6 3. (2 points) Complete the timing diagram below to illustrate the behavior of the counter. RT Cen CLK Cen 3 2 Cen CLK RT 2 3 4. (2 points) Complete the circuit sketch for a four-bit counter by adding the required next-state logic gates in front of the flip-flops. Q Q Q 2 Q 3