si232 slide set 6 digital logic appendix b
play

SI232 Slide Set #6: Digital Logic (Appendix B) 1 2 Appendix - PowerPoint PPT Presentation

Nov 04, 2022 •315 likes •368 views

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

  1. 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 • Only two valid, stable values – False = logic design for future material – True = • Gates • Vs. voltage levels – Basic building blocks of logic – Low voltage “usually” • Combinational Logic – High voltage “usually” – But for some technologies may be the reverse – Decoders, Multiplexors, PLAs • How can we make a function with these signals? • Clocks 1. Specify equations: • Memory Elements • Finite State Machines 2. Implement with 3 4

  2. Boolean Algebra Gates • One approach to expressing the logic function • Operators: – NOT x = A Output true if – AND: ‘A logical product’ x = A • B = AB Output true if x = A + B – OR : ‘A logical sum’ Output true if – XOR x = A ⊕ B Output true if – NAND x = A • B Output true if – NOR x = A + B Output true if 5 6 Example Truth Tables Part 1 • Alternative way to specify logical functions • List all outputs for all possible inputs A(1) – n inputs, how many entries? B(1) – Inputs usually listed in numerical order G x = A x = A + B C(0) A x A B x D(1) 0 1 0 0 0 1 0 0 1 1 1 0 1 Equation: 1 1 1 7 8

  3. Truth Tables Part 2 Exercise #1 • Show the truth table for NAND and NOR gates • Not just for individual gates • Not just for one output NOR A NAND F B G C A B x A B x A B C F G 0 0 0 0 0 0 0 0 1 0 1 0 0 1 1 0 1 0 0 1 0 1 1 1 1 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 9 10 Exercise #2 Exercise #3 • A.) Show the truth table for the following logic circuit • Draw a circuit for the following formula: F = ( (A + B) C ) + D A B C y A B y C • B.) Write the Boolean equation for this circuit. 11 12

  4. Exercise #4 – For more thought Laws of Boolean Algebra • Recall – how many entries are in a truth table for a function with n • Identity Law A + 0 = A A • 1 = A inputs? • Consider – how many different truth tables are possible for a function with n inputs? • Zero and One Law + 1 = 1 A A • 0 = 0 + A = 1 A A • A = 0 • Inverse Law • = • A B B A • Commutative Law A + B = B + A 13 14 Laws of Boolean Algebra • Associative Law A + ( B + C ) = ( A + B ) + C • ( • ) = ( • ) • A B C A B C • Distributive Law A • ( B + C ) = ( A • B ) + ( A • C ) + ( • ) = ( + ) • ( + ) A B C A B A C • DeMorgan’s Law A + B = A • B A • B = A + B 15

Recommend

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

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
IC220 Slide Set #6: Digital Logic (Appendix B) 1 2 Appendix Goals Logic Design Digital

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
Real World Example Big Picture Computer Overview (Chapter 1) Buzzer Feature for a

Real World Example Big Picture Computer Overview (Chapter 1) Buzzer Feature for a

ADMIN Project 1 due Wed Feb 8 No collaboration this time start early & see instructor for help READING SI232 Appendix: Read B.7,B.8,B.9, B.10, and B.12. (skip the Verilog details). Slide Set #8: Digital Logic Finale

455 views • 12 slides
IC220 Gates Basic building blocks of logic Slide Set #A1: Digital Logic Combinational

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
A B A B A B A B = + + = IC220 Slide Set #7: Digital Logic (more Appendix C)

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
SI232 Provide a stapler Slide Set #9: You should Email/EI questions if you are

SI232 Provide a stapler Slide Set #9: You should Email/EI questions if you are

RECAP HOMEWORK RESPONSIBILITIES I will Ensure problems from text are clear, or write new ones Answer your questions promptly (start sending them!) Continue to be available for EI SI232 Provide a stapler Slide Set #9: You

218 views • 6 slides
Symbolic Logic Appendix E Computer Security: Art and Science, 2 nd Edition Version 1.1 Slide E-1

Symbolic Logic Appendix E Computer Security: Art and Science, 2 nd Edition Version 1.1 Slide E-1

Symbolic Logic Appendix E Computer Security: Art and Science, 2 nd Edition Version 1.1 Slide E-1 Outline Propositional logic Mathematical induction Predicate logic Temporal logic systems CTL Computer Security: Art and

466 views • 29 slides
SI232 See through the marketing hype Slide Set #12: Performance Key to understanding

SI232 See through the marketing hype Slide Set #12: Performance Key to understanding

Performance Measure, Report, and Summarize Make intelligent choices SI232 See through the marketing hype Slide Set #12: Performance Key to understanding underlying organizational motivation (Chapter 4) Why is some

433 views • 9 slides
Real World Example Big Picture Computer Overview (Chapter 1) Buzzer Feature for a

Real World Example Big Picture Computer Overview (Chapter 1) Buzzer Feature for a

ADMIN Project 1 due Wed Feb 6 Recall No collaboration start early & see instructor for help READING IC220 Appendix: Read B.7,B.8,B.9, B.10, and B.12. (skip the Verilog details). Slide Set #8: Digital Logic Finale

179 views • 6 slides
Real World Example Buzzer Feature for a Car Should Buzz when 1. the engine is

Real World Example Buzzer Feature for a Car Should Buzz when 1. the engine is

