Cascading 1-Bit Comparators Lecture L6.5. A 1-Bit Comparator The variable Gout is 1 if x > y or if x = y and Gin = 1. The variable Eout is 1 if x = y.

Slides:



Advertisements
Similar presentations
Multiplexer as a Universal Function Generator Lecture L6.7 Section 6.2.
Advertisements

Adjacent, Vertical, Supplementary, and Complementary Angles
Lecture 4 More Examples of Karnaugh Map. Logic Reduction Using Karnaugh Map Create an Equivalent Karnaugh Map Each circle must be around a power of two.
CS 151 Digital Systems Design Lecture 6 More Boolean Algebra A B.
1 Comparators Discussion D A 1-Bit Comparator The variable Gout is 1 if x > y or if x = y and Gin = 1. The variable Eout is 1 if x = y and Gin =
Expected values for Perfect Information. Website for information is as follows: e_of_perfect_informationhttp://en.wikipedia.org/wiki/Expected_valu.
A5/1 A5/1 consists of 3 shift registers X: 19 bits (x18,x17,x16, …,x0)
How do you simplify (part 2)?. Concept Simplify 2*3*5 Simplify 5*2*3 6* *3 30 Multiplication is.
Find [G : H] if G = Z 18 and H =. (a) 1.5(b) 3 (c) 6(d) 9 (e) 12(f) 18 (g) None of the above.
1 Comparators: Procedures Discussion D9.2 Example 22.
Copy and complete using a review term from the list below.
Simplifying a Variable Expression
Algebra 1: Solving Equations with variables on BOTH sides.
INTRODUCTION TO DYNAMICS ANALYSIS OF ROBOTS (Part 5)
ALGEBRA TILES Variables such as ‘x’ and ‘y’ are used to represent an unknown number Algebra tiles are the generally accepted manipulative to help students.
Chapter 1, Section 6. Finding the Coordinates of a Midpoint  Midpoint Formula: M( (x1+x2)/2, (y1+y2)/2 )  Endpoints (-3,-2) and (3,4)
Daniel Kroening and Ofer Strichman 1 Decision Procedures in First Order Logic Decision Procedures for Equality Logic Range Allocation.
Daniel Kroening and Ofer Strichman 1 Decision Proceduresfoe Equality Logic 4 Range Allocation.
Conversion and Coding (12) 10. Conversion and Coding (12) Conversion.
Feedback Control Systems (FCS)
Projectile Motion Projectiles launched at an angle.
Инвестиционный паспорт Муниципального образования «Целинский район»
Chapter 8 8-1,8-2,8-7 By Trevor, Sean and Jamin. Jedom 8-1 Adding and Subtracting Polynomials Vocab - Monomial - is an expression that is a number a variable,
(x – 8) (x + 8) = 0 x – 8 = 0 x + 8 = x = 8 x = (x + 5) (x + 2) = 0 x + 5 = 0 x + 2 = x = - 5 x = - 2.
Lecture 1: Monge’s projection “The point”
45º 15º 55º 35º 50º130º 80º 45º 85º 20º 45º55º 50º 100º 35º.
Activity 2 Practice.
Sec. 12 – 4  Measures & Segment Lengths in Circles.
Arithmetic Circuits. Half Adder ABSumCarry
PRE-ALGEBRA. Lesson 6-2 Warm-Up PRE-ALGEBRA “Proportions” (6-2) What is a “proportion”? What is the “extremes of the proportion”? What is the “means.
Example 2 Positive and Negative Slope Find the slope of the line. a. = run rise m = x1x1 x2x2 y1y1 y2y2 – – – – = 4 5 =
5-5 Solving Quadratic Equations Objectives:  Solve quadratic equations.
Do Now 1) Factor. 3a2 – 26a + 35.
Math 4030 – 6a Joint Distributions (Discrete)
Sec. 9-2: Multiplying & Factoring. To multiply a MONOMIAL with a polynomial, simply distribute the monomial through to EACH term of the polynomial. i.e.
Finding the distance between two points. (-4,4) (4,-6)
Factor Trinomials 8-4 page 107, example 1 2x 2 – 15x+ 18 When the last term is positive, what are the signs? Both positive? Both negative? Mixed? (+)(+)
WRITING LINEAR EQUATIONS FINDING THE SLOPE OF A LINE.
Three basic forms G1G1 G2G2 G2G2 G1G1 G1G1 G2G2 G1G1 G2G2 G1G1 G2G2 G1G1 G1G1 G2G2 1+ cascade parallelfeedback.
Sec. 12 – 4  Measures & Segment Lengths in Circles Objectives: 1) To find the measures of  s formed by chords, secants, & tangents. 2) To find the lengths.
Lecture No. 16 Vishal Jethva Digital Logic & Design svbitec.wordpress.com.
Warm Up 1) 2(w + 1) 2) 3x(x 2 – 4) 2w + 23x 3 – 12x 2h Simplify. 13p Find the GCF of each pair of monomials. 3) 4h 2 and 6h 4) 13p and 26p 5.
照片档案整理 一、照片档案的含义 二、照片档案的归档范围 三、 卷内照片的分类、组卷、排序与编号 四、填写照片档案说明 五、照片档案编目及封面、备考填写 六、数码照片整理方法 七、照片档案的保管与保护.
공무원연금관리공단 광주지부 공무원대부등 공적연금 연계제도 공무원연금관리공단 광주지부. 공적연금 연계제도 국민연금과 직역연금 ( 공무원 / 사학 / 군인 / 별정우체국 ) 간의 연계가 이루어지지 않고 있 어 공적연금의 사각지대가 발생해 노후생활안정 달성 미흡 연계제도 시행전.
Жюль Верн ( ). Я мальчиком мечтал, читая Жюля Верна, Что тени вымысла плоть обретут для нас; Что поплывет судно громадней «Грейт Истерна»; Что.
Objective: Use factoring to solve quadratic equations. Standard(s) being met: 2.8 Algebra and Functions.
מאת: יעקב דדוש. פיסול –בין יחיד לרבים יחידה 1 לתלמיד המתבונן לפניך שתי יצירות פיסוליות. התבונן וכתוב (בשקופית הבאה) מהם ההבדלים בין הפסלים המוצגים לפניך?
ЛАТИНСКА АМЕРИКА И Колонизирането на Африка. РЕЧНИК: експанзия разширяване империализъм създаване и поддържане на неравностойни икономически, културни.
Slope - a number that describes the steepness & direction of a line Find the slope of the line y = x - 1 x y
Algebra Adding and Subtracting Polynomials.
Understanding the basics of the decomposition methods, discussed in the earlier lectures, leads to devising a general and complete decomposition method.
Warm-Up Section8.1 (Add to Separate Piece of Paper)
Graphing Inequalities and Equation Solutions
Comparators Discussion DS-3.1.
Factorization by Cross-method
Simplest Type of Factoring
Factoring trinomials ax² + bx +c a = 1
Binary Quiz UIN: ____________________
Cascading 1-Bit Comparators
Solving Equations by Factoring and Problem Solving
Logic Design Review – 2 Basic Combinational Circuits
Adjacent, Vertical, Supplementary, and Complementary Angles
The graph of f(x) is depicted on the left. At x=0.5,
1 (x+1)(x+3) (x-3)(x+2) (x-1)(x+3) x2+2x-3 (x+6)(x-2) (x+1)(x-3)
Problem 1.
Algebra EquationsJeopardy
Objective Factor polynomials by using the greatest common factor.
Combining Like Terms.
Name__________________________________________________
Solving Systems by Substitution
Presentation transcript:

Cascading 1-Bit Comparators Lecture L6.5

A 1-Bit Comparator The variable Gout is 1 if x > y or if x = y and Gin = 1. The variable Eout is 1 if x = y and Gin = 0 and Lin = 0. The variable Lout is 1 if x < y or if x = y and Lin = 1.

The variable Gout is 1 if x > y or if x = y and Gin = 1. The variable Eout is 1 if x = y and Gin = 0 and Lin = 0. The variable Lout is 1 if x < y or if x = y and Lin = 1.

Gout = x & !y # x & Gin # !y & Gin Eout = !x & !y & !Gin & !Lin # x & y & !Gin & !Lin Lout = !x & y # !x & Lin # y & Lin

A 4-Bit Comparator

Question If x = 1, y = 1, Gin = 1, and Lin = 0, then Gout will be A) 0B) 1

If [x3..x0] = [1,0,1,1] and [y3..y0] = [1,0,0,1], then Gout = [G4..G1] is equal to A) [1,0,1,0] B) [0,0,1,0] C) [1,1,1,0] D) [1,1,0,1] E) none of the above 0111 Question