Clock Arithmetic 7 January 2019 OSU CSE 1 Mathematical Modulo - PowerPoint PPT Presentation

Sep 15, 2023 •267 likes •363 views

Clock Arithmetic 7 January 2019 OSU CSE 1 Mathematical Modulo (mod) The value of a mod b , or a modulo b , where a and b are mathematical integer s and b > 0 , is computed by doing clock arithmetic on a clock face with b positions

Clock Arithmetic 7 January 2019 OSU CSE 1
Mathematical Modulo (“mod”) • The value of a mod b , or a modulo b , where a and b are mathematical integer s and b > 0 , is computed by doing clock arithmetic on a clock face with b positions – If a > 0 , the “hand” on the clock starts at 0 and moves |a| positions clockwise – If a < 0 , it moves |a| counter-clockwise – Where it ends up is the value of a mod b 7 January 2019 OSU CSE 2
Example: 24-hr Clock 7 January 2019 OSU CSE 3
Example: 24-hr Clock Any integer mod 24 is a number between 0 and 23 inclusive. 7 January 2019 OSU CSE 4
Example: 24-hr Clock What is 67 mod 24 ? Twice around is 48, and 19 more makes 67. Hence, 19. 7 January 2019 OSU CSE 5
Example: 24-hr Clock And (–67) mod 24 ? Hint: it is not 19 , it is not –19 , but rather… 7 January 2019 OSU CSE 6
Example: 24-hr Clock And (–67) mod 24 ? Hint: it is not 19 , it is not –19 , but rather 5 . 7 January 2019 OSU CSE 7
Modulo ≠ Remainder ( % ) • What is the remainder upon dividing 67 by 24? It is 19. • What is the remainder upon dividing –67 by 24? It is –19. – At least most people would say it is, and indeed this is how Java evaluates the expression: (-67) % 24 7 January 2019 OSU CSE 8

Recommend

Lecture 8. Outline. 1. Modular Arithmetic. Clock Math!!! 2. Inverses for Modular Arithmetic:

Lecture 8. Outline. 1. Modular Arithmetic. Clock Math!!! 2. Inverses for Modular Arithmetic: Greatest Common Divisor. 3. Euclids GCD Algorithm Clock Math If it is 1:00 now. What time is it in 5 hours? 6:00! What time is it in 15 hours?

321 views • 11 slides

Lecture 7. Outline. 1. Isoperimetric inequality for hypercube. 2. Modular Arithmetic. Clock

Lecture 7. Outline. 1. Isoperimetric inequality for hypercube. 2. Modular Arithmetic. Clock Math!!! 3. Inverses for Modular Arithmetic: Greatest Common Divisor. Division!!! 4. Euclids GCD Algorithm. A little tricky here! 1 / 36

556 views • 30 slides

UMBC A B M A L T F O U M B C I M Y O R T 1 (5/1/07) I E S R C E O V U

Digital Systems Clock Distribution I CMPE 650 Clock Characteristics Clock signals must toggle twice (full cycle) for each single transition for data. Clock wires also tend to be very heavily loaded nets because they typically fan-out to every

490 views • 19 slides

Goals The Clock introduce clock signal. logical level clock fall clock rise Chapter 11:

Goals The Clock introduce clock signal. logical level clock fall clock rise Chapter 11: Flip-Flops define edge-triggered flip-flops. clock period discuss parameters of flip-flops: setup time, hold time, 1 Computer Structure pulse width

408 views • 8 slides

Clock IC Product Update Clock IC Product Update Clock Distribution and Clock Generation Solutions

The World Leader in High-Performance Signal Processing Solutions Clock IC Product Update Clock IC Product Update Clock Distribution and Clock Generation Solutions Clock Distribution and Clock Generation Solutions September 2005 September 2005

575 views • 29 slides

Digital Design Discussion: Arithmetic Binary Arithmetic Floating-Point Arithmetic Binary

Principles Of Digital Design Discussion: Arithmetic Binary Arithmetic Floating-Point Arithmetic Binary Arithmetic Same basic methodology as decimal arithmetic Important to know number representation Unsigned Signed

704 views • 11 slides

Modular Arithmetic (Almost remainder, except for 12 and 0 are equivalent.) What time is it in 5

Modular Arithmetic (Almost remainder, except for 12 and 0 are equivalent.) What time is it in 5 hours? 6:00! What time is it in 15 hours? 16:00! Actually 4:00. 16 is the same as 4 with respect to a 12 hour clock system. CS70 Summer 2016

81 views • 5 slides

Discuss what you know about time. True or False: Learning about time is not important. 1 maths

maths time.notebook April 30, 2020 LO: To identify the time on Steps To Success: I can distinguish between the minute hand and the hour hand on an analogue clock an analogue clock I can tell the time on an analogue clock using o'clock and

1.27k views • 64 slides

The clock, not the steam-engine, is the key-machine of the modern industrial age. --Lewis

The clock, not the steam-engine, is the key-machine of the modern industrial age. --Lewis Mumford Perpignan, 1356 Su Sung's Water Clock, 1094 Mechanical Clock: a definition Verge with Pendulum Regulator (Huygens, 1658) So who

265 views • 22 slides

Arithmetic for Computers October 31, 2008 Arithmetic for Computers ALU Arithmetic Logic Unit

