EGR 2131 Unit 8 Encoders Code Converters and

  • Slides: 27
Download presentation
EGR 2131 Unit 8 Encoders, Code Converters, and Comparators Read Brown & Vranesic, Sections

EGR 2131 Unit 8 Encoders, Code Converters, and Comparators Read Brown & Vranesic, Sections 6. 3 to 6. 5. ¡ Homework #8 and Lab #8 due next week. ¡ Quiz next week. ¡

Review: Useful Building-Block Circuits ¡ Here are some kinds of “building-block” circuits: l l

Review: Useful Building-Block Circuits ¡ Here are some kinds of “building-block” circuits: l l l Completely l different! l l l l Adders Multipliers Multiplexers Decoders Encoders Code converters Comparators Latches & Flip-flops Registers Shift registers Counters Chapter 5 Chapter 6 Chapter 7 Combinational Sequential

Review: Some Representative Chips ¡ ¡ Many of the chips in Circuit Type Typical

Review: Some Representative Chips ¡ ¡ Many of the chips in Circuit Type Typical Chips the 7400 series Adder 7483 contain circuits listed Multiplexer 74150, 74151, 74153, 74157 on the previous slide. Decoder 7442, 74138, In a sense these 74154 chips are obsolete, Encoder 74147, 74148 because new designs Code converter 7447, 74184 no longer use Comparator 7485 7400 -series chips. But these are typical of the kind of circuits that are still widely used as building blocks in digital systems. And tools like Quartus let you place “virtual” copies of these chips.

Review: Useful Building-Block Circuits (Continued) ¡ For each type of circuit listed above, you

Review: Useful Building-Block Circuits (Continued) ¡ For each type of circuit listed above, you should understand: 1. 2. 3. What type of circuit does, and why it’s useful. How you could build such a circuit out of gates. Typical features found in practical circuits in each category.

Review: Decoders, Encoders, & Code Converters Decoders convert a binary code into a single

Review: Decoders, Encoders, & Code Converters Decoders convert a binary code into a single active output representing that code’s value. ¡ Encoders generate a coded output from a single active input line. ¡ Code converters take one input code (such as BCD) and convert it to another code (such as binary). ¡

Encoder ¡ A binary encoder accepts an active logic level on one of its

Encoder ¡ A binary encoder accepts an active logic level on one of its inputs and converts it to a coded binary output. • Here’s the basic logic diagram of a 4 -to-2 encoder. This encoder has an input for each decimal digit, and two outputs that represent the binary code for the active input digit. The zero input is not connected because the outputs should all be LOW when that input is active. •

Priority Encoder ¡ ¡ To handle cases where more than one input is active,

Priority Encoder ¡ ¡ To handle cases where more than one input is active, an encoder circuit must be more complex than the one we just looked at. Most actual encoders are priority encoders: if more than one input is active, the encoder ignores all but the one with the highest decimal value.

Priority Encoder (Cont’d. ) ¡ Another feature often found on encoders is an additional

Priority Encoder (Cont’d. ) ¡ Another feature often found on encoders is an additional output (z in the example below) that distinguishes the case where the 0 input is the only active input from the case where no inputs are active.

An Encoder Application: Keyboard Encoder Keyboard encoders are found on calculators, computers, and other

An Encoder Application: Keyboard Encoder Keyboard encoders are found on calculators, computers, and other devices with keypads.

Some 74 xx Encoder Chips 74148 8 -to-3 encoder (“octal” encoder) ¡ 74147 10

Some 74 xx Encoder Chips 74148 8 -to-3 encoder (“octal” encoder) ¡ 74147 10 -to-4 encoder (“BCD” encoder) ¡

Choices in Quartus ¡ Quartus gives you many options: l Generic muxes, decoders, and

Choices in Quartus ¡ Quartus gives you many options: l Generic muxes, decoders, and so on. l Or muxes, decoders, and so on that have the same specific features as the ones in 74 XX-series chips. l Or muxes, decoders, and so on from the Library of Parameterized Modules that you can customize to have just the features that you want.

Choices in Quartus (Cont’d. ) The choices on the previous slide assumed that you’re

Choices in Quartus (Cont’d. ) The choices on the previous slide assumed that you’re using schematic entry to draw a diagram of your design. ¡ Another alternative is to use text entry with VHDL. Later we’ll see how to write VHDL code to implement multiplexers, decoders, encoders, and so on. ¡

Different Numeric Codes ¡ Different codes exist for using 1 s and 0 s

