发明名称 Fast parity generation for find low order zero circuit
摘要 Parity for the address of a low order zero in an input data word is generated directly from the input data rather than from the address of the low order zero. A find low order zero circuit (11) generates an address of the low order zero in the data word. Simultaneously with this operation a parity generating circuit (12) operates on the input data word to generate parity for the low order zero address. The parity generating circuit comprises a plurality of individual circuits (30 through 33) each of which operates on a different byte of the input data word. The individual circuits each generate a control signal (Ea,Eb . . . ) according to whether or not its byte contains a low order order zero, and a result signal (Ra,Rb . . . ) which represents the parity of the address of the low order zero, if any, in the byte taking into account the byte position in the input data word. Logic circuitry combines the control and result signals to form the overall parity for the low order zero address.
申请公布号 US4443876(A) 申请公布日期 1984.04.17
申请号 US19810298079 申请日期 1981.08.31
申请人 BELL TELEPHONE LABORATORIES, INCORPORATED 发明人 NG, YING-WAH
分类号 G06F7/00;G06F11/10;(IPC1-7):G06F11/00 主分类号 G06F7/00
代理机构 代理人
主权项
地址