lecture 3 combinational logic 1 quiz 1
play

lecture 3 Combinational logic 1 Quiz 1 - truth tables - Boolean - PowerPoint PPT Presentation

Feb 28, 2023 •757 likes •805 views

lecture 3 Combinational logic 1 Quiz 1 - truth tables - Boolean algebra Class should start after ~15 min. - sum of products and product-of-sums - logic gates January 18, 2016 Truth Tables There are 2^4 = 16 possible boolean functions.

  1. lecture 3 Combinational logic 1 Quiz 1 - truth tables - Boolean algebra Class should start after ~15 min. - sum of products and product-of-sums - logic gates January 18, 2016 Truth Tables There are 2^4 = 16 possible boolean functions. We typically only work with AND, OR, NAND, NOR, XOR. Laws of Boolean Algebra Laws of Boolean Algebra Example Note this one behaves differently from integers or reals.

  2. Sum of Products Q: For 3 variables A, B, C, how many terms can we have in a sum of products representation ? A: 2^3 = 8 i.e. previous slide called a "product of sums" Sometimes we have expressions where various How to write Y as a "product of sums" ? Then write Y = Y and apply de Morgan's Law. combinations of input variables give the same output. In the example below, if A is false then any combination of B and C First, write its complement Y as a sum of products. will give the same output (namely true). Because of time constraints, I decided to skip this example in the lecture. You should go over it on your own. What are the 0's and 1's in a computer? Using circult elements called "transistors" and "resistors", Don't Care one can built circuits called "gates" that compute logical operations. A wire can have a voltage difference between two We can simplify the truth table in such situations. terminals, which drives current. In a computer, wires can have two voltages: For each of the OR, AND, NAND, XOR gates, you would high (1, current ON) or low (0, current ~OFF) have a different circuit. means we "don't care" what values are there.

  3. Logic Gates Moore's Law (Gordon Moore was founder of Intel) The number of transisters per mm^2 approximately doubles every two years. (1965) It is an observation, not a physical law. It still holds true today, although people think that this cannot continue, because of limits on the size of atom and laws of quantum physics. http://phys.org/news/2015-07-law-years.html Multiplexor (selector) Example: XOR without using an XOR gate Logic Circuit Example: if S Y = B else Y = A Notation Announcement Suppose A and B are each 8 bits (A 7 A 6 ... A 0, B 7 B 6 ... B 0 ) We can define an 8 bit multiplexor (selector). Suppose A and B are each 3 bits (A 2 A 1 A 0, B 2 B 1 B 0 ) The enrollment cap will be lifted before DROP/ADD to Notation: allow students on the waitlist to register. In fact we would build this from 8 separate one-bit multiplexors. Note that the selector S is a single bit. We are selecting either all the A bits or all the B bits.

Recommend

lecture 3 Combinational logic 1 - truth tables - Boolean algebra - sum of products and

lecture 3 Combinational logic 1 - truth tables - Boolean algebra - sum of products and

lecture 3 Combinational logic 1 - truth tables - Boolean algebra - sum of products and product-of-sums - logic gates January 18, 2016 Quiz 1 Class should start after ~15 min. Truth Tables There are 2^4 = 16 possible boolean functions.

313 views • 27 slides
Combinational Logic (II) Prof. Usagi Recap: Combinational v.s. sequential logic Combinational

Combinational Logic (II) Prof. Usagi Recap: Combinational v.s. sequential logic Combinational

Combinational Logic (II) Prof. Usagi Recap: Combinational v.s. sequential logic Combinational logic The output is a pure function of its current inputs The output doesnt change regardless how many times the logic is triggered

1.33k views • 39 slides
Lecture 13 Logistics HW5 due Wednesday Last lecture Finished combinational logic

Lecture 13 Logistics HW5 due Wednesday Last lecture Finished combinational logic

Lecture 13 Logistics HW5 due Wednesday Last lecture Finished combinational logic Introduction to sequential logic and systems Today Finish the example from last time Latches Flip-flops Fli fl CSE370, Lecture 14

208 views • 9 slides
Lecture 2 Combinational Logic Circuits Reference: Roth/John Text: Chapter 2 1 Combinational