Different Numeric Codes ¡ Different codes exist for using 1 s and 0 s to represent positive integers: l Standard binary code ¡ Example: l In standard binary, 15 is 1111. Binary-coded decimal (BCD) ¡ Example: In BCD, 15 is 0001 0101.

Code Converters If a digital system needs to handle numbers using two different codes,

Code Converters If a digital system needs to handle numbers using two different codes, it needs circuitry to convert between the two codes. ¡ Example of a code converter: ¡ l ¡ 74184 BCD-to-binary and binary-to-BCD converter Another, more widely used, example is associated with 7 -segment displays…

7 -Segment Displays ¡ ¡ Alarm clocks, stereos, and many other devices use 7

7 -Segment Displays ¡ ¡ Alarm clocks, stereos, and many other devices use 7 -segment displays on their front panels to display numbers. The seven segments in such a display are named as shown here.

BCD-to-7 -Segment Code Converter ¡ A BCD-to-7 -segment code converter takes four input bits

BCD-to-7 -Segment Code Converter ¡ A BCD-to-7 -segment code converter takes four input bits representing a digit and produces the seven signals needed to light up that digit on a 7 segment display.

A 74 xx BCD-to-7 -Segment Code Converter Data sheet: 7447 ¡ Seven output pins

A 74 xx BCD-to-7 -Segment Code Converter Data sheet: 7447 ¡ Seven output pins to control the seven segments of a 7 -segment display ¡ l ¡ The same as a to g on previous slide, except they’re active-low. That’s because most 7 -segment displays, including the ones on the DE 2 -115 board, require a LOW to light up a segment. See page 37 in DE 2 -115 User Manual. Four input pins for BCD code (the same as w 0 to w 3 on previous slide).

A 74 xx BCD-to-7 -Segment Code Converter (Cont’d. ) ¡ ¡ Also has an

A 74 xx BCD-to-7 -Segment Code Converter (Cont’d. ) ¡ ¡ Also has an active-low lamp test input that lights up all the segments. Also a ripple-blanking input and output to suppress leading or trailing zeroes.

Segment Names on the DE 2 -115 Board ¡ ¡ An earlier slide said

Segment Names on the DE 2 -115 Board ¡ ¡ An earlier slide said that the seven segments are named as shown here: Almost everyone uses the names shown above, but the DE 2 -115 User Manual does not. It uses numbers instead of letters:

Different Numeric Codes ¡ Different codes exist for using 1 s and 0 s

Different Numeric Codes ¡ Different codes exist for using 1 s and 0 s to represent positive integers. l Standard binary code ¡ l Binary-coded decimal (BCD) ¡ l Example: In standard binary, 15 is 1111. Example: In BCD, 15 is 0001 0101. Gray code ¡ Example: In Gray code, 15 is 1000.

Four-Bit Gray Code ¡ ¡ The key feature of Gray code is that only

Four-Bit Gray Code ¡ ¡ The key feature of Gray code is that only one bit changes when we increase a number by one. This is not true of standard binary.

Why is Gray Code Useful? ¡ ¡ Gray code is used for rotary encoders

Why is Gray Code Useful? ¡ ¡ Gray code is used for rotary encoders that sense the angular position of a shaft or axle. From Wikipedia article on rotary encoders: Standard 3 -bit binary code: no good! 3 -bit Gray code: better!

Review: Code Converters If a digital system needs to handle numbers using two different

Review: Code Converters If a digital system needs to handle numbers using two different codes, it needs circuitry to convert between the two codes. ¡ So we might find ourselves needing to convert from binary code to Gray code or vice versa…. ¡

Textbook Example 6. 28: Design a 3 Bit Binary to Gray Code Converter Truth

Textbook Example 6. 28: Design a 3 Bit Binary to Gray Code Converter Truth table Equations from Circuit truth table The pattern seen here in the equations and circuit extends to an arbitrary number of bits.

Comparator ¡ ¡ A comparator compares the magnitudes of two binary numbers to determine

Comparator ¡ ¡ A comparator compares the magnitudes of two binary numbers to determine the relationship between them. In simplest form, a comparator can test for equality using XNOR gates. The output is high if and only if the 4 -bit input numbers A and B are equal to each other.

Comparator (Cont’d. ) ¡ A more sophisticated comparator has three outputs instead of just

Comparator (Cont’d. ) ¡ A more sophisticated comparator has three outputs instead of just one: l l l Aeq. B, which is high if and only if A and B are equal to each other. Alt. B, which is high if and only if A is less than B. Agt. B, which is high if and only if A is greater than B.

A 74 xx Comparator Chip ¡ 7485 Four-bit magnitude comparator

A 74 xx Comparator Chip ¡ 7485 Four-bit magnitude comparator