Course Project Part 1

Similar documents
EXPERIMENT #8: BINARY ARITHMETIC OPERATIONS

5 Arithmetic Logic Unit

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

Real Digital Problem Set #6

11.1. Unit 11. Adders & Arithmetic Circuits

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

EET 1131 Lab #7 Arithmetic Circuits

Fundamentals of Computer Systems

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

CO Computer Architecture and Programming Languages CAPL. Lecture 9


Experiment 7 Arithmetic Circuits Design and Implementation

Lab 0: Introduction to the FPGA Development Board

What s a Tri-state Buffer?

EXPERIMENT NUMBER 11 REGISTERED ALU DESIGN

We are quite familiar with adding two numbers in decimal

EECS150: Components and Design Techniques for Digital Systems

Chapter 3 Arithmetic for Computers

Chapter 2 Basic Logic Circuits and VHDL Description

EMT1250 LABORATORY EXPERIMENT. EXPERIMENT # 10: Implementing Binary Adders. Name: Date:

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

Name EGR 2131 Lab #6 Number Representation and Arithmetic Circuits

EXPERIMENT NUMBER 7 HIERARCHICAL DESIGN OF A FOUR BIT ADDER (EDA-2)

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

M.J. Flynn 1. Lecture 6 EE 486. Bit logic. Ripple adders. Add algorithms. Addition. EE 486 lecture 6: Integer Addition

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

Lecture #21 March 31, 2004 Introduction to Gates and Circuits

CMPT 250 : Week 3 (Sept 19 to Sept 26)

Engin 100 (section 250), Winter 2015, Technical Lecture 3 Page 1 of 5. Use pencil!

DIGITAL SYSTEM DESIGN

SKEE2263 Sistem Digit

Department of Computer Science & Engineering. Lab Manual DIGITAL LAB. Class: 2nd yr, 3rd sem SYLLABUS

ENEE 245 Lab 1 Report Rubrics

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

Parallel logic circuits

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

Lecture 21: Combinational Circuits. Integrated Circuits. Integrated Circuits, cont. Integrated Circuits Combinational Circuits

Digital Systems Design

Computer Architecture Set Four. Arithmetic

Digital Fundamentals. Lab 6 2 s Complement / Digital Calculator

Lab 0: Introduction to the FPGA Development Board

Date Performed: Marks Obtained: /10. Group Members (ID):. Experiment # 09 MULTIPLEXERS

DIGITAL TECHNICS. Dr. Bálint Pődör. Óbuda University, Microelectronics and Technology Institute

EET2141 Project 2: Binary Adder Using Xilinx 7.1i Due Friday April 25

CS 31: Intro to Systems Digital Logic. Kevin Webb Swarthmore College February 3, 2015

Department of Electrical Engineering McGill University ECSE 221 Introduction to Computer Engineering Assignment 2 Combinational Logic

CMPE 413/ CMSC 711. Project Specification: 16 bit 2 s complement Adder and 8 bit 2 s complement multiplier. GND. Input bus. Latches I[8]-I[15]

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

CS 31: Intro to Systems Digital Logic. Kevin Webb Swarthmore College February 2, 2016

VHDL 2 Combinational Logic Circuits. Reference: Roth/John Text: Chapter 2

Fundamentals of Computer Systems

CSE 140L Final Exam. Prof. Tajana Simunic Rosing. Spring 2008

Lecture 2: Data Types, Modeling Combinational Logic in Verilog HDL. Variables and Logic Value Set. Data Types. Why use an HDL?

VLSI Final Project: Alarm Clock

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

CCE 3202 Advanced Digital System Design

COE 405, Term 062. Design & Modeling of Digital Systems. HW# 1 Solution. Due date: Wednesday, March. 14

CS 31: Intro to Systems Digital Logic

Debouncing a Switch. A Design Example. Page 1

637 has a 1 s place, 10 s place and 100 s place Show how to go from *256+7* =

Chapter 1. Microprocessor architecture ECE Dr. Mohamed Mahmoud.

