Event
M.S. Thesis Defense: Jiani Shen
Thursday, May 10, 2018
10:00 a.m.
AVW 2328
Maria Hoo
301 405 3681
mch@umd.edu
ANNOUNCEMENT: M.S. Thesis Defense
Name: Jiani Shen
Committee:
Professor Robert Newcomb
Professor Yavuz Oruc
Professor Gang Qu
Date: Thursday, May 10th, 2018 at 10:00am-12:00pm
Location: AVW 2328 (ECE)
Title: A Logic System for Fibonacci Numbers Equivalent to 64-bit Binary
Abstract:
Compared to the most commonly used binary computers, the Fibonacci computer has its own research values. Making study of Fibonacci radix system is of considerable importance to the Fibonacci computer.
Most materials only explain how to use binary coefficients in Fibonacci base to represent positive integers and introduce a little about basic arithmetic on positive integers using complicated but incomplete methods. However, rarely have materials expanded the arithmetic to negative integers with an easier way.
In this thesis, we first transfer the unsigned binary Fibonacci representation with minimal form(UBFR(min)) into the even-subscripted signed ternary Fibonacci representation(STFRe), which includes the negative integers and doubles the range over UBFR(min). Then, we develop some basic operations on both positive and negative integers by applying various properties of the Fibonacci sequence to arithmetic. We can set the arithmetic range equivalent to 64-bit binary as our daily binary computers, or whatever reasonable ranges we want.