2014-01-30 6 views
1

2 개의 2 진수의 곱셈을 계산하기위한 알고리즘을 썼다. 내 명령 세트에는 no와 instruction이 있고, 단지 nand (not와)가있다. 나는 읽었고, 논리적으로는 두 개의 땅이를 만들었다. 나는이 정말 간단하고 내가 3 & 1의를 계산하기를 원한다면 나는 어떻게이 개 지침2 개의 Nands가 만들어 낸다

내 ISA에이 두 개의 낸드 작업을 사용 할 수있는, 예를 들어, 그래서 그것을

를 지나친있어 기분이 다음과 같이 Nand를 실행하고 0-7의 번호가 매겨진 8 개의 레지스터가 있습니다. 1 2 3 (REG3 REG1과 REG2에 저장 낸드 내용)

NAND

답변

3
result = x nand y 
result = result nand result 

를 사용하여 A not으로서 제 2 nand 예 :.

2

낸드는 ~(a & b)입니다. 따라서 ~을 부여하면. NOT 게이트가없는 경우 NAND 중 하나를 구축 할 수 있습니다. ~(a & a)~a과 같습니다. 그것을 합치면 얻을 수 있습니다.

nand r1 r2 r3 
nand r3 r3 r3 
관련 문제