0 1 10 11 100 101 110 111

  • Slides: 28
Download presentation

0

0

1

1

10

10

11

11

100

100

101

101

110

110

111

111

1000

1000

1001

1001

1010

1010

1011

1011

1100

1100

1101

1101

1110

1110

1111

1111

0000 - vi tæller modulo 100002 = 1610

0000 - vi tæller modulo 100002 = 1610

1011 1∙ 23+ 0∙ 22+ 1∙ 21+ 1∙ 20 = 8+2+1 = 1110

1011 1∙ 23+ 0∙ 22+ 1∙ 21+ 1∙ 20 = 8+2+1 = 1110

Decimal 0 1 2 3 4 5 6 7 8 9 10 11 12

Decimal 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 0 Binær 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111 0000 Algoritme b 0 0 1 ---1 b 1 0 læser 4 bits skriver 4 bits b 3 b 2 b 1 b 0 --10 1 0 b 2 -100 0 1000 1 b 3 1 0000

Recovering. .

Recovering. .

Decimal 0 1 2 3 4 5 6 7 8 9 10 11 12

Decimal 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 0 "To kode pari get the t odd y, flip t next co h d p the arity, f e rightm e, for a b whe it to it ind the ost bit code w s n. r cod the las left. Th ightmos For a c ith eve n e o seq. This i t bit b e only t ‘ 1’ a de wit uen s h ce. " s also t n is the o pecial nd flip he l c ast nly ‘ 1’ ase is cod e in in the 3 2 1 0 Binær Spejlet Gray 0000 0001 0010 0011 0010 0100 0110 bbbb b 0 0101 0111 0 1 0110 0101 0111 0100 b 1 1000 1100 0 1 1001 1101 b 2 b 2 1010 1111 0 1 0 1 1011 1110 b 3 b 3 1100 1010 1101 1011 0 1 0 1 ---1 --1 - -1 -- ---0 1 --- ---0 ---1 --0 - 0 --- ---0 ---1 --0 - ---1 --1 - -0 -- ----0 1110 1001 læser altid 4 bits 1111 1000 skriver altid 1 bit 0000

Decimal 0 1 2 3 4 5 6 7 8 9 10 11 12

Decimal 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 0 0001 0100 0101 1001 1100 1110 0111 1011 1000 1010 0011 0000 [B. , Greve , Pandey, Rao 2011] b 3 b 2 b 1 b 0 0 b 3 b 1 1 b 0 1 1 0 b 3 0 1 0 b 1 b 2 1 1 0 b 3 1 ---1 --1 - ---1 0 --- -1 -0 --00 1 --- -0 -- læser altid 3 bits skriver altid ≤ 2 bits

[B. , Greve , Pandey, Rao 2011] Generalisering til tællere med n bit bn-1

[B. , Greve , Pandey, Rao 2011] Generalisering til tællere med n bit bn-1 bn-2 ∙∙∙ b 6 b 5 b 4 b 3 b 2 b 1 b 0 X n-4 bit Gray kode n-4 læsninger 1 skrivning Y 4 bit 3 læsninger 2 skrivninger metode Increment(XY) inc(X) læser altid n-1 bits if (X == 0) inc(Y) skriver altid ≤ 3 bits

Sætning 4 -bit tæller med 3 læsninger og 2 skrivninger n-bit tæller med n-1

Sætning 4 -bit tæller med 3 læsninger og 2 skrivninger n-bit tæller med n-1 læsninger og 3 skrivninger Åbne problemer n-1 læsninger og 2 (eller 1) skrivninger ? « n læsninger og skrivninger ? [skal mindst læse log 2 n] 0 0 b 3 b 1 1 1 0 b 3 0 1 n=5 1 0 b 1 b 2 1 1 0 b 3 1 ---1 --1 - ---1 0 --- -1 -0 --00 1 --- -0 -- bit skrevet 0 bit læst ? ?

TAK

TAK

100 100 100 100 100 100 100 100100 100 100 100 100 100 100 100
100 100 100 95 100 96 96 100100 100 100 95 100 96 96 100
100 100 100 25 5010050 25 100 100100 100 100 25 5010050 25 100 100
111 000 110 101 001 100 011 9111 000 110 101 001 100 011 9
project 111 midland Project 111 project 111 midlandproject 111 midland Project 111 project 111 midland
Surface Observations 111 Group Land Observations 111 111Surface Observations 111 Group Land Observations 111 111
RECUERDA 100 100 100 90 90 100 16RECUERDA 100 100 100 90 90 100 16
12 100 112 0 111 3 110 012 100 112 0 111 3 110 0
1 112 VAT 111 110 101 14 051 112 VAT 111 110 101 14 05
410 100 W Nd YAG 100 110 W410 100 W Nd YAG 100 110 W
XOR 000 011 101 110 A 100 0001XOR 000 011 101 110 A 100 0001
100 101 102 108 107 109 110 103100 101 102 108 107 109 110 103
COMPSCI 111 111 G Mastering Cyberspace An introductionCOMPSCI 111 111 G Mastering Cyberspace An introduction
COMPSCI 111 111 G An introduction to practicalCOMPSCI 111 111 G An introduction to practical
COMPSCI 111 111 G Mastering Cyberspace An IntroductionCOMPSCI 111 111 G Mastering Cyberspace An Introduction
Ch 111 12 Ch 111 1 includestdio hCh 111 12 Ch 111 1 includestdio h
COMPSCI 111 111 G An introduction to practicalCOMPSCI 111 111 G An introduction to practical
19 CFR Part 111 CUSTOMS BROKERS 111 119 CFR Part 111 CUSTOMS BROKERS 111 1
COMPSCI 111 111 G Mastering Cyberspace An introductionCOMPSCI 111 111 G Mastering Cyberspace An introduction
COMPSCI 111 111 G Mastering Cyberspace An introductionCOMPSCI 111 111 G Mastering Cyberspace An introduction
COMPSCI 111 111 G Mastering Cyberspace An introductionCOMPSCI 111 111 G Mastering Cyberspace An introduction
COMPSCI 111 111 G Mastering Cyberspace An introductionCOMPSCI 111 111 G Mastering Cyberspace An introduction
COMPSCI 111 111 G An introduction to practicalCOMPSCI 111 111 G An introduction to practical
COMPSCI 111 111 G An introduction to practicalCOMPSCI 111 111 G An introduction to practical