ADMIN READING Appendix: Read B.7-B.10, and B.12 (skip the Verilog details). IC220 Course Paper description due by Mon Feb 24 for approval (email) Current computer architectural topic/issue Slide Set #8: Digital Logic Finale

373 views • 8 slides
63 APPENDIX 1: SLIDE SHOW PRESENTATION WITH NOTES Presentation Title Slide 64 Presentation

63 APPENDIX 1: SLIDE SHOW PRESENTATION WITH NOTES Presentation Title Slide 64 Presentation

63 APPENDIX 1: SLIDE SHOW PRESENTATION WITH NOTES Presentation Title Slide 64 Presentation Outline 65 Theme: The lives of people and bats are interrelated. Conceptual Node : Cultivating meaningful connections between humans and wildlife

1.01k views • 67 slides
Lecture 02: Digital Logic Review Bei Yu byu@cse.cuhk.edu.hk CENG3420 L02 Digital Logic. 1

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
EE 109 Appendix A Analog-to-Digital Conversion ANALOG TO DIGITAL CONVERSION A.3 A.4 Electric

EE 109 Appendix A Analog-to-Digital Conversion ANALOG TO DIGITAL CONVERSION A.3 A.4 Electric

A.1 A.2 EE 109 Appendix A Analog-to-Digital Conversion ANALOG TO DIGITAL CONVERSION A.3 A.4 Electric Signals Electronic Information Information is Digital Camera Color Filters represented CCDs (Charge-Coupled CCDs

506 views • 8 slides
APPENDIX 3: HISTOLOGY SLIDE CATALOGUE - INDEX OF TISSUES Adipose tissue 4A, 13 Adrenal 29, 30

APPENDIX 3: HISTOLOGY SLIDE CATALOGUE - INDEX OF TISSUES Adipose tissue 4A, 13 Adrenal 29, 30

APPENDIX 3: HISTOLOGY SLIDE CATALOGUE - INDEX OF TISSUES Adipose tissue 4A, 13 Adrenal 29, 30 Aorta 33, 34, 34A Anal canal 73 Appendix 71 Artery 1, 1A, 31, 31A, 33, 34, 34A Bladder, urinary 84, 85 Blood 45, 45A Bone, adult 10,

66 views • 3 slides
Computer Architecture Appendix B Fall 2005 Department of Computer Science Kent State University

Computer Architecture Appendix B Fall 2005 Department of Computer Science Kent State University

Computer Architecture Appendix B Fall 2005 Department of Computer Science Kent State University Logic Values Logic '0' False, off, deasserted, low Logic '1' True, on, asserted, high Combinational vs. Sequential Logic is

724 views • 59 slides
Chapter 3 Digital Filters Contents Slide 3-1 Discrete-Time Convolution Slide 3-2 Sinusoidal

Chapter 3 Digital Filters Contents Slide 3-1 Discrete-Time Convolution Slide 3-2 Sinusoidal

Chapter 3 Digital Filters Contents Slide 3-1 Discrete-Time Convolution Slide 3-2 Sinusoidal Steady-State Response Slide 3-3 FIR Filters Slide 3-4 Type 1 Direct Form Realization Slide 3-5 Design Program WINDOW.EXE Slide 3-6 Design

990 views • 62 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

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
ETA Appendix F Presentation April 17, 2019 Appendix F - Percent Increase applied to Appendix

ETA Appendix F Presentation April 17, 2019 Appendix F - Percent Increase applied to Appendix

ETA Appendix F Presentation April 17, 2019 Appendix F - Percent Increase applied to Appendix F at all levels - Sports and activities added - Areas updated and/or changed - Appendix F Fund at Each level - Appendix F Handbook will be

439 views • 17 slides
Logic Gates and Typical gates Functional Blocks Logic gates ideally have signals of two

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

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
Introduction*To*Verilog*for* Combinational*Logic

Introduction*To*Verilog*for* 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
locales C ONTENT I SAR I S B ASED O N C ONTEXTS Intro & motivation, getting started with

locales C ONTENT I SAR I S B ASED O N C ONTEXTS Intro & motivation, getting started with

L AST T IME Syntax and semantics of IMP Hoare logic rules Soundness of Hoare logic NICTA Advanced Course Verification conditions Slide 1 Theorem Proving Slide 3 Principles, Techniques, Applications Example program proofs

322 views • 8 slides
Appendix F Appendix F CERN Probably one of the most incredible experiments in the world!

Appendix F Appendix F CERN Probably one of the most incredible experiments in the world!

Appendix F Appendix F CERN Probably one of the most incredible experiments in the world! Training & recruitment opportunities Appendix F Appendix F An Aerial View of CERN Appendix F 1. Accelerators: Powerful machines capable of

332 views • 30 slides
COEN 212: DIGITAL SYSTEMS DESIGN I Lecture 3: Logic Gates Instr Instructor: Dr. Reza Soleymani,

COEN 212: DIGITAL SYSTEMS DESIGN I Lecture 3: Logic Gates Instr Instructor: Dr. Reza Soleymani,

Department of Electrical & Computer Engineering COEN 212: DIGITAL SYSTEMS DESIGN I Lecture 3: Logic Gates Instr Instructor: Dr. Reza Soleymani, Office: EV 5.125, Telephone: 848 2424 ext.: 4103. Slide 1 Department of Electrical

312 views • 20 slides

More recommend