TY - GEN

T1 - State look ahead technique for cycle optimization of interacting finite state Moore machines

AU - Ecker, W.

AU - Hofmeister, M.

PY - 1993

Y1 - 1993

N2 - In the area of hardware design, automata are often realized synchronously by a clocked state register, a next state logic block representing the state transition function, and an output logic block representing the output function. Assuming that combinatorial blocks of automata are already optimized, a further potential for timing optimization occurs, if two Moore automata interact sequentially, where the output of the first automaton is the input of the second one. Processing of an event that occurs as input of the first automaton by both automata needs up to two clock cycles: at most one clock cycle for producing an output of the first one, and one clock cycle to compute the final output by the second one. In this paper an algorithm is presented that allows to avoid one clock cycle in certain well defined situations.

AB - In the area of hardware design, automata are often realized synchronously by a clocked state register, a next state logic block representing the state transition function, and an output logic block representing the output function. Assuming that combinatorial blocks of automata are already optimized, a further potential for timing optimization occurs, if two Moore automata interact sequentially, where the output of the first automaton is the input of the second one. Processing of an event that occurs as input of the first automaton by both automata needs up to two clock cycles: at most one clock cycle for producing an output of the first one, and one clock cycle to compute the final output by the second one. In this paper an algorithm is presented that allows to avoid one clock cycle in certain well defined situations.

UR - http://www.scopus.com/inward/record.url?scp=0027864993&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:0027864993

SN - 0818644923

T3 - Proc 1993 IEEE ACM Int Conf Comput Aided Des

SP - 392

EP - 397

BT - Proc 1993 IEEE ACM Int Conf Comput Aided Des

A2 - Anon, null

PB - Publ by IEEE

T2 - Proceedings of the 1993 IEEE/ACM International Conference on Computer-Aided Design

Y2 - 7 November 1993 through 11 November 1993

ER -