Block DiamgramStructureModified Booth AlgorithmX_sel, X_2SEL, neg 신호 생성Partial Product 생성 make the 1(x_sel=1 , neg=1), 2(x_2sel=1, neg=1) to 2'complement  moduleWallace Tree-CSA ci자리에 입력 C를 넣고 C0는 propagation이 아닌 output으로 나가게 하기.이를 32bit 병렬연결. Kogge Stone adder Codemodule buterfly_multiplier(x,y,sum);input [15:0] x,y;output [31:0] sum;wire cout;wire [31:0] pp1,pp2,pp3,pp4,pp5,pp6,pp7,pp8;Modifie..

32bit-Brent Kung-AdderBrent Kung-Adder에 대한 이해Brent-Kung-Adder은 Kogge Stone Adder보다 적은 gate를 사용하여 더 적은delay로 Adder이 가능하다. KSA는 이전에 계산된 PG들을 필요할때마다 계속 이어 썻다면 BKA는 특정한 규칙이 보인다. Black Sell과 Gray Sell이 보이는데 우선 Black Sell은 p,g에 대한 계산이고 Gray Sell은 g에 대한 계산만 사용한다. 그 이유는 결국 저 networt과정은 carry를 얻기 위함인에 g의 계산이 곧 carry이므로 gray sell, 즉 맨 마지막 pg계산에서는 gray sell을 통해 모듈을 최소화 하였다. BKA도 KSA를 기반으로 만든것이기에 Pre-Proces..

동계 학부연구생 마지막주 .. 그동안 고생 많았댜32bit Kogge Stone adder 1. Pre-Processingpropagate , generate 생성        p= A xor Bg=A and B 2. Carry Look ahead network아래의 논리방정식에 따른 중간 신호를 사용하여 그룹 genegate, propagate를 만들어낸다.P[i:j] = p[i:k] and p [ k-1:j ] //다음(중간) 신호 p는 위에서 전해져 온 p와 이전에서 전파된 p를 and한다. G[i:j]= g[i:k] or (p[i:k] and g [k-1:j])//다음 [중간] 신호 g는 위에서 전해져온 p와 이전에서 전파된 g를 AND 하여 위에서 전해져온 G와 OR 한 것이다.3. Post p..

[2023. 02.15~02.17]Booth algorithm, Wallace Tree 구현에 계속 시간을 썻다.Modified Booth algorithm  계수 모듈(x_sel, x_2sel, neg)Coding circuit (x_sel, x_2sel, neg 생성)위를 회로로 만들고 code로 만든것은 다음과 같다.//----------------------------Part circuit coding -----------------------------------------------------------------------------------------//Coding_circuit ..............................x_sel,x_2sel 신호 만들기module codin..

2023.02.06 (월)Shift Modified booth algorithm을 작성할 때 먼저 멀티플레서를 계산할때 다음 product로 넘어 갈때마다 shift되는 과정이 필요하다. shift연산은 (B= A shift 작업이 가능하다.이번 프로젝트는 gate level modeling을 사용하기로 했는데 gate 대신의 연산자를 사용해도 되는지 헷갈려 그냥 만들어 버렸다. 어떻게 shift할지에 대해 고민해 봤는데 n-bit의 수는 본인과 같은 수를 더하면1bit 씩 밀리고 MSB+1은 무시, LSB에는 0이 들어온다. 따라서 sift와 같은 결과를 갖게 되는 특성을 발견했다.이를 이용하여 1bit full-adder을 만들고 이것을 32bit adder로 합치고 마지막으로 shift module..

2023.2.2에 생일이라서 2.3~2.5 까지 강릉여행, 1.30, 1.31, 2.1 출근2023.1.30 ( 월 )New Project : Wallace Tree Multiplier을 통한 16 bit x 16bit 멀티플라이어 만들기, Kogge Stone Adder1. 16bit signed number x 16bit signed number이 가능한 Wallace Tree Multiplier 조사하기2. gate level 구현할 계획. 사용할 프로그램은 Virtuoso (Schematic Level)3. multiplier 구조는 wallace tree multiplier4. adder : Kogge Stone Adderwallace tree multiplier 자료논문정리 - 8bit 곱셈기..