Lecture 2 Combinational Logic Circuits Reference: Roth/John Text: Chapter 2 1 Combinational

Lecture 2 Combinational Logic Circuits Reference: Roth/John Text: Chapter 2 1 Combinational logic -- Behavior can be specified as concurrent signal assignments -- These model concurrent operation of hardware elements entity Gates is port

639 views • 59 slides
IC220 Combinational Logic Slide Set #A2: Combinational and Multiplexors (mux)

IC220 Combinational Logic Slide Set #A2: Combinational and Multiplexors (mux)

Bigger Units of Combinational Logic Gates useful but fairly low level Easier to constructs circuits with higher-level building blocks instead: IC220 Combinational Logic Slide Set #A2: Combinational and Multiplexors (mux)

300 views • 6 slides
lecture 4 Combinational logic 2 - ROM - arithmetic circuits - arithmetic logic unit (ALU)

lecture 4 Combinational logic 2 - ROM - arithmetic circuits - arithmetic logic unit (ALU)

lecture 4 Combinational logic 2 - ROM - arithmetic circuits - arithmetic logic unit (ALU) January 20, 2016 Last lecture: truth tables, logic gates & circuits Recall multiplexor (selector) if S Y = B else Y = A We will

356 views • 31 slides
Lecture 2: Combinational Logic CSE 140: Components and Design Techniques for Digital Systems

Lecture 2: Combinational Logic CSE 140: Components and Design Techniques for Digital Systems

Lecture 2: Combinational Logic CSE 140: Components and Design Techniques for Digital Systems Diba Mirza Dept. of Computer Science and Engineering University of California, San Diego 1 Outline What is a combinational circuit?

656 views • 28 slides
Lecture 24: Logic II Quiz 9 on Thursday (8/4) at the beginning of lecture Will cover Logic

Lecture 24: Logic II Quiz 9 on Thursday (8/4) at the beginning of lecture Will cover Logic

Announcements Project 4 is due Friday (8/5) Finish through Part II today for 1 EC point Homework 9 is due Wednesday (8/3) Lecture 24: Logic II Quiz 9 on Thursday (8/4) at the beginning of lecture Will cover Logic

390 views • 4 slides
Lecture 3: Combinational Logic Specification and Simplification: CSE 140: Components and Design

Lecture 3: Combinational Logic Specification and Simplification: CSE 140: Components and Design

Lecture 3: Combinational Logic Specification and Simplification: CSE 140: Components and Design Techniques for Digital Systems Diba Mirza Dept. of Computer Science and Engineering University of California, San Diego 1 What you should know

475 views • 20 slides
VHDL 2 Combinational Logic Circuits Reference: Roth/John Text: Chapter 2 Combinational logic

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

