comp541 combinational logic 3 l.
Download
Skip this Video
Loading SlideShow in 5 Seconds..
COMP541 Combinational Logic - 3 PowerPoint Presentation
Download Presentation
COMP541 Combinational Logic - 3

Loading in 2 Seconds...

play fullscreen
1 / 63
yannis

COMP541 Combinational Logic - 3 - PowerPoint PPT Presentation

94 Views
Download Presentation
COMP541 Combinational Logic - 3
An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.

- - - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript

  1. COMP541Combinational Logic - 3 Montek Singh Jan 21, 2010

  2. Topics • Other gates, XOR • X’s – don’t cares • Using encoder as example • Z’s – floating values • Multiplexers and Decoders • Quick look at timing and glitches

  3. Other Types of Gates • In practical terms, doesn’t matter for our FPGA • But does for other technologies

  4. Exclusive OR • Exclusive OR • What lay people mean by “or” • Symbol is  • Plus in a circle

  5. Parity Function • Recall how parity works • Ask class • Write truth table for two input even parity • What needs to be generated for parity bit? • What function of two inputs gives you this?

  6. XOR Gives Odd Function • As many inputs as necessary • How do you get odd parity? • Design even parity generator for 3-bit signal • Perhaps make truth table and K-Map • Draw with XOR, then sum-of-products w/ NAND gates • How do you design a detector? • How about a 7-bit ASCII character?

  7. Others

  8. CMOS Transmission Gates • Act like electronic switches

  9. XOR w/ Transmission Gate

  10. Introduction to Circuits • A logic circuit is composed of: • Inputs • Outputs • Functional specification • Timing specification

  11. Circuits • Nodes • Inputs: A, B, C • Outputs: Y, Z • Internal: n1 • Circuit elements • E1, E2, E3 • Each a circuit

  12. Types of Logic Circuits • Combinational Logic • Memoryless • Outputs determined by current values of inputs • Sequential Logic • Has memory • Outputs determined by previous and current values of inputs

  13. Rules of Combinational Composition Composition rules: • Every circuit element is itself combinational • Every node of the circuit is either designated as an input to the circuit or connects to exactly one output terminal of a circuit element • no output shorts • The circuit contains no cyclic paths • every path through the circuit visits each circuit node at most once (latches are made via a cyclic path) • Example:

  14. Aside: Circuit Schematics with Style Drawing style/conventions: (where possible) • Inputs are on the left (or top) side of a schematic • Outputs are on the right (or bottom) side of a schematic • Gates should flow from left to right • Straight wires are better to use than jagged wires

  15. Circuit Schematic Rules (cont.) Wire connections • A dot where wires cross indicates a connection • Wires crossing without a dot make no connection • Wires always connect at a T junction

  16. Multiple Output Circuits Output asserted corresponding to most significant TRUE input

  17. Priority Encoder Hardware

  18. Don’t Cares (X)

  19. Meanings of X • Don’t care • Contention (illegal input value) • Uninitialized value • In a simulator

  20. Floating: Z • Floating, high impedance, open, high Z • Floating output might be 0, 1, or somewhere in between • A voltmeter won’t indicate whether a node is floating • Allows connecting outputs Tristate Buffer

  21. Combinational Building Blocks • Multiplexers • Decoders • Encoders

  22. Multiplexer (Mux) • Selects between one of N inputs to connect to the output. • log2N-bit select input – control input • Example: 2:1 Mux

  23. Multiplexer Implementations • Logic gates • Sum-of-products form • Tristates • For an N-input mux, use N tristates • Turn on exactly one to select the appropriate input

  24. Multiplexer with Hi-Z Normal operation is blue area Smoke

  25. Logic using Multiplexers • Using the mux as a lookup table

  26. Verilog for Multiplexer • Just a conditional statement. For example, module mux2(input [3:0] d0, d1, input s, output [3:0] y); assign y = s ? d1 : d0; endmodule

  27. Decoders • N inputs, 2N outputs • “One-hot” outputs • only one output HIGH at any time

  28. Decoder Implementation

  29. Aside: Enable • Enable is a common input to logic functions • See it in memories and today’s logic blocks

  30. 2-to-4 Decoder with Enable

  31. Verilog

  32. Decoders • How about a… • 1-to-2 decoder? • 3-to-8 decoder? • (N+1)-to-2(N+1) decoder?

  33. 3-to-8 Decoder: Truth Table • Notice they are minterms

  34. 3-to-8 Decoder: Schematic

  35. 3-to-8 Decoder: Multilevel Circuit

  36. 3-to-8 Decoder: Enable used for expansion

  37. Multi-Level 6-to-64 Decoder

  38. Uses for Decoders • Binary number might serve to select some operation • CPU op codes are encoded • Decoder lines might select add, or subtract, or multiply, etc. • Memory address lines

  39. Logic using Decoders • OR the ON-set minterms

  40. Demultiplexer • Takes one input • Out to one of 2n possible outputs

  41. Demux is a Decoder • With an enable

  42. Encoder • Encoder is the opposite of decoder • 2n inputs (or fewer) • n outputs

  43. Truth Table

  44. Inputs are Minterms • Can OR them together appropriately • A0 = D1 + D3 + D5 + D7

  45. What’s the Problem? • What if D3 and D6 both high? • Simple OR circuit will set A to 7

  46. Priority Encoder • Chooses one with highest priority • Largest number, usually • Note “don’t cares” What if all inputs are zero?

  47. Need Another Output • A “Valid” output

  48. Valid is OR of inputs

  49. Code Converters • One code to another • Book puts seven-segment decoder in this category • Typically multiple outputs • Each output has function or truth table

  50. Seven-Segment Decoder • LAST Friday’s lab: Verilog of hex to LEDs • Extended version of book example