Digital Logic 28 is 011100 10 0 0 0 1 1 February 13, 2015 - PowerPoint PPT Presentation

Feb 13, 2024 •38 likes •78 views

Mathematics for Computer Science Adding in binary 6.042J/18.062J carry 1 1 1 39 is 100111 Digital Logic 28 is 011100 10 0 0 0 1 1 February 13, 2015 digital.1 February 13, 2015 digital.3 Albert R Meyer Albert R Meyer Binary

Mathematics for Computer Science Adding in binary 6.042J/18.062J carry 1 1 1 39 is 100111 Digital Logic 28 is 011100 10 0 0 0 1 1 February 13, 2015 digital.1 February 13, 2015 digital.3 Albert R Meyer Albert R Meyer Binary addition circuit Adding in binary a 1 a 0 a 5 a 4 a 3 a 2 39 is 100111 b 2 b 1 b 0 b 5 b 4 b 3 28 is 011100 sum = 67 is 1000011 c 5 d 2 d 1 d 0 d 5 d 4 d 3 digital.4 digital.5 February 13, 2015 February 13, 2015 Albert R Meyer Albert R Meyer 1
Binary addition circuit Binary addition circuit a 4 a 3 a 2 a 1 a 0 a 5 1 1 0 0 1 1 b 4 b 3 b 2 b 1 b 0 b 4 b 3 b 2 b 1 b 0 b 5 b 5 1 0 0 0 1 1 c 1 c 0 c 4 c 3 c 2 c 5 c 5 1 d 1 d 0 d 1 d 0 d 5 d 4 d 3 d 2 d 5 d 4 d 3 d 2 0 0 1 1 0 0 “ripple carry” February 13, 2015 digital.6 February 13, 2015 digital.7 Albert R Meyer Albert R Meyer half Adder Binary addition circuit a b a 1 a 0 a 5 a 4 a 3 a 2 b 2 b 1 b 0 b 5 b 4 b 3 d :: = a XOR b d :: = a XOR b full full full full full half c :: = a AND b c 2 c 1 c 0 c 5 c 4 c 3 d 2 d 1 d 0 d 5 d 4 d 3 c d “ripple carry” https://en.wikipedia.org/wiki/Adder_(electronics) from digital.8 digital.10 February 13, 2015 February 13, 2015 Albert R Meyer Albert R Meyer 2
full Adder Binary addition circuit s :: = a XOR b a 4 a 3 a 2 a 1 a 0 a 5 d :: = c in XOR s b 4 b 3 b 2 b 1 b 0 b 5 c out ::= (c in AND s) OR (a AND b) d full full full full full half c in c 1 c 0 c 4 c 3 c 2 a c out c 5 half A d 1 d 0 d 5 d 4 d 3 d 2 s half b B “ripple carry” digital.11 February 13, 2015 February 13, 2015 digital.12 Albert R Meyer Albert R Meyer Ripple Carry formulas d 0 :: = a 0 XOR b 0 c 0 :: = a 0 AND b 0 s i :: = a i XOR b i d i :: = c i − 1 XOR s i c i ::= (c i-1 AND s i ) OR (a i AND b i ) digital.13 February 13, 2015 Albert R Meyer 3
MIT OpenCourseWare http://ocw.mit.edu 6.042J / 18.062J Mathematics for Computer Science Spring 20 15 For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms.

Download Presentation

Download Policy: The content available on the website is offered to you 'AS IS' for your personal information and use only. It cannot be commercialized, licensed, or distributed on other websites without prior consent from the author. To download a presentation, simply click this link. If you encounter any difficulties during the download process, it's possible that the publisher has removed the file from their server.

Recommend

Lecture 02: Digital Logic Review Bei Yu byu@cse.cuhk.edu.hk CENG3420 L02 Digital Logic. 1

CENG 3420 Lecture 02: Digital Logic Review Bei Yu byu@cse.cuhk.edu.hk CENG3420 L02 Digital Logic. 1 Spring 2018 Review: Major Components of a Computer CENG3420 L02 Digital Logic. 2 Spring 2018 Review: The Instruction Set Architecture

