1. Gray Codes

2. Introduction Gray code is a binary numeral system
where two successive values
differ in only one bit (binary digit).
Today, Gray codes are widely used
to facilitate error correction
in digital communications
such as digital terrestrial television
and some cable TV systems.
This code was originally designed to prevent
spurious output from electromechanical switches.
2-bits
4-bits 00 01 11 10
0000
0001
0011
0010
0110
0111
0101
0100
1100
1101
1111
1110
1010
1011
1001
1000
3-bits
000
001
011
010
110
111
101
100

3. Motivation Decimal Binary ... 3 011 4 100 000 1 001 2 010 011 3 4 100
Gray
Gray As Decimal
000 1
001 2
010
011 3 4
100
110 6 5
101
111 7

4. Example
Grey code for 23: (23)10 = ( )2 Function: Result = Num (Num / 2) //(div 2)10 == (>> 1)2 1
= (28)10

5. a: 0 0 0 1 0 1 1 1 = (23)10 Example (inverse) Function: an−1 = gn−1
ai = gi ⊕ ai+1, i = n − 2, , 0 g:
a: = (23)10

6. Grey Code (Implementation)

7. Grey Code Inverse (Implementation)

8. CpuStreamCpuCode.c

9. CpuStreamKernel.maxj

10. CpuStreamManager.maxj

11. Build & Run

12. Conclusion Unfortunately, DFE algorithm implementation
does not cause speedup in most of the cases...

13. References
Milutinovic, V., editor, Advances in Computers: DataFlow, Elsevier, 2015.
Milutinovic, V., editor, "Computer Architecture," (Chapter 9, DataFlow Computation, Dennis, J.,), North Holland, 1988.
Hurson, A., Milutinovic, V., editors, "DataFlow Processing,” Elsevier, 2015.

14. Microprocessor Systems (MIPS)
Professor: dr Veljko M. Milutinović
Student: Petar Ristić 32/2012
Software engineering School of Electrical Engineering University of Belgrade