Arithmetic for Computers October 31, 2008 Arithmetic for Computers ALU Arithmetic Logic Unit Performs most processor operations Control signal predicates addition subtraction logic operations shifting (w / or w / o sign extension) Figure:

205 views • 8 slides

High-level State Machines & RTL Design Prof. Usagi Recap: Clock signal 0ns 10ns 20ns

High-level State Machines & RTL Design Prof. Usagi Recap: Clock signal 0ns 10ns 20ns 30ns 40ns 50ns 60ns 70ns 80ns 90ns Clock -- Pulsing signal for enabling latches; ticks like a clock The clock's period must be longer than

658 views • 40 slides

lecture 22 often is asynchronous (e.g. USB - universal serial bus ) = clock based (system bus

"synchronous" bus Communication between device controllers and devices lecture 22 often is asynchronous (e.g. USB - universal serial bus ) = clock based (system bus clock is slower than CPU clock) Input / Output (I/O) 4 -

206 views • 4 slides

Arithmetic paper 4 Once you have completed the arithmetic paper, use the slides to help you to

Arithmetic paper 4 Once you have completed the arithmetic paper, use the slides to help you to understand where you have made your mistakes. Are your scores improving each week? You will need to subtract 100 from the hundreds column. 800 -

461 views • 20 slides

Expressions, and Arithmetic Chapters 4 1 2 Arithmetic Operator Precedence Just as in

9/9/2012 For Next Time Read Chapter 4 Expressions, and Arithmetic Chapters 4 1 2 Arithmetic Operator Precedence Just as in normal mathematics: Operator Operation * and / are applied before + and + Addition Parentheses

152 views • 3 slides

The strong, silent type Alarm clock | Introduction That wakes you up in a different way

Alarm clock | Introduction The strong, silent type Alarm clock | Introduction That wakes you up in a different way Alarm clock | Features Wake up to flashing lights High intensity LED flash Same type as a modern camera or a cell

337 views • 30 slides

Arithmetic paper 5 Once you have completed the arithmetic paper, use the slides to help you to

Arithmetic paper 5 Once you have completed the arithmetic paper, use the slides to help you to understand where you have made your mistakes. Try to improve your score each week! You will need to add 100 to the hundreds column. 400 + 100 = 500

361 views • 19 slides

Clock Enable Timing Closure Methodology Harish Dangat Samsung Semiconductor (company logo if

Clock Enable Timing Closure Methodology Harish Dangat Samsung Semiconductor (company logo if desired) Agenda Basics of Clock Gating Fixing Clock Enable Timing in RTL-2-GDSII Flow Results Conclusion Harish Dangat 2 Clock

1.17k views • 41 slides

Chapt hapter er 3 3 Arithmetic for Computers 3.1 Introduction Arithmetic for Computers

COMPUTER ORGANIZATION AND DESIGN 5 th Edition The Hardware/Software Interface Chapt hapter er 3 3 Arithmetic for Computers 3.1 Introduction Arithmetic for Computers Operations on integers Addition and subtraction

719 views • 57 slides

DESIGN AND TUNING OF A TREE-MESH CLOCK DISTRIBUTION Nikhil Jayakumar, Dave Murata, Valery Kugel

DESIGN AND TUNING OF A TREE-MESH CLOCK DISTRIBUTION Nikhil Jayakumar, Dave Murata, Valery Kugel { nikhilj, dmurata , valery } @juniper.net Juniper Networks OVERVIEW Comparison of Clock trees vs Clock Grids/Mesh Junipers Clock

340 views • 13 slides

Benjamin Banneker and his clock By,Skye Thomas Benjamin Banneker and his clock By, Skye T.

Benjamin Banneker and his clock By,Skye Thomas Benjamin Banneker and his clock By, Skye T. About Benjamin Banneker Benjamin Banneker was born on November 9, 1731 He lived in Baltimore country, province of Maryland, British America Benjamin

250 views • 8 slides

1 What an odd little circuit Bistable latches o Memories Q Q o New memories S R Q Q

Clocks Latches and Flip-flops o A clock is a free-running signal with a fixed cycle time. Fundamental elements of memory o Clock frequency is the inverse of its cycle time. Falling edge Rising edge CS240 Computer Organization Clock period

229 views • 6 slides

Clock Around the Clock Time-Based Device Fingerprinting Iskander Sanchez-Rola, Igor Santos,

Clock Around the Clock Time-Based Device Fingerprinting Iskander Sanchez-Rola, Igor Santos, Davide Balzarotti Device Fingerprinting Exploits different features to uniquely identify a machine. The entity interested in computing the fingerprint is

2.42k views • 62 slides

Lecture 4 Arithmetic-Logic Unit 1 Arithmetic - Logic Unit ALU Handles integers Does the

ECE 0142 Computer Organization Lecture 4 Arithmetic-Logic Unit 1 Arithmetic - Logic Unit ALU Handles integers Does the calculations 2 Arithmetic-Logic Unit ALU Performs arithmetic add, subtract Performs logic and, or, invert,

769 views • 35 slides

Half Past Times Aim I can use a clock to tell the time to half past the hour. Success

Half Past Times Aim I can use a clock to tell the time to half past the hour. Success Criteria I can describe the parts of a clock face. I can read a clock showing half past times. Clocks Time is measured in years, months, weeks,

262 views • 25 slides