Question Total Possible Test Score Total 100

ECE 448 Lecture 3. Combinational-Circuit Building Blocks. Data Flow Modeling of Combinational Logic

Chapter 4. Combinational Logic

ECE 448 Lecture 3. Combinational-Circuit Building Blocks. Data Flow Modeling of Combinational Logic

CAD4 The ALU Fall 2009 Assignment. Description

EGCP 1010 Digital Logic Design (DLD) Laboratory #6

ECEN 468 Advanced Logic Design

Area Efficient, Low Power Array Multiplier for Signed and Unsigned Number. Chapter 3

A Brief Introduction to Verilog Hardware Definition Language (HDL)

Logic Design (Part 2) Combinational Logic Circuits (Chapter 3)

1. What is y-chart? ans: The y- chart consists of three domains:- behavioral, structural and geometrical.

Altera Quartus II Tutorial

VALLIAMMAI ENGINEERING COLLEGE. SRM Nagar, Kattankulathur DEPARTMENT OF ELECTRONICS AND COMMUNICATION ENGINEERING EC6302 DIGITAL ELECTRONICS

COMPSCI 210 S Computer Systems 1. 6 Sequential Logic Circuit

Experiment # 5 Debugging via Simulation using epd

CS6201-DIGITAL PRINCIPLE AND SYSTEM DESIGN I YEAR/II SEM PART-B UNIT-I BOOLEAN ALGEBRA AND LOGIC GATES.

Chapter 6 Combinational-Circuit Building Blocks


CSE 140L Final Exam. Prof. Tajana Simunic Rosing. Spring 2008

Chapter 5 Registers & Counters

Lec-6-HW-2-digitalDesign

Declarations of Components and Entities are similar Components are virtual design entities entity OR_3 is

Solution printed. Do not start the test until instructed to do so! CS 2504 Intro Computer Organization Test 2 Spring 2006.

ELCT 501: Digital System Design

HANSABA COLLEGE OF ENGINEERING & TECHNOLOGY (098) SUBJECT: DIGITAL ELECTRONICS ( ) Assignment

CSE140 L. Instructor: Thomas Y. P. Lee January 18,2006. CSE140L Course Info

Finite-State Machine (FSM) Design

CS 261 Fall Mike Lam, Professor. Combinational Circuits

Chap 6 Introduction to HDL (d)

ANADOLU UNIVERSITY DEPARTMENT OF ELECTRICAL AND ELECTRONICS ENGINEERING. EEM Digital Systems II

EE 8351 Digital Logic Circuits Ms.J.Jayaudhaya, ASP/EEE

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

Combinational Logic with MSI and LSI

EE878 Special Topics in VLSI. Computer Arithmetic for Digital Signal Processing

EE577A FINAL PROJECT REPORT Design of a General Purpose CPU

Combinational Circuits

CMPT 250: Computer Architecture. Using LogicWorks 5. Tutorial Part 1. Somsubhra Sharangi

Engineering 303 Digital Logic Design Fall 2018

Numbering Systems. Number Representations Part 1

Transcription:

1 1 4 to 1 MUX with 8 bit Inputs A Complete Circuit 1 B 8 bit Enabler 3 C 8 bit MUX Merger 5 2 8 bit Adder A Complete Circuit 7 B Full Adder 9 Course Project Part 1 Table of Contents 1A 4 to 1 MUX with 8 bit Inputs

2 The 4 to 1 MUX uses two selector bits to determine which 8 bit value is passed through. In order to implement this design, two sub designs were created. The first is an 8 bit Enabler, and the second is, for lack of a better name, the 8 bit MUX Merger. The function of both of these will be explained later. Essentially, though, the decoder works with four enablers to determine which values are allowed through. Since the decoder will have only a single output with 1, and the rest 0, only one of the enablers allows the original value of the bus through, while the rest output 0. All four busses then enter the MUX Merger and are consolidated to a single bus that outputs one of the original values. Instead of testing every 8 bit value combination across 4 busses, I have done the following to show the effectiveness of the MUX. First, I set each 8 bit bus to values that are not equal to each other; then I use all four selector combinations in order to show which bus s value is allowed through the MUX. Simplified Output Table S1 S0 Output Point on Waveform 0 0 I0 Beginning 0 1 I1 266.2 1 0 I2 267.2 1 1 I3 268.2 SOURCES: Logic and Computer Design Fundamentals Class Notes

