Optimized ALU with BIST Implementation using Encounter Platform.D M SrinivasAssistant ProfessorE&E Dept, PESCE MandyaEmail:Srinath M SAssistant ProfessorE&E Dept, PESCE MandyaEmail:Lokesh T RAssistant ProfessorE&E Dept, PESCE MandyaEmail:Karthik N S (M.tech)PESCE MandyaEmail:[email protected]— This paper provides an Optimized Arithmetic Logical Unit (ALU) with BIST capability , ALU comprising of different airthemetic operations and logical operations is implemented. ALU is used in many processing and computing devices, due to rapid development of technology not only the faster arithmetic unit is required but also less area and low power arithmetic units are needed and due to the increasing integration complexities of IC’s the Optimized ALU implemented sometimes may mal-function, so testing capability must be provided and this is accomplished by Built In Self Test (BIST) for Optimized ALU. In this project the implementation will be done in Encounter platform.IntroductionAirthemetic Logic Unit (ALU) is an important and necessary unit present in every processors and all computing devices performing airthemetic operations like addition, subtraction, multiplication, increment,decrement,shifting and logical operartions like and, or, not, exor. The ALU must be optimized and when manufactured they might have defects or might be faulty hence to increase testability Design For Testability(DFT) must be provided one such methodology is Built-In-Self-Test (BIST).

BIST technique provides little cost, a well-defined increase in the testability of the Circuit Under Test (CUT). The test pattern generator is a part of BIST implemented using Linear feedback Shift Register (LFSR) , this increases the testability of ALU.Proposed Method and ImplementationOptimized ALU implementation for increasing speed and decreasing power and delay, fast adder like Carry Save Adder is implemented and fast multiplier like Vedic multiplier one of the vedic techniques is implemented , by using particular adder and multiplier units area, power and delay optimization is achieved in ALU.243205466090BIST uses test pattern generators to generate test patterns then these test patterns are applied to circuit under test that is ALU and the output is analyzed and the functionality is tested.40284403805555402844038055554028440380555540284403805555Fig1:ALU ArchitectureUsing carry save addition, the delay can be reduced. The methodology is to take 3 numbers that we want to add together, x + y + z, and convert it into two numbers c + s such that x + y + z = c + s, will be computed in short time. In carry save addition, we directly pass carry to final step.

19240558420Fig2:CSA addition205105-38100Fig3:CSA Architecture30035486360Fig4: Comparision of addersSubtraction: The 2’s Complement Addition technique is used for subtraction, as adder block is optimised using carry save adder ,subtraction unit is also optimised.Multiplier unit is optimized using Vedic Multiplier technique this increases speed and decreases power.205105260350Fig5:Mutiplier Representation30543511684012992107591425Fig6:2×2 Multiplier hardware representation347980-180975Fig7:4 bit multiplierFig8:8bit Multiplier528955151130Fig9:16 bit multiplier827220676275Fig10:32 bit multiplierMultiplier area and delay39560511112511938016510Fig11: Optimized ALUAfter designing and implementing Optimized ALU , BIST has to be implemented, the diagram of BIST is as shown in the diagram, it has BIST controller which selects whether it should work either in testing mode or normal mode ,it has test pattern generators like LFSR linear feedback shift register which generates test patterns these test patterns are applied to circuit under test that is optimized ALU over here then the result obtained is analysed and checked for correctness of ALU.

LFSR is an n-bit shift register which randomly produces test vectors till 2n-1 very quickly due to minimum usage of combinational logic. The usage of exclusive-OR gates and shift register produces binary sequence at each flip-flop. By proper selection of points at which we take the feedback from an n -bit shift register we can produce a PRBS of length 2n – 1, that includes all possible patterns of n bits, in which all-zeros pattern is excluded. In an LFSR, the bits at selected positions of shift register are fed back into the register’s input bit.

40513020320Fig12: BISTConclusion In this paper we have implemented Optimized ALU with BIST capability which has lesser area,power and delay implemented using carry save adder and vedic multiplier with testing capability provided by Built in Self Test provides testing capability.IV.ReferencesVeeramachaneni, S.

; Srinivas, M.B., “Design of optimized arithmetic circuits for multiplier realization,” Microelectronics and Electronics (PrimeAsia), 2013 IEEE Asia Pacific Conference on Postgraduate Research in , vol., no., pp.

219,224, 19-21 Dec. 2013 Saha, S.; Rahman, M.A.; Thakur, A., “Design and implementation of a BIST embedded high speed RS-422 utilized UART over FPGA,” Computing, Communications and Networking Technologies (ICCCNT),2013 Fourth International Conference on , vol., no., pp.1,5, 4-6 July 20133 Gurjar, P.; Solanki, R.; Kansliwal, P.; Vucha, M., “VLSI implementation of adders for high speed ALU,” India Conference(INDICON), 2011 Annual IEEE , vol., no., pp.1,6, 16-18 Dec.20114 Voyiatzis, I., “An ALU-Based BIST Scheme for Word-Organized RAMs,” Computers, IEEE Transactions on , vol.57, no.5, pp.577,590, May 2008 5 Seongmoon Wang, “A BIST TPG for Low Power Dissipation and High Fault Coverage,” Very Large Scale Integration (VLSI) Systems, IEEE Transactions on , vol.15, no.7,pp.777,789,July20076 Le Blanc, C.; Colinet, E.; Juillard, J.; Anghel, L., “Digital Implementation of a BIST Method based on Binary Observations,” Digital System Design Architectures, Methods and