941 views • 45 slides

SI232 Slide Set #6: Digital Logic (Appendix B) 1 2 Appendix Goals Logic Design Digital

ADMIN Very different material! Reading Appendix: Read B.1, B.2, B.3. Skim B.5. SI232 Slide Set #6: Digital Logic (Appendix B) 1 2 Appendix Goals Logic Design Digital Signals Establish an understanding of the basics of

368 views • 4 slides

IC220 Slide Set #6: Digital Logic (Appendix B) 1 2 Appendix Goals Logic Design Digital

ADMIN Very different material! Reading Appendix: Read B.1, B.2, B.3. Skim B.5. IC220 Slide Set #6: Digital Logic (Appendix B) 1 2 Appendix Goals Logic Design Digital Signals Establish an understanding of the basics of

294 views • 3 slides

IC220 Gates Basic building blocks of logic Slide Set #A1: Digital Logic Combinational

Appendix Goals Establish an understanding of the basics of logic design for future material IC220 Gates Basic building blocks of logic Slide Set #A1: Digital Logic Combinational Logic (Appendix A) Decoders, Multiplexors, PLAs

413 views • 6 slides

Lecture 7: Logic design Binary digital logic circuits: Two voltage levels (ground and

Lecture 7: Logic design Binary digital logic circuits: Two voltage levels (ground and supply voltage) for 0 and 1 Built from transistors used as on/off switches Analog circuits not very suitable for generic computing Digital

411 views • 17 slides

Logic Gates and Typical gates Functional Blocks Logic gates ideally have signals of two

Logic Gates Virtually all problems can be solved by digital circuits and systems The basic elements of digital circuits are logic Logic Gates and Typical gates Functional Blocks Logic gates ideally have signals of two levels:

482 views • 6 slides

Logic Synthesis Page 1 Introduction to Digital VLSI Logic Synthesis Course Outline Design

Introduction to Digital VLSI Logic Synthesis Logic Synthesis Page 1 Introduction to Digital VLSI Logic Synthesis Course Outline Design Compiler Overview Some Words about Physical Compiler Coding Styles Partitioning

986 views • 56 slides

IntroductionToVerilogfor Combinational*Logic

Introduction*To*Verilog*for* Combinational*Logic Verilog*is*a*language*used*for*simulation*and* synthesis*of*digital*logic. A*New*Extension*System*Verilog*also*Supports* new*features*including*Verification*of*Digital*Systems

641 views • 13 slides

Chapter 3 Boolean Algebra and Digital Logic Chapter 3 Objectives Understand the relationship

Chapter 3 Boolean Algebra and Digital Logic Chapter 3 Objectives Understand the relationship between Boolean logic and digital computer circuits. Learn how to design simple logic circuits. Understand how digital circuits work

898 views • 73 slides

Digital Logic and Transistors The invention of the transistor made binary logic the cheapest and

Digital Logic and Transistors The invention of the transistor made binary logic the cheapest and most effective way to implement logic gates. Both inputs are on. At least one input is on. The input is off. What is an

493 views • 24 slides

Unit 2 Digital Circuits (Logic) Moving from voltages to 1's and 0's ANALOG VS. DIGITAL 2.3

2.1 2.2 Unit 2 Digital Circuits (Logic) Moving from voltages to 1's and 0's ANALOG VS. DIGITAL 2.3 2.4 Signal Types Signals and Meaning Analog signal Analog Digital Continuous time signal where each voltage level has a unique

559 views • 18 slides

1 How gates work NOT ( ) NAND ( ) o Transistors can be made to

The digital logic level Bits and Gates ... The digital logic level Level 2 Conventional Machine Level Level 1 Micro Programming Level Computer Science Ground Floor Digitial Logic Level CS240 Computer Organization Department of Computer

83 views • 6 slides

Systems I Logic Design I Topics Topics Digital logic Logic gates Simple

Systems I Logic Design I Topics Topics Digital logic Logic gates Simple combinational logic circuits A Simple C statement.. C = A + B; A + B; C = What pieces of hardware do you think you might need? pieces of hardware do

226 views • 19 slides

A B A B A B A B + = = + SI232 Slide Set #7: Digital Logic (more Appendix

DeMorgans Law and Bubble Pushing A B A B A B A B + = = + SI232 Slide Set #7: Digital Logic (more Appendix B) 1 2 Bubble Pushing Example Representing Combinational Logic Truth Table Boolean Formula Circuit For

457 views • 6 slides

A B A B A B A B = + + = IC220 Slide Set #7: Digital Logic (more Appendix C)

DeMorgans Law and Bubble Pushing A B A B A B A B = + + = IC220 Slide Set #7: Digital Logic (more Appendix C) 1 2 Bubble Pushing Example Representing Combinational Logic Truth Table Boolean Formula Circuit For

351 views • 4 slides

A multiplexer implementation Sum of products form: i 1 .c + i 0 .c Can be implemented

318 views • 17 slides

Unit 11 Adders & Arithmetic Circuits 11.2 Learning Outcomes I understand what gates are

11.1 Unit 11 Adders & Arithmetic Circuits 11.2 Learning Outcomes I understand what gates are used to design half and full adders I can build larger arithmetic circuits from smaller building blocks 11.3 ADDERS 11.4 Adder Intro

472 views • 32 slides

Lecture 15 Logistics HW4 is due today HW5 posted today HW5 posted today Exam

Lecture 15 Logistics HW4 is due today HW5 posted today HW5 posted today Exam questions: to me Class feedback Last lecture Adders Today More on Adder timing issues (hard!) M Add ti i i (h d!) Summary

752 views • 14 slides

An overview of word2vec Benjamin Wilson Berlin ML Meetup, July 8 2014 Benjamin Wilson word2vec

An overview of word2vec Benjamin Wilson Berlin ML Meetup, July 8 2014 Benjamin Wilson word2vec Berlin ML Meetup 1 / 25 Outline Introduction 1 Background & Significance 2 Architecture 3 CBOW word representations 4 model

1.38k views • 28 slides

Structural Induction with Haskell Liam OConnor CSE, UNSW (and data61) Term3 2019 1 Natural

Natural Numbers Lists Trees Structural Induction with Haskell Liam OConnor CSE, UNSW (and data61) Term3 2019 1 Natural Numbers Lists Trees Recap: Induction Definition Let P ( x ) be a predicate on natural numbers x N . To show

235 views • 9 slides

Digital Building Blocks Eric McCreath A Layered Approach A computer system can be divided up

Digital Building Blocks Eric McCreath A Layered Approach A computer system can be divided up into layers. Each layer is build upon the resources the layer below provides. This is a common design approach for complex systems, as it simplifies

345 views • 20 slides

CPSC 121: Models of Computation Instructor: Bob Woodham woodham@cs.ubc.ca Department of Computer

CPSC 121: Models of Computation Instructor: Bob Woodham woodham@cs.ubc.ca Department of Computer Science University of British Columbia Lecture Notes 2008/2009, Section 203 CPSC 121: Models of Computation Menu February 6, 2009 Topics:

130 views • 12 slides

Ex. 8.4 7-4-2-1 code Codeconverter 7-4-2-1-code to BCD-code. When encoding the digits 0 ... 9

Ex. 8.4 7-4-2-1 code Codeconverter 7-4-2-1-code to BCD-code. When encoding the digits 0 ... 9 sometimes in the past a code having weights 7-4-2-1 instead of the binary code weights 8-4-2-1 was used. In the cases where a digit's code word

830 views • 66 slides

Final Projects Start this week! Wednesday lab will be on projects Arrange with your mentor how

Final Projects Start this week! Wednesday lab will be on projects Arrange with your mentor how you will meet (at your regular lab, their lab, some other time) We will do demos during our final class. Sensors Apple iPhone 7 teardown How many

1.2k views • 83 slides