1B 8 bit Enabler 3

4 The 8 bit Enabler takes an 8 bit input and a 1 bit enable. Using 8 logical AND gates, the enabler outputs the original 8 bit number only if the 1 bit enable is true. In the original design, four of these enablers are used with a decoder. One of the four busses would be the input on this circuit, as well as one of the outputs from the decoder. Since only one output works at a time from the decoder, only one of the four 8 bit busses would pass through. The value of the 8 bit input makes no difference on how the circuit functions, so I ve decided to use only four test cases, which are as follows: Simplified Output Table Input Enable Output Point on Waveform 0 0 0 Beginning 255 0 0 87.7 0 1 0 88.7 255 1 255 89.7 SOURCES: Logic and Computer Design Fundamentals Class Notes

8 bit MUX Merger 5

6 I had trouble naming this one. It doesn t actually function as an 8 bit logical OR. Its purpose is to take all four 8 bit busses and compare all of their equivalent bits with OR gates; however, only one of the inputs will have a value that isn t 0. Therefore, the real purpose of this sub design is to take all four busses, determine which one has a value, and pass it as a single bus. Once again, the value of the input busses makes no difference on the outcome. The value of whichever bus that has one is the only value that will pass through. I0 I1 I2 I3 Output Point on Waveform 0 0 0 0 0 Beginning 255 0 0 0 255 283.1 0 254 0 0 254 284.1 0 0 1 0 1 285.1 0 0 0 2 2 286.1 SOURCES: Logic and Computer Design Fundamentals

2A 8 bit Adder 7

8 The 8 bit adder takes two 8 bit values and outputs the sum of those values. This circuit also takes a carry in, which adds 1 to the value. If the sum exceeds the maximum the 8 bit value can output (255), it also outputs a single bit signifying this and the sum starts from zero again. Therefore, 255 + 1 would output 0 and a C_Out bit (signifying 256). Specifically, this is a ripple carry adder. An alternative solution would be a carry look ahead adder. The ripple carry design is slower, but much simpler, whereas the carry look ahead is faster, but more complicated. In this case, I chose to use a simpler design. Once again, instead of doing all possible test cases, I decided to give the few interesting ones that showcase the circuit working as intended. A_In B_In C_In Y_Out C_Out Point on Waveform 0 0 0 0 0 Beginning 1 0 0 1 0 ~382 0 1 0 1 0 ~383 0 0 1 1 0 ~384 1 0 1 2 0 ~385 0 1 1 2 0 ~386 255 0 0 255 0 ~387 0 255 0 255 0 ~388 255 0 1 0 1 ~389 0 255 1 0 1 ~390 255 255 1 255 1 ~391 10 5 0 15 0 ~392 5 10 0 15 0 ~393 10 5 1 16 0 ~394 5 10 1 16 0 ~395 SOURCES: Logic and Computer Design Fundamentals

2B Full Adder 9

10 The full adder accepts 3 bits as input and outputs two. The inputs A_In and B_In represent two bits of equal significance. The last input, C_In, represents a carry from a sum of lower significance. The output S_Out represents the sum of the bits, and C_Out is used as a carry to another adder of higher significance. 8 of these are used to make an 8 bit Ripple Carry Adder. The logic is simple, just refer to the truth table. A_In B_In C_In S_Out C_Out Point on Waveform 0 0 0 0 0 Beginning 1 0 0 1 0 5.3 0 1 0 1 0 6.3 1 1 0 0 1 7.3 0 0 1 1 0 8.3 1 0 1 0 1 9.3 0 1 1 0 1 10.3 1 1 1 1 1 11.3 SOURCES: Logic and Computer Design Fundamentals