Dept. of Electrical and Computer Eng., NCTU 1 Lab 1. Full Adder Presenter: Chun-Hsien Ko Contributors: Chung-Ting Jiang and Lin-Kai Chiu.

Slides:



Advertisements
Similar presentations
ADDER, HALF ADDER & FULL ADDER
Advertisements

Kuliah Rangkaian Digital Kuliah 7: Unit Aritmatika
Digital Circuits. Review – Getting the truth table The first step in designing a digital circuit usually is to get the truth table. That is, for every.
Give qualifications of instructors: DAP
Binary Addition. Binary Addition (1) Binary Addition (2)
Chapter 4 Gates and Circuits.
ECE 301 – Digital Electronics
Combinational circuits
Part 2: DESIGN CIRCUIT. LOGIC CIRCUIT DESIGN x y z F F = x + y’z x y z F Truth Table Boolean Function.
 Arithmetic circuit  Addition  Subtraction  Division  Multiplication.
CS 105 Digital Logic Design
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.
Adders and Multipliers Review. ARITHMETIC CIRCUITS Is a combinational circuit that performs arithmetic operations, e.g. –Addition –Subtraction –Multiplication.
1 Introduction to Abstract Mathematics Applications : Digital Logic Circuits 2.4 and Number Systems 2.5 Instructor: Hayk Melikya
Binary Addition CSC 103 September 17, 2007.
Chapter 4 The Building Blocks: Binary Numbers, Boolean Logic, and Gates.
Rise and rise again until lambs become lions 授課老師:伍紹勳 課程助教:江長庭、柯俊先.
Digital Computer Concept and Practice Copyright ©2012 by Jaejin Lee Logic Circuits I.
Using building blocks to make bigger circuits
ADDERS Half Adders Recall that the basic rules of binary addition are as indicated below in Table 2-9. A circuit known as the half-adder carries out these.
Power Point Presentation Donald Bearden CS 147 September 13, 2001.
Digital Computer Concept and Practice Copyright ©2012 by Jaejin Lee Logic Circuits I.
Module 9.  Digital logic circuits can be categorized based on the nature of their inputs either: Combinational logic circuit It consists of logic gates.
Digital Electronics and Computer Interfacing
Computer Science 101 Circuit Design - Examples. Sum of Products Algorithm Identify each row of the output that has a 1. Identify each row of the output.
4. Computer Maths and Logic 4.2 Boolean Logic Logic Circuits.
Digital Logic. 2 Abstractions in CS (gates) Basic Gate: Inverter IO IO GNDI O Vcc Resister (limits conductivity) Truth Table.
Logic Design CS 270: Mathematical Foundations of Computer Science Jeremy Johnson.
ES 244: Digital Logic Design Chapter 4 Chapter 4: Combinational Logic Uchechukwu Ofoegbu Temple University.
Universal college of engineering & technology. .By Harsh Patel)
1 Ethics of Computing MONT 113G, Spring 2012 Session 5 Binary Addition.
Sneha.  A combinational circuit that performs the addition of two bits is called a half adder.  It has two inputs.  It has two outputs.
Dept. of Electrical and Computer Eng., NCTU 1 Lab 4. BCD Adder Presenter: Chun-Hsien Ko Contributors: Chung-Ting Jiang and Lin-Kai Chiu.
Dept. of Electrical and Computer Eng., NCTU 1 Lab 9. Up Counter Presenter: Chun-Hsien Ko Contributors: Chung-Ting Jiang and Lin-Kai Chiu.
Dept. of Electrical and Computer Eng., NCTU
Dept. of Electrical and Computer Eng., NCTU 1 Lab 8. D-type Flip-Flop Presenter: Chun-Hsien Ko Contributors: Chung-Ting Jiang and Lin-Kai Chiu.
Dept. of Electrical and Computer Eng., NCTU
Dept. of Electrical and Computer Eng., NCTU 1 Lab 2. NAND and XOR Presenter: Chun-Hsien Ko Contributors: Chung-Ting Jiang and Lin-Kai Chiu.
How does a Computer Add ? Logic Gates within chips: AND Gate A B Output OR Gate A B Output A B A B
Dept. of Electrical and Computer Eng., NCTU 1 Lab 7. 8-to-1 Multiplexer Presenter: Chun-Hsien Ko Contributors: Chung-Ting Jiang and Lin-Kai Chiu.
Dept. of Electrical and Computer Eng., NCTU 1 Lab 5. 3-to-8 Decoder Presenter: Chun-Hsien Ko Contributors: Chung-Ting Jiang and Lin-Kai Chiu.
4–1. BSCS 5 th Semester Introduction Logic diagram: a graphical representation of a circuit –Each type of gate is represented by a specific graphical.
Electrical Engineering Engineering the Future Digital Circuits Fundamentals Hands-on Full-Adder Simulation (afternoon)
DIGITAL ELECTRONICS THEME 2: Combinational Logic Circuits. Decoders, Multiplexers, De-multiplexers, Code converters. For combinational logic the values.
L OGIC G ATES Computer Organization – week 3. W HAT ’ S ALU? 1. ALU stands for: Arithmetic Logic Unit 2. ALU is a digital circuit that performs Arithmetic.
ECEN 248 Lab 3: Study and Implementation of Adders Dept. of Electrical and Computer Engineering.
Dept. of Electrical and Computer Eng., NCTU 1 Lab 10. Up/Down Counter Presenter: Chun-Hsien Ko Contributors: Chung-Ting Jiang and Lin-Kai Chiu.
Dr.Ahmed Bayoumi Dr.Shady Elmashad
Dept. of Electrical and Computer Eng., NCTU
ECE 3130 Digital Electronics and Design
Dept. of Electrical and Computer Eng., NCTU
Multiplexer.
Lab02 :Logic Gate Fundamentals:
Combinational Logic Circuits
Dept. of Electrical and Computer Eng., NCTU
Combinational Circuits
ENG6530 Reconfigurable Computing Systems
Summary Half-Adder Basic rules of binary addition are performed by a half adder, which has two binary inputs (A and B) and two binary outputs (Carry out.
CS105 Introduction to Computer Concepts GATES and CIRCUITS
Number Systems and Circuits for Addition
Logic Gates.
Digital Logic.
DIGITAL ELECTRONICS B.SC FY
XOR Function Logic Symbol  Description  Truth Table 
Digital Circuits.
Adder and Subtractors Discussion D4.1. Adder and Subtractor Circuits Objective: (i) To construct half and full adder circuit and verify its working (ii)
Half & Full Subtractor Half Subtractor Full Subtractor.
Dept. of Electrical and Computer Eng., NCTU
Dept. of Electrical and Computer Eng., NCTU
Half & Full Subtractor Half Subtractor Full Subtractor.
Presentation transcript:

Dept. of Electrical and Computer Eng., NCTU 1 Lab 1. Full Adder Presenter: Chun-Hsien Ko Contributors: Chung-Ting Jiang and Lin-Kai Chiu

Logic DesignLab 3. Full AdderChun-Hsien Ko Dept. of Electrical and Computer Eng., NCTU 2 Outlines Adder How to Design a Logic Circuit Half Adder and Full Adder DIP Switch Lab 3: 1-bit Full Adder

Logic DesignLab 3. Full AdderChun-Hsien Ko Adder (Half Adder) Describing binary summation of two one-bit binary inputs Two inputs x and y Two outputs C(carry) and S(sum) Carry (C) is represented the carry out bit Sum (S) is represented the sum of x and y Black box can be represented as Dept. of Electrical and Computer Eng., NCTU 3

Logic DesignLab 3. Full AdderChun-Hsien Ko Design flow Draw truth table We have 2 inputs (x and y), so there has 4 cases List the corresponding output (C and S) Then output is sum of product S = x’y + x y’ = x  y C = x y Dept. of Electrical and Computer Eng., NCTU 4 x y C S x y S y x x y C

Logic DesignLab 3. Full AdderChun-Hsien Ko How to cascade the half adder? Describing binary summation of three one-bit inputs Three inputs and two outputs Black box can be represented as Dept. of Electrical and Computer Eng., NCTU 5 C in

Logic DesignLab 3. Full AdderChun-Hsien Ko Design flow Draw truth table Then output is sum of product S = x y’C n ’ + x’y’C n + x yC n + x’yC n ’ = x  y  C n C n+1 = xy + xC n + yC n +xyC n = xy + xC n + yC n Dept. of Electrical and Computer Eng., NCTU 6

Logic DesignLab 3. Full AdderChun-Hsien Ko Using AND, OR, XOR to build a full adder 7408 (AND) 7486 (XOR) Dept. of Electrical and Computer Eng., NCTU (OR)

Logic DesignLab 3. Full AdderChun-Hsien Ko DIP switch ( 指撥開關 ) Switch the High/Low voltage for Logic 1/0 Reserving the circuit of DIP switch for following experiments The inner circuit of DIP switch Dept. of Electrical and Computer Eng., NCTU 8

Logic DesignLab 3. Full AdderChun-Hsien Ko The related circuit of DIP switch Use the 220Ω resistance (Red-Red-Brown) When the switch of pin 16 and pin 1 is connected, the logic of input is “1” When the switch of pin 16 and pin 1 is not connected, the logic of input is “0” Dept. of Electrical and Computer Eng., NCTU 9 Connect to inputs

Logic DesignLab 3. Full AdderChun-Hsien Ko Resistor Network ( 排阻 ) Dept. of Electrical and Computer Eng., NCTU 10 Signal form here

Logic DesignLab 3. Full AdderChun-Hsien Ko Lab 3: 1-bit Full Adder Use DIP switch as the input signal Use LED to display the outputs (carry and sum) Question: How to extend to N-bit Adder? Dept. of Electrical and Computer Eng., NCTU 11