알고리즘 회로 표현

이 백서에있는 아이디어를 구현하려고합니다 :알고리즘 회로 표현

http://crypto.stanford.edu/craig/easy-fhe.pdf.

그러나 알고리즘의 회로 표현을 계산하는 방법을 모르겠습니다.

정확히 32 비트 부호있는 정수의 목록을 취하고 정수 합계를 나타내는 64 비트 부호있는 정수를 반환하는 함수가 있다고 가정합니다. 이 함수를 부울 함수로 변환하려면 어떻게해야합니까? 즉, 각 출력 와이어가 1024 입력 와이어의 ands/ors 및 not의 부울 함수 인 회로를 설계해야합니다.

이 함수는 고정 폭 입력을 사용하고 고정 폭 출력을 생성합니다.

전기 기술이나 수학에서 사용할 수있는 기법이 있습니까?

출처

2011-02-07 Anonymous

나는 혼란 스럽다. "Adder"(http://en.wikipedia.org/wiki/Adder_%28electronics%29)를 디자인하고 싶습니까?이 점이 종이와 어떤 관련이 있습니까? –

아니요; 예, 저는 가산기를 설계하는 것이 간단하다는 것을 완전히 알고 있습니다. –

그 함수는 임의의 함수의 단순한 예일뿐입니다. 신문 읽었 니? 그렇다면 FIRST와이 논문의 핵심 단계 중 하나는 계산에 관심이있는 함수를 "f의 회로 표현"으로 변환하는 것입니다. 어떻게해야합니까? –

로직을 FPGA으로 생각해보십시오. 필자는 이것이 정확히 32 비트 32 비트 입력을 64 비트 출력으로 합치는 데 필요한 종류의 회로에 대한 아이디어를 얻는 데 도움이 될 것이라고 생각합니다.

출처

2011-02-08 23:17:26 oosterwal

0 아래 표를 보냅니다. \t 오, 이런 저에게 완전하고 덤벼 드는 대답을 준 첫 번째 사람처럼, 감사합니다 * –

알고리즘 회로 표현

답변

관련 문제