Download presentation

Presentation is loading. Please wait.

Published byGenevieve Shewbridge Modified over 2 years ago

1
ENGIN112 L15: Magnitude Comparator and Multiplexers October 6, 2003 ENGIN 112 Intro to Electrical and Computer Engineering Lecture 15 Magnitude Comparators and Multiplexers

2
ENGIN112 L15: Magnitude Comparator and Multiplexers October 6, 2003 Overview °Discussion of two digital building blocks °Magnitude comparators Compare two multi-bit binary numbers Create a single bit comparator Use repetitive pattern °Multiplexers Select one out of several bits Some inputs used for selection Also can be used to implement logic

3
ENGIN112 L15: Magnitude Comparator and Multiplexers October 6, 2003 Magnitude Comparator °The comparison of two numbers outputs: A>B, A=B, A** B
**

4
ENGIN112 L15: Magnitude Comparator and Multiplexers October 6, 2003 Magnitude Comparator How can we find A > B? How many rows would a truth table have? 2 8 = 256

5
ENGIN112 L15: Magnitude Comparator and Multiplexers October 6, 2003 Magnitude Comparator If A = 1001 and B = 0111 is A > B? Why? Because A3 > B3 i.e. A3. B3’ = 1 Therefore, one term in the logic equation for A > B is A3. B3’ Find A > B

6
ENGIN112 L15: Magnitude Comparator and Multiplexers October 6, 2003 Magnitude Comparator If A = 1010 and B = 1001 is A > B? Why? Because A3 = B3 and A2 = B2 and A1 > B1 i.e. C3 = 1 and C2 = 1 and A1. B1’ = 1 Therefore, the next term in the logic equation for A > B is C3. C2. A1. B1’ A > B = A3. B3’ + C3. A2. B2’ + …..

7
ENGIN112 L15: Magnitude Comparator and Multiplexers October 6, 2003 Magnitude Comparison °Algorithm -> logic A = A 3 A 2 A 1 A 0 ; B = B 3 B 2 B 1 B 0 A=B if A 3 =B 3, A 2 =B 2, A 1 =B 1 and A 1 =B 1 °Test each bit: -equality: x i = A i B i +A i 'B i ' -(A=B) = x 3 x 2 x 1 x 0 °More difficult to test less than/greater than (A>B) = A 3 B 3 '+x 3 A 2 B 2 '+x 3 x 2 A 1 B 1 '+x 3 x 2 x 1 A 0 B 0 ' (A**
{
"@context": "http://schema.org",
"@type": "ImageObject",
"contentUrl": "http://images.slideplayer.com/10/2758424/slides/slide_7.jpg",
"name": "ENGIN112 L15: Magnitude Comparator and Multiplexers October 6, 2003 Magnitude Comparison °Algorithm -> logic A = A 3 A 2 A 1 A 0 ; B = B 3 B 2 B 1 B 0 A=B if A 3 =B 3, A 2 =B 2, A 1 =B 1 and A 1 =B 1 °Test each bit: -equality: x i = A i B i +A i B i -(A=B) = x 3 x 2 x 1 x 0 °More difficult to test less than/greater than (A>B) = A 3 B 3 +x 3 A 2 B 2 +x 3 x 2 A 1 B 1 +x 3 x 2 x 1 A 0 B 0 (A logic A = A 3 A 2 A 1 A 0 ; B = B 3 B 2 B 1 B 0 A=B if A 3 =B 3, A 2 =B 2, A 1 =B 1 and A 1 =B 1 °Test each bit: -equality: x i = A i B i +A i B i -(A=B) = x 3 x 2 x 1 x 0 °More difficult to test less than/greater than (A>B) = A 3 B 3 +x 3 A 2 B 2 +x 3 x 2 A 1 B 1 +x 3 x 2 x 1 A 0 B 0 (A
**

8
ENGIN112 L15: Magnitude Comparator and Multiplexers October 6, 2003 Magnitude Comparison °Hardware chips

9
ENGIN112 L15: Magnitude Comparator and Multiplexers October 6, 2003 Magnitude Comparator °Real-world application Thermostat controller

10
ENGIN112 L15: Magnitude Comparator and Multiplexers October 6, 2003 Multiplexers °Select an input value with one or more select bits °Use for transmitting data °Allows for conditional transfer of data °Sometimes called a mux

11
ENGIN112 L15: Magnitude Comparator and Multiplexers October 6, 2003 4– to– 1- Line Multiplexer

12
ENGIN112 L15: Magnitude Comparator and Multiplexers October 6, 2003 Quadruple 2–to–1-Line Multiplexer °Notice enable bit °Notice select bit °4 bit inputs

13
ENGIN112 L15: Magnitude Comparator and Multiplexers October 6, 2003 Multiplexer as combinational modules °Connect input variables to select inputs of multiplexer (n-1 for n variables) °Set data inputs to multiplexer equal to values of function for corresponding assignment of select variables °Using a variable at data inputs reduces size of the multiplexer

14
ENGIN112 L15: Magnitude Comparator and Multiplexers October 6, 2003 Implementing a Four- Input Function with a Multiplexer

15
ENGIN112 L15: Magnitude Comparator and Multiplexers October 6, 2003 Typical multiplexer uses

16
ENGIN112 L15: Magnitude Comparator and Multiplexers October 6, 2003 Three-state gates A multiplexer can be constructed with three-state gates Output state: 0, 1, and high-impedance (open ckts) If the select input (E) is 0, the three-state gate has no output Opposite true here, No output if E is 1

17
ENGIN112 L15: Magnitude Comparator and Multiplexers October 6, 2003 Three-state gates A multiplexer can be constructed with three-state gates Output state: 0, 1, and high-impedance (open ckts) If the select input is low, the three-state gate has no output

18
ENGIN112 L15: Magnitude Comparator and Multiplexers October 6, 2003 Summary °Magnitude comparators allow for data comparison Can be built using and-or gates °Greater/less than requires more hardware than equality °Multiplexers are fundamental digital components Can be used for logic Useful for datapaths Scalable °Tristate buffers have three types of outputs 0, 1, high-impedence (Z) Useful for datapaths

Similar presentations

OK

Digital Logic Design Lecture 19. Announcements Homework 6 due Thursday 11/6 Recitation quiz on Monday, 11/10 – Will cover material from lectures 18,19,20.

Digital Logic Design Lecture 19. Announcements Homework 6 due Thursday 11/6 Recitation quiz on Monday, 11/10 – Will cover material from lectures 18,19,20.

© 2017 SlidePlayer.com Inc.

All rights reserved.

Ads by Google

Ppt on indian textile industries chicago Ppt on marine ecosystem Ppt on x ray machine Ppt on history of atom bomb A ppt on thermal power plant Download ppt on earthquake in india Think pair share ppt online Ppt on pc based industrial automation Psychology ppt on motivation Ppt on rational numbers for class 8