Subtractor/Multiplier Section 4.5 & 4.7. Outline Delay Four Bit Subtractor Multiplier.

Slides:



Advertisements
Similar presentations
Modular Combinational Logic
Advertisements

ECE2030 Introduction to Computer Engineering Lecture 13: Building Blocks for Combinational Logic (4) Shifters, Multipliers Prof. Hsien-Hsin Sean Lee School.
Full Adder Display. Topics A 1 bit adder with LED display Ripple Adder Signed/Unsigned Subtraction Hardware Implementation of 4-bit adder.
CSE 341 Verilog HDL An Introduction. Hardware Specification Languages Verilog  Similar syntax to C  Commonly used in  Industry (USA & Japan) VHDL 
Lab 10 : Arithmetic Systems : Adder System Layout: Slide #2 Slide #3 Slide #4 Slide #5 Arithmetic Overflow: 2’s Complement Conversions: 8 Bit Adder/Subtractor.
Arithmetic Operations and Circuits
1 Lecture 1: Verilog HDL Introduction. 2 What is Verilog HDL? Verilog Hardware Description Language(HDL)? –A high-level computer language can model, represent.
ENGIN112 L38: Programmable Logic December 5, 2003 ENGIN 112 Intro to Electrical and Computer Engineering Lecture 38 Programmable Logic.
Combinational Logic Design Sections 3-1, 3-2 Mano/Kime.
1 Hardware description languages: introduction intellectual property (IP) introduction to VHDL and Verilog entities and architectural bodies behavioral,
Overview Iterative combinational circuits Binary adders
ECE 301 – Digital Electronics
ENGIN112 L14: Binary Adder Subtractor October 3, 2003 ENGIN 112 Intro to Electrical and Computer Engineering Lecture 14 Binary Adders and Subtractors.
CS 151 Digital Systems Design Lecture 38 Programmable Logic.
Charles Kime & Thomas Kaminski © 2008 Pearson Education, Inc. (Hyperlinks are active in View Show mode) Chapter 4 – Arithmetic Functions Logic and Computer.
Chapter 7 Arithmetic Operations and Circuits Hexadecimal Arithmetic 4 binary bits represent a single hexadecimal digit Addition –Add the digits.
Arithmetic Operations and Circuits
Binary Addition Binary Multiplication Section 4.5 and 4.7.
©2008 The McGraw-Hill Companies, Inc. All rights reserved. Digital Electronics Principles & Applications Seventh Edition Chapter 10 Arithmetic Circuits.
CS 105 Digital Logic Design
Guest Lecture by Ben Magstadt CprE 281: Digital Logic.
Guest Lecture by Ben Magstadt CprE 281: Digital Logic.
Combinational Logic Design CS341 Digital Logic and Computer Organization F2003.
Logic Design CS221 1 st Term combinational circuits Cairo University Faculty of Computers and Information.
Outline Analysis of Combinational Circuits Signed Number Arithmetic
Chapter 6 Digital Arithmetic: Operations and Circuits ECE 221 Intro
Principles Of Digital Design Chapter 1 Introduction Design Representation Levels of Abstraction Design Tasks and Design Processes CAD Tools.
ASIC/FPGA design flow. FPGA Design Flow Detailed (RTL) Design Detailed (RTL) Design Ideas (Specifications) Design Ideas (Specifications) Device Programming.
Digital Arithmetic and Arithmetic Circuits
Chapter 4 – Arithmetic Functions and HDLs Logic and Computer Design Fundamentals.
Figure 5.1. Conversion from decimal to binary.. Table 5.1. Numbers in different systems.
Figure 5.1. Conversion from decimal to binary.. Table 5.1. Numbers in different systems.
Figure 5.1 Conversion from decimal to binary. Table 5.1 Numbers in different systems.
Combinational Logic. Digital Circuits Introduction Logic circuits for digital systems may be combinational or sequential. A combinational circuit.
1 Combinational Logic Design Digital Computer Logic Kashif Bashir
1 An Update on Verilog Ξ – Computer Architecture Lab 28/06/2005 Kypros Constantinides.
Instructor: Alexander Stoytchev CprE 281: Digital Logic.
Copyright 2009 Joanne DeGroat, ECE, OSU 1 ECE 762 Theory and Design of Digital Computers, II (A real course title: Design and Specification of Digital.
COE 202 Introduction to Verilog Computer Engineering Department College of Computer Sciences and Engineering King Fahd University of Petroleum and Minerals.
Fall 2004EE 3563 Digital Systems Design EE 3563 VHSIC Hardware Description Language  Required Reading: –These Slides –VHDL Tutorial  Very High Speed.
EE2174: Digital Logic and Lab Professor Shiyan Hu Department of Electrical and Computer Engineering Michigan Technological University CHAPTER 8 Arithmetic.
Combinational Circuits
Topics covered: Arithmetic CSE243: Introduction to Computer Architecture and Hardware/Software Interface.
Computer Architecture Lecture 16 Fasih ur Rehman.
ECE 331 – Digital System Design Multi-bit Adder Circuits, Adder/Subtractor Circuit, and Multiplier Circuit (Lecture #12)
CS/EE 3700 : Fundamentals of Digital System Design Chris J. Myers Lecture 5: Arithmetic Circuits Chapter 5 (minus 5.3.4)
1 Chapter 4 Combinational Logic Logic circuits for digital systems may be combinational or sequential. A combinational circuit consists of input variables,
Lecture 1 – Overview (rSp06) ©2008 Joanne DeGroat, ECE, OSU -1- Functional Verification of Hardware Designs EE764 – Functional Verification of Hardware.
Logic Design CS221 1 st Term combinational circuits Cairo University Faculty of Computers and Information.
1 Fundamentals of Computer Science Combinational Circuits.
1 Lecture 14 Binary Adders and Subtractors. 2 Overview °Addition and subtraction of binary data is fundamental Need to determine hardware implementation.
ECE DIGITAL LOGIC LECTURE 15: COMBINATIONAL CIRCUITS Assistant Prof. Fareena Saqib Florida Institute of Technology Fall 2015, 10/20/2015.
CprE 281: Verilog Tutorial Ben Magstadt – Master’s Student Electrical Engineering.
EEL 5722 FPGA Design Fall 2003 Digit-Serial DSP Functions Part I.
Lecture 1 – Overview (rSp06) ©2008 Joanne DeGroat, ECE, OSU -1- Functional Verification of Hardware Designs EE764 – Functional Verification of Hardware.
Logic Design (CE1111 ) Lecture 4 (Chapter 4) Combinational Logic Prepared by Dr. Lamiaa Elshenawy 1.
Chapter 6. Digital Arithmetic: Operations and Circuits
Gunjeet Kaur Dronacharya Group of Institutions. Binary Adder-Subtractor A combinational circuit that performs the addition of two bits is called a half.
1 Lecture 1: Verilog HDL Introduction. 2 What is Verilog HDL? Verilog Hardware Description Language(HDL)? –A high-level computer language can model, represent.
Introduction to the FPGA and Labs
EEE2135 Digital Logic Design Chapter 1. Introduction
Principles & Applications
ECET 105 Innovative Education--snaptutorial.com
ECET 105Competitive Success/snaptutorial.com
ECE 434 Advanced Digital System L13
ECE 434 Advanced Digital System L12
Introduction to Verilog
EE207: Digital Systems I, Semester I 2003/2004
Chapter 5 – Number Representation and Arithmetic Circuits
CS M51A/EE M16 Winter’05 Section 1 Logic Design of Digital Systems Lecture 9 February 9 W’05 Yutao He 4532B Boelter Hall
Presentation transcript:

Subtractor/Multiplier Section 4.5 & 4.7

Outline Delay Four Bit Subtractor Multiplier

Four Bit Adder

Erroneous Results When Delay is inserted in half_adder.v

Four-Bit Adder C 4 is calculated last because it takes C 0 8 gates to reach C 4. Each FA uses 2 XOR, 2 AND and 1 OR gate. A four-bit adder uses 8 XOR, 8 AND and 4 OR gate.

Build a Full-Adder Circuit w1 w2w3 M1M2 One gate-delay

Wait for the four bit adder circuit to compute the results

Verilog and Jobs Job: Mixed signal design job in San Jose, CA Level: BS/MS in EE Job Description: We are seeking a Mixed-Signal ASIC Verification Engineer. The successful candidate will be a key member of the team developing custom ICs for display modules based on the QMT SMI display technology. Hands on technical contributor in verification of Mixed-Signal ASICs and IP development projects. A candidate will help architect, specify, and lead the implementation of mixed Analog/Digital verification projects using high level verification languages. You will work very closely with analog circuit design team, digital design team, and mixed-signal ASIC project leaders to implement complete verification environments and methodologies. Design Mixed-Mode testbenches using SystemVerilog, create VerilogAMS models for analog circuit, create checkers, use ADE/Irun environment to simulate and execute tests in NCSIM/SimVision. Log results and verify with automatic checker. Responsibilities: Create re-usable AMS testbenches from grounds up using advanced verification methodologies (like UVM, OVM etc.) with emphasis towards behavioral modeling of analog blocks, closed-loop simulation with digital design and analog behavioral models and/or transistors by using Cadence Virtuoso schematic editor and ICFB tool environment, and automated & coverage-driven verification. Develop and maintain behavioral models ( VerilogA/VerilogAMS ) of analog and mixed- signal blocks including data converters(ADC/DAC), power converters (charge pump, buck converter, boost converter), switch mode power supplies, LDOs, analog switches/muxes, PLLs, level- shifters, amplifiers, thermal sensors.

Verilog and FPGA Parker Aerospace, an operating segment of Parker Hannifin Corporation, is one of the world’s leading producers of flight control, hydraulic, fuel, inerting, fluid conveyance, thermal management, and engine systems and components for the aerospace industry. We design and build equipment for virtually every aircraft and aero engine being produced in the world today. ENGINEER III – AIRCRAFT ELECTRONICS SUMMARY Responsible for design, verification and certification of FPGA based aerospace firmware. Requirements creation and validation, conceptual design, detail design and testing. Create control circuits, design (writing of VHDL), develop timing constraints, simulate (functional and timing), place and route synthesized designs. Ensure all required data items and artifacts to support FAA SIO audits are correct and complete. Creation of verification requirements based test cases and oversight of verification simulations by supplier. Verify test cases, procedures, and test benches are created to satisfy existing design requirements. Perform independent audit of verification artifacts. Participate in peer design reviews and support continuous process improvements. Bachelor’s Degree in Electrical Engineering or related engineering discipline with preferably six plus years of experience in the design, development and certification of aerospace firmware. A Master’s Degree is a plus. Specific experience in DO-254 certification required. Specific experience in motor drive and flight control applications is a plus. Experience with ARINC-429, CAN, SPI or other serial interfaces. Experience in requirements capture and validation. Experience with VHDL design and verification. Experience with Xilinx and Altera development tools. Experience with ModelSim/QuestaSim to perform simulation and debug of VHDL design. Experience with in-circuit verification techniques. Possess excellent trouble shooting skills and knowledgeable in Chipscope / Signal Tap FGPA debugging tools. Experience creating requirements based test cases. Experience creating simulation / verification test bench using VHDL / Verilog language. Experience in supporting FAA SOI audits. Leadership experience a plus. Strong technical writing, verbal and written communication skills. Excellent work ethic. Able to work well in teams (local as well as remote) and is self-motivated.

Verilog and Local Jobs Auto req ID23524BR Job Posting TitleIntern, Hardware Business UnitBroadband Communications Job DescriptionIntern required to support ATE, Design and Design Verification. Job Requirements- Experience coding in Perl and a hardware description language (Verilog or VHDL). - Experience with Linux or UNIX. - Candidate must be pursuing a undergraduate or post-graduate university degree in computer science or electrical engineering CountryUnited States State/ProvinceCalifornia City/TownPetaluma Shift1st Shift - Day Percent of Travel Required None FunctionEngineering DisciplineIntern

Subtraction

Unsigned Number Decimalb1b (2-bit example)

Unsigned Addition 1+2= Decimalb1b Decimalb1b

Unsigned Addition 1+3= Decimalb1b Decimalb1b1 b0b (Carry Out) (Indicates Overflow) Overflow can be an issue in unsigned addition.

Unsigned Subtraction (1) 1-2= Decimalb1b Decimalb1b1 b0b (1’s complement) (2’s complement)

Unsigned Subtraction (2) 2-1= Decimalb1b Decimalb1b Discarded

Summary for Unsigned Addition/Subtraction Overflow can be an issue in unsigned addition (An overflow is detected from the end carry out of the most significant position) Unsigned Subtraction (M-N) – If M≥N, and end carry will be produced. The end carry is discarded. – If M<N, Take the 2’s complement of the sum Place a negative sign in front

Four-Bit Adder-Subtractor For detecting overflow in addition/subtraction of signed numbers For detecting overflow in unsigned numbers

The Mode Input (1)

The Mode Input (2)

M=0 (Addition) 0 B3B3 B2B2 B1B1 B0B0

M=1 (Subtraction) 1 2’s complement is generated of B is generated!

Four-Bit Adder-Subtractor FA0 FA1 FA2 FA3 X0 X1 X2 X3 X4 X_FA_0 X_FA_1 X_FA_2 X_FA_3

Verilog Model of a 4 bit adder/subtractor

Sample output of adder/subtractor circuit Ignore V if you are working with unsigned numbers.

Binary Multiplication

Two-Bit Binary Multiplier (multiplicand) (multiplier)

Use an AND gate to multiply A 0 and B 0

Hardware Correlation

G0G1 G2G3 W0 W1 W2 W3 HA1 HA0