VHDL 2 Combinational Logic Circuits Reference: Roth/John Text: Chapter 2 Combinational logic -- Behavior can be specified as concurrent signal assignments -- These model concurrent operation of hardware elements entity Gates is port (a,

542 views • 20 slides
CS356 Unit 12 Processor Hardware Organization Pipelining 12.2 From combinational to sequential

CS356 Unit 12 Processor Hardware Organization Pipelining 12.2 From combinational to sequential

12.1 CS356 Unit 12 Processor Hardware Organization Pipelining 12.2 From combinational to sequential logic BASIC HW 12.3 Logic Circuits Combinational Combinational Logic Logic Outputs Inputs Performs a specific function (Usually

709 views • 57 slides
Sequential Circuits (2) Prof. Usagi Recap: Combinational v.s. sequential logic Combinational

Sequential Circuits (2) Prof. Usagi Recap: Combinational v.s. sequential logic Combinational

Sequential Circuits (2) Prof. Usagi Recap: Combinational v.s. sequential logic Combinational logic The output is a pure function of its current inputs The output doesnt change regardless how many times the logic is triggered

630 views • 51 slides
Lecture 2: Combinational Logic CSE 140: Components and Design Techniques for Digital Systems

Lecture 2: Combinational Logic CSE 140: Components and Design Techniques for Digital Systems

Lecture 2: Combinational Logic CSE 140: Components and Design Techniques for Digital Systems Spring 2014 CK Cheng, Diba Mirza Dept. of Computer Science and Engineering University of California, San Diego 1 Outline What is a

888 views • 55 slides
1. Basic combinational building blocks 2. Logic for arithmetic Common combinational circuits:

1. Basic combinational building blocks 2. Logic for arithmetic Common combinational circuits:

1. Basic combinational building blocks 2. Logic for arithmetic Common combinational circuits: encoders, decoders, multiplexers, adders, Arithmetic Logic Unit (printed together, separate sets of slides online) But first Recall: sum of

276 views • 13 slides
Combinational Logic Building Blocks Chapter 6 Combinational Logic Introduction Decoders Basic

Combinational Logic Building Blocks Chapter 6 Combinational Logic Introduction Decoders Basic

Combinational Logic Building Blocks Chapter 6 Combinational Logic Introduction Decoders Basic Decoder Decoders Decoders With Enable Decoders Truth Tables Decoders Implementation Decoders Designing with Decoders Any Boolean function

415 views • 29 slides
CSE 140 Lecture 11 Standard Combinational Modules CK Cheng CSE Dept. UC San Diego 1 Part III

CSE 140 Lecture 11 Standard Combinational Modules CK Cheng CSE Dept. UC San Diego 1 Part III

CSE 140 Lecture 11 Standard Combinational Modules CK Cheng CSE Dept. UC San Diego 1 Part III - Standard Combinational Modules Introduction Decoder Behavior, Logic, Usage Encoder Multiplexer (Mux) Behavior, Logic,

301 views • 26 slides
Chapter 1 Combinational Logic Process Control Ch 1- 1 Flaxer Eli - Process Control Chapter

Chapter 1 Combinational Logic Process Control Ch 1- 1 Flaxer Eli - Process Control Chapter

Chapter 1 Combinational Logic Process Control Ch 1- 1 Flaxer Eli - Process Control Chapter Outline Documentation Standards for digital systems. Combinational Logic Design Structures : - Logic Gates - Decoders - Encoders -

583 views • 9 slides
Combinational Logic Prof. Usagi 2 Recap: Logic Design?

Combinational Logic Prof. Usagi 2 Recap: Logic Design?

Combinational Logic Prof. Usagi 2 Recap: Logic Design? https://www.britannica.com/technology/logic-design 3 Recap: Analog v.s. digital signals 0.5? 0.4? 0.45? Anything within this wide 0.445? 0.4445? or range is considered as 1

473 views • 43 slides
Combinational Logic M. Sachdev, Dept. of Electrical & Computer Engineering University of

Combinational Logic M. Sachdev, Dept. of Electrical & Computer Engineering University of

ECE 223 Digital Circuits and Systems Combinational Logic M. Sachdev, Dept. of Electrical & Computer Engineering University of Waterloo 1 Combinational Circuits consists of logic gates with outputs that are determined entirely by the

388 views • 18 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
14:332:231 DIGITAL LOGIC DESIGN Ivan Marsic, Rutgers University Electrical & Computer

14:332:231 DIGITAL LOGIC DESIGN Ivan Marsic, Rutgers University Electrical & Computer

14:332:231 DIGITAL LOGIC DESIGN Ivan Marsic, Rutgers University Electrical & Computer Engineering Fall 2013 Lecture #6: Combinational Circuit Synthesis I Combinational Circuit Synthesis Recall: Combinational circuit analysis : we

537 views • 14 slides
14:332:231 DIGITAL LOGIC DESIGN Ivan Marsic, Rutgers University Electrical & Computer

14:332:231 DIGITAL LOGIC DESIGN Ivan Marsic, Rutgers University Electrical & Computer

14:332:231 DIGITAL LOGIC DESIGN Ivan Marsic, Rutgers University Electrical & Computer Engineering Fall 2013 Lecture #5: Combinational Circuit Analysis Combinational Circuit Analysis Combinational circuit : Output depends only on the

243 views • 7 slides
Outline Combinational Element Combinational & sequential logic

Outline Combinational Element Combinational & sequential logic

Outline Combinational Element Combinational & sequential logic Single-cycle CPU Multi-cycle CPU

539 views • 16 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

More recommend