1. Basic combinational building blocks 2. Logic for arithmetic - PowerPoint PPT Presentation

Aug 16, 2022 •138 likes •276 views

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

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 products logical sum (OR) of products (AND) of inputs or their complements (NOT). Construct with: A B C M • 1 code detector per 1-valued output row 0 0 0 0 • 1 large OR of all code detector outputs 0 0 1 0 0 1 0 0 Is it minimal? 0 1 1 1 1 0 0 0 1 0 1 1 1 1 0 1 1 1 1 1
Gray Codes = reflected binary codes Alternate binary encoding designed for electromechanical switches and counting. 00 01 11 10 0 1 2 3 000 001 011 010 110 111 101 100 0 1 2 3 4 5 6 7 How many bits change when incrementing?
ex Karnaugh Maps: find (minimal) sums of products CD gray code order 00 01 11 10 A B C D F(A, B, C, D) 0 0 0 0 0 00 0 0 0 0 0 0 0 1 0 0 0 1 0 0 01 0 0 0 1 0 0 1 1 0 AB 0 1 0 0 0 11 1 1 0 1 0 1 0 1 0 0 1 1 0 1 10 1 1 1 1 0 1 1 1 0 1 0 0 0 1 1. Cover exactly the 1s by drawing a (minimum) number of 1 0 0 1 1 maximally sized rectangles whose dimensions (in cells) 1 0 1 0 1 are powers of 2. (They may overlap or wrap around!) 1 0 1 1 1 2. For each rectangle, make a product of the inputs (or 1 1 0 0 1 complements) that are 1 for all cells in the rectangle. 1 1 0 1 1 ( minterms ) 1 1 1 0 1 3. Take the sum of these products. 1 1 1 1 0
ex Voting again with Karnaugh Maps A B C M 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 1 1 0 0 0 1 0 1 1 1 1 0 1 1 1 1 1
Goal for next 2 weeks: Simple Processor Instruction ALU Registers Memory Fetch and Decode
Toolbox: Building Blocks Processor datapath Microarchitecture Instruction Decoder Memory Arithmetic Logic Unit Adders Registers Multiplexers Demultiplexers Flip-Flops Digital Logic Encoders Latches Decoders Gates Devices (transistors, etc.)
ex Decoders Decodes input number, asserts corresponding output. n -bit input (an unsigned number) 2 n outputs Built with code detectors. D 0 D 0 B 0 D 1 B 0 D 1 D 2 B 1 D 2 B 1 D 3 D 3
Multiplexers Select one of several inputs as output. D 0 D 1 D 2 8-to-1 D 3 2 n data inputs F 1 data output MUX D 4 D 5 D 6 D 7 A B C n selector lines
ex Build a 2-to-1 MUX from gates If S=0, then F=D 0 . D 0 2-to-1 If S=1, then F=D 1 . F MUX D 1 1. Construct the truth table. S 2. Build the circuit.
8-to-1 MUX Costume idea: MUX OX
MUX + voltage source = truth table A B C M 0 0 0 0 0 0 0 1 0 1 0 1 0 0 2 8-to-1 3 0 1 1 1 M MUX 1 0 0 0 4 1 0 1 1 5 1 1 0 1 6 1 1 1 1 7 A B C
Buses and Logic Arrays A bus is a collection of data lines treated as a single logical signal. = fixed-width value Array of logic elements applies same operation to each bit in a bus. = bitwise operator

Recommend

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

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

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

Propositional Logic Propositional Logic: Basic Ideas The elementary building blocks of

Propositional Logic Propositional Logic: Basic Ideas The elementary building blocks of propositional logic are atomic propositions (or simply atoms) that cannot be decomposed any further: E.g., The block is red It is

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

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

1 Data path basic building blocks. Register file Storage elements Basic building block (at

Levels in Processor Design Register transfer level Circuit design Two types of components (cf. CSE 370) Keywords: transistors, wires etc.Results in gates, flip-flops etc. Combinational : the output is a function of the input

268 views • 3 slides

ex Gray Codes = reflected binary codes Karnaugh Maps: find (minimal) sums of products CD gray

But first Recall: sum of products logical sum (OR) of products (AND) 1. Basic combinational building blocks of inputs or their complements (NOT). 2. Logic for arithmetic Construct with: A B C M 1 code detector per 1-valued output

687 views • 6 slides

Combinational Building Blocks Multiplexers Decoders Chapter 2 <155> Multiplexer

Combinational Building Blocks Multiplexers Decoders Chapter 2 <155> Multiplexer (Mux) Selects between one of N inputs to connect to output log 2 N -bit required to select input control input S S Example: D 0 0 Y

823 views • 17 slides

Bioinformatics: Network Analysis Kinetics of Regulatory Networks: Basic Building Blocks COMP 572

Bioinformatics: Network Analysis Kinetics of Regulatory Networks: Basic Building Blocks COMP 572 (BIOS 572 / BIOE 564) - Fall 2013 Luay Nakhleh, Rice University 1 Basic Building Blocks Here we show how simple signaling pathways can be

371 views • 20 slides

CS356 Unit 12a Processor Hardware Organization BASIC HW Pipelining 12a.3 12a.4 Logic Circuits

12a.1 12a.2 CS356 Unit 12a Processor Hardware Organization BASIC HW Pipelining 12a.3 12a.4 Logic Circuits Combinational Logic Gates Combinational ________________ logic Main Idea: Circuits called "gates" perform Logic

465 views • 15 slides

Analog Integrated Circuits Fundamental Building Blocks Fundamental Building Blocks Basic

Analog Integrated Circuits Fundamental Building Blocks Fundamental Building Blocks Basic OTA/Opamp architectures Faculty of Electronics Telecommunications and Information Technology Information Technology Gabor Csipkes Bases of Electronics

555 views • 33 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 -- Behavior can be specified as concurrent signal assignments -- These model concurrent operation of hardware elements entity Gates is port (a,

542 views • 20 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 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 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

FPGAs! Basic Concepts Building Blocks There are (3) fundamental building blocks found in

FPGAs! Basic Concepts Building Blocks There are (3) fundamental building blocks found in digital devices interconnect gates flip flops Gates Flip-Flops D Q > Interconnect (or routing) D Q > D Q > D Q

1.19k views • 55 slides

Lesson 7 Combinational Logic Circuits Concepts Introduced Adders Multiplexers

Lesson 7 Combinational Logic Circuits Concepts Introduced Adders Multiplexers Decoders basic Arithmetic/Logic Unit Review Half-Adder A half adder takes two inputs, a and b, and generates two outputs, the carry and the sum.

354 views • 32 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 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? 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

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

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

Encoders Many 1-bit inputs, 1 asserted at a time. Output

9/14/15 Encoders Many 1-bit inputs, 1 asserted at a time. Output number of active input. Basic building blocks D 0 D 1 D 2 B 0 D 3 B 1 D 4 Common combinational circuits:

201 views • 4 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 Diba Mirza Dept. of Computer Science and Engineering University of California, San Diego 1 Outline What is a combinational circuit?

656 views • 28 slides

Outline Combinational Element Combinational & sequential logic

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

539 views • 16 slides