DOCSLIB.ORG

X86 ALP & Components of CPU Outline Flow of Our Course X86

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
X86 ALP & Components of CPU Outline Flow of Our Course X86 3/18/2015 Outline • X86: CISC – Registers, Addressing – X86 ALP & Components of CPU Assembly Language Programming – NASM Simulator, GCC/C inline Assembly • Components of CPU A. Sahu – Register, Multiplexor, Decoder, IM/DM CSE, IIT Guwahati – Adder, substractor, Varity of Adder Please be updated with – Multiplier : Serial, Parallel http://jatinga.iitg.ernet.in/~asahu/cs222/ – ALU and Floating Point Flow of Our Course Understanding of Overall Computer Understanding of an existing processor architecture and Analysisy Understanding of CISC to RISC X86 Assembly Program Assembly language program : MIPS and X86 Components of processor : Reg, Mux. ALU, Mem, Adder Processor Design : Data Path and Control Path Processor Design : Analysis and Improvement X86 Compatibility • 8085 (8 bit) == > 8086 (16 bit) == > i386 (32 31 15 7 0 bit) or ia32== > x86‐64 (64 bit) or ia64 • AX ‐ accumulator reg EAX AH AL • BX ‐ base address reg EBX BH BL • AX (AH+AL) : 16 bit ECX CH CL • CX ‐ count reg EDX DH DL • EAX 32 bit • DX ‐ data reg ESI SI (Source Idx ) EDI DI (Dest. Idx) • RAX 64 bit • SI ‐ source index reg EBP BP (Base Ptr ) • DI ‐ dest index reg ESP SP (Stack Ptr) • BP ‐ base pointer. EZ Z (Flag Reg) • SP ‐ stack pointer. ECS CS (Code Seg Reg) EDS DS (Data Seg Reg ) EES ES (Extra Seg Reg ) ESS SS (Stack Seg Reg) EIP IP (Intr Ptr) 1 3/18/2015 Register Index and Ptr Register • General registers • ES:EDI EDI DI : Destination index register – EAX, EBX, ECX, EDX – Used for string, memory array copying and setting and – Acc, Base Ptr for Memory, Ctr and Interrupt, Data for far pointer addressing with ES • DS:ESI, EDI SI : Source index register • Segment registers – Used for string and memory array copying – CS, DS, ES FS GS, SS • SS: EBP EBP BP : SkStack Base pointer register – Code, Data, Extra (far,near,VideoMem), Stack – Holds the base address of the stack • Index and pointers • SS:ESP ESP SP : Stack pointer register – ESI EDI EBP EIP ESP – Holds the top address of the stack • Indicator • CS:EIP EIP IP : Index Pointer – Holds the offset of the next instruction, It can only be – EFLAGS read Memory Model: Segment Definition • .model small – hellodat SEGMENT BYTE 'DATA' ;Define the data segment Most widely used memory model. dos_pr EQU 9 ;define a constant via EQU – The code must fit in 64k. strng DB 'Hello World',13,10,'$‘; Define char string – The data must fit in 64k. hellodat ENDS • .model medium – The code can exceed 64k. hellodat SEGMENT ;define a segment – The data must fit in 64k. dos_print EQU 9 ;define a constant strng DB 'Hello World',13,10,'$' ;Define char string • .model compact hellodat ENDS – The code must fit in 64k. – The data can exceed 64k. .data • .medium and .compact are opposites. dos_print EQU 9 ;define a constant strng DB 'Hello World',13,10,'$' ;Define char string Data Allocation Directives • db : define byte dw: def. word (2 bytes) • Assemby code: Loop • dd: def double word (4) dq : def quad word (8) – Loop simply decreases CX and checks if CX != 0, if • equ : equate assign numeric expr to a name so, a Jump to the specified memory location .data MOV CX,100 _LABEL: INC AX db A 100 dup (?) ; define 100 bytes, with no initial LOOP _LABEL values for bytes – LOOPNZ : LOOPs when the zero flag is not set db “Hello” ; define 5 bytes, ASCII equivalent of “Hello”. MOV CX,10 dd PtrArray 4 dup (?) ;array[0..3] of dword _CMPLOOP:DEC AX maxint equ 32767 ; define maxint=32767 CMP AX,3 LOOPNE CMPLOOP count equ 10 * 20 ; calculate a value (200) 2 3/18/2015 • Arithmetic • Assemby code: Nested Loop: One CX register – ADD, SUB, MUL, DIV – ADD AX, 5 AX = 0003 Î AX = 0008 mov cx, 8 • Logic Loop1: push cx – AND, OR, XOR, NOT mov cx, 4 – AND CH, DL CH = 11111111 DL = 00000010 Î CH= Loop2: stmts 00000010 • Bit manipulation loop Loop2 – SHL/SHR pop cx – SHL AL, 1 AL= 101101010 Î 01101010 ;(SHL by 1) stmts • Comparisons and jumps loop Loop1 – JMP, CMP, Jxx, CALL, RET • Register MOV AX, BX ; AX Å BX • Immediate W = X + Y * Z MOV AX, 3CH ; AXÅ 3CH mov ax, y ;Must compute Y*Z first since • Diirect imul z ; multiplication has a higher MOV [2000], AX ; 0(DSx10h+2000)Å AX add ax, x ; precedence than addition. • Reg indirect mov w, ax MOV [BX], AX ; 0(DSx10h+BX)ÅAX • Base+Indx MOV [BX+SI], AX ;0(DSx10h+BX+SI)ÅAX • Memory address written as • Reg Relative – SEGMENT:OFFSET – Dereference offset with square brackets CS:[C494] MOV [BX+4], AX ;0(DSx10h+BX+4)ÅAX • DS is implicit: [][1337] is same as DS:[][1337] • Base RlRelat ive + IdIndex MOV ARRAY[BX+SI], AX ;0(DSx10h+ARRAY+BX+SI)ÅAX • Scaled index MOV [BX+2 x SI], AX ; 0(DSx10h+BX x 2+SI) ÅAX 3 3/18/2015 • Input a single char from KBD and echo • Terminates a process – Registers used: AH = 1, AL = the character inputted – Registers used: AH = 4CH, AL = binary return code. from keyboard. – Ex: MOV AH,4CH – Ex: MOV AH,1 INT 21H INT 21H • Outputs a string of data, terminated by a $ – Registers used: AH = 9, DX = the offset address of the data to be displayed. – Ex: MOV AH,09 MOV DX,OFFSET MESS1 INT 21H .model small • putchar( ‘a‘ ) ; .stack 100h ; reserve 256 bytes of stack space .data mov dl, ‘a‘ ;dl = ‘a‘ .code main proc mov ah, 2h ;character output subprogram call print40Dots int 21h ; call ms‐dos output character mov ax,4c00h ; Halt for DOS routine (Exit Program) int 21h main endp • c = getchar() ; end main print40Dots proc near ; print 40H dots mov al, ' . ' mov ah, 1h ; keyboard input subprogram mov cx, 40 mov ah, 2h int 21h ; char input, char is stored in al PSLoop: int 21H mov c, al ; copy character from al to c loop PSLoop ret PrintSpaces endp • MACRONAME MACRO {ARG} • Examples ADDITION MACRO X, Y, Z .model small SUM_OF_N proc near .data PUSH AX cmp bx, 00 N EQU X jz BX_O MOV AX,X PUSH AX .code push bx ADD AX,Y MOV AX,A1 main proc dec bx MOV Z,AX ADD AX,A2 mov bx, N call SUM_OF_N POP AX call SUM_OF_N pop bx MOV A3,AX mov ax,4c00H ENDM POP AX BX_O: add ax, bx int 21h ret • Call macro and expand main endp endp end main – ADDITION A1, A2, A3 4 3/18/2015 NASM Hello World NASM SECTION .data ; data section msg: db "Hello World",10 ; the string to print, 10=cr • The Netwide ASseMbler len: equ $‐msg ; "$" means "here" ; len is a value, not an address • Free BSD : Free Berkley Software Distribution SECTION .text ; code section • Linux/Unix Version global main ; make label available to linker • 16/32/64 bit X86 main: ; standard gcc entry point mov edx, len ; arg3, length of string to print • Inter operatable with Liux GCC compiler mov ecx, msg ; arg2, pointer to string mov ebx, 1 ; arg1, where to write, screen mov eax, 4 ; write sysout command to int 80 hex int 0x80 ; interrupt 80 hex, call kernel mov ebx, 0 ; exit code, 0=normal mov eax, 1 ; exit command to kernel int 0x80 ; interrupt 80 hex, call kernel NASM‐Hello World • Compilation and linking GCC inline assembly syntax Assemble:$nasm ‐f elf ‐l hello.lst hello.asm #include <stdio.h> link: $gcc ‐o hello hello.o int main() { run: $./hello /* Add 10 and 20 and store result into register %eax Output: Hello World */ __asm__ ( "movl $10, %eax;" "movl $20, %ebx;" NASM Tutorial and hello World Example "addl %ebx, %eax;" Available in Course website ); http://jatinga.iitg.ernet.in/~asahu/cs222/ } GCC inline assembly syntax Extended Assembly asm("assembly code"); we can also specify the operands. It allows us to O r specify the input registers, output registers __asm__ ("assembly code"); and a list of clobbered registers. Example asm ( "assembly code" asm("movl %ebx, %eax"); : output operands /* optional */ /* moves the ontents of ebx register to eax */ : input operands /* optional */ __asm__("movb %ch, (%ebx)"); : list of clobbered registers /* optional /* moves the byte from ch to the memory pointed by ebx */ */ ); 5 3/18/2015 Extended Assembly Extended Assembly int arg1, arg2, add ; #include <stdio.h> int main() { __asm__ ( "addl %%ebx, %%eax;" int arg1, arg2, add, : "=a" (add) printf( "Enter two integer numbers : " ); : "a" (arg1), "b" (arg2) scanf( "%d%d", &arg1, &arg2 ); /* Perform Addition*/ ); __asm__ ( "addl %%ebx, %%eax;" : "=a" (add) Here "add" is the output operand referred to by : "a" (arg1) , "b" (arg2) register eax. And arg1 and arg2 are input ); operands referred to by registers eax and ebx respectively. printf( "%d + %d = %d\n", arg1, arg2, add ); return 0 ; eax=arg1; ebx=arg2; eax=eax+ebx; add=eax; } Flow of Our Course Other Examples and Tutorial Understanding of Overall Computer GCC inline assembly tutorial and some Understanding of an existing processor architecture examples are Available in Course website and Analysisy http://jatinga.iitg.ernet.in/~asahu/cs222/ Understanding of CISC to RISC Assembly language program : MIPS and X86 Components of processor : Reg, Mux. ALU, Mem, Adder Processor Design : Data Path and Control Path Processor Design : Analysis and Improvement Division into Data path and Control Components of CPU DATA PATH control status signals signals CONTROLLER 6 3/18/2015 Building block types Building block types Two types of functional units: Two types of functional units: • Elements that operate on data values • Elements that operate on data values (combinational) (combinational) – Output is function of current input – Output is function of current input – No memory – No memory • Elements that contain state (sequential) • Elements that contain state (sequential) – Output is function of current and previous inputs – Output is function of current and previous inputs – State = memory – State = memory Combinational circuit examples Sequential circuit examples • Gates: and, or, nand, nor, xor, inverter • Flip‐flops • Multiplexer • Counters • Decoder • RiRegisters • Adder, subtractor, comparator • Register files • ALU • Memories • Array multipliers Clocked vs.
Load more

Recommended publications
  • Comparison of Parallel and Pipelined CORDIC Algorithm Using RCA and CSA
    Comparison of Parallel and Pipelined CORDIC algorithm using RCA and CSA Diego Barragan´ Guerrero Lu´ıs Geraldo P. Meloni FEEC - UNICAMP FEEC - UNICAMP Campinas, Sao˜ Paulo, Brazil, 13083-852 Campinas, Sao˜ Paulo, Brazil, 13083-852 +5519 9308-9952 +5519 9778-1523 [email protected] [email protected] Abstract— This paper presents an implementation of the algorithm has two modes of operation: the rotational mode CORDIC algorithm in digital hardware using two types of (RM) where the vector (xi; yi) is rotated by an angle θ to algebraic adders: Ripple-Carry Adder (RCA) and Carry-Select obtain a new vector (x ; y ), and the vectoring mode (VM) Adder (CSA), both in parallel and pipelined architectures. Anal- N N ysis of time performance and resources utilization was carried in which the algorithm computes the modulus R and phase α out by changing the algorithm number of iterations. These results from the x-axis of the vector (x0; y0). The basic principle of demonstrate the efficiency in operating frequency of the pipelined the algorithm is shown in Figure 1. architecture with respect to the parallel architecture. Also it is shown that the use of CSA reduce the timing processing without significantly increasing the slice use. The code was synthesized us- ing FPGA development tools for the Xilinx Spartan-3E xc3s500e ' ' E N y family. N E N Index Terms— CORDIC, pipelined, parallel, RCA, CSA, y N trigonometrics functions. Rotação Pseudo-rotação R N I. INTRODUCTION E i In Digital Signal Processing with FPGA, trigonometric y i R i functions are used in many signal algorithms, for instance N synchronization and equalization [12].
    [Show full text]
  • Basics of Logic Design Arithmetic Logic Unit (ALU) Today's Lecture
    Basics of Logic Design Arithmetic Logic Unit (ALU) CPS 104 Lecture 9 Today’s Lecture • Homework #3 Assigned Due March 3 • Project Groups assigned & posted to blackboard. • Project Specification is on Web Due April 19 • Building the building blocks… Outline • Review • Digital building blocks • An Arithmetic Logic Unit (ALU) Reading Appendix B, Chapter 3 © Alvin R. Lebeck CPS 104 2 Review: Digital Design • Logic Design, Switching Circuits, Digital Logic Recall: Everything is built from transistors • A transistor is a switch • It is either on or off • On or off can represent True or False Given a bunch of bits (0 or 1)… • Is this instruction a lw or a beq? • What register do I read? • How do I add two numbers? • Need a method to reason about complex expressions © Alvin R. Lebeck CPS 104 3 Review: Boolean Functions • Boolean functions have arguments that take two values ({T,F} or {0,1}) and they return a single or a set of ({T,F} or {0,1}) value(s). • Boolean functions can always be represented by a table called a “Truth Table” • Example: F: {0,1}3 -> {0,1}2 a b c f1f2 0 0 0 0 1 0 0 1 1 1 0 1 0 1 0 0 1 1 0 0 1 0 0 1 0 1 1 0 0 1 1 1 1 1 1 © Alvin R. Lebeck CPS 104 4 Review: Boolean Functions and Expressions F(A, B, C) = (A * B) + (~A * C) ABCF 0000 0011 0100 0111 1000 1010 1101 1111 © Alvin R. Lebeck CPS 104 5 Review: Boolean Gates • Gates are electronics devices that implement simple Boolean functions Examples a a AND(a,b) OR(a,b) a NOT(a) b b a XOR(a,b) a NAND(a,b) b b a NOR(a,b) a XNOR(a,b) b b © Alvin R.
    [Show full text]
  • Digital Electronic Circuits
    DIGITAL ELECTRONIC CIRCUITS SUBJECT CODE: PEI4I103 B.Tech, Fourth Semester Prepared By Dr. Kanhu Charan Bhuyan Asst. Professor Instrumentation and Electronics Engineering COLLEGE OF ENGINEERING AND TECHNOLOGY BHUBANESWAR B.Tech (E&IE/AE&I) detail Syllabus for Admission Batch 2015-16 PEI4I103- DIGITAL ELECTRONICS University level 80% MODULE – I (12 Hours)1. Number System: Introduction to various number systems and their Conversion. Arithmetic Operation using 1’s and 2`s Compliments, Signed Binary and Floating Point Number Representation Introduction to Binary codes and their applications. (5 Hours) 2. Boolean Algebra and Logic Gates: Boolean algebra and identities, Complete Logic set, logic gates and truth tables. Universal logic gates, Algebraic Reduction and realization using logic gates (3 Hours) 3. Combinational Logic Design: Specifying the Problem, Canonical Logic Forms, Extracting Canonical Forms, EX-OR Equivalence Operations, Logic Array, K-Maps: Two, Three and Four variable K-maps, NAND and NOR Logic Implementations. (4 Hours) MODULE – II (14 Hours) 4. Logic Components: Concept of Digital Components, Binary Adders, Subtraction and Multiplication, An Equality Detector and comparator, Line Decoder, encoders, Multiplexers and De-multiplexers. (5 Hours) 5. Synchronous Sequential logic Design: sequential circuits, storage elements: Latches (SR,D), Storage elements: Flip-Flops inclusion of Master-Slave, characteristics equation and state diagram of each FFs and Conversion of Flip-Flops. Analysis of Clocked Sequential circuits and Mealy and Moore Models of Finite State Machines (6 Hours) 6. Binary Counters: Introduction, Principle and design of synchronous and asynchronous counters, Design of MOD-N counters, Ring counters. Decade counters, State Diagram of binary counters (4 hours) MODULE – III (12 hours) 7.
    [Show full text]
  • Design and Analysis of Power Efficient PTL Half Subtractor Using 120Nm Technology
    International Journal of Computer Trends and Technology (IJCTT) – volume 7 number 4– Jan 2014 Design and Analysis of Power Efficient PTL Half Subtractor Using 120nm Technology 1 2 Pranshu Sharma , Anjali Sharma 1(Department of Electronics & Communication Engineering, APG Shimla University, India) 2(Department of Electronics & Communication Engineering, APG Shimla University, India) ABSTRACT : In the designing of any VLSI System, There are a number of logic styles by which a circuit can arithmetic circuits play a vital role, subtractor circuit is be implemented some of them used in this paper are one among them. In this paper a Power efficient Half- CMOS, TG, PTL. CMOS logic styles are robust against Subtractor has been designed using the PTL technique. voltage scaling and transistor sizing and thus provide a Subtractor circuit using this technique consumes less reliable operation at low voltages and arbitrary transistor power in comparison to the CMOS and TG techniques. sizes. In CMOS style input signals are connected to The proposed Half-Subtractor circuit using the PTL transistor gates only, which facilitate the usage and technique consists of 6 NMOS and 4 PMOS. The characterization of logic cells. Due to the complementary proposed PTL Half-Subtractor is designed and simulated transistor pairs the layout of CMOS gates is not much using DSCH 3.1 and Microwind 3.1 on 120nm. The complicated and is power efficient. The large number of power estimation and simulation of layout has been done PMOS transistors used in complementary CMOS logic for the proposed PTL half-Subtractor design. Power style is one of its major disadvantages and it results in comparison on BSIM-4 and LEVEL-3 has been high input loads [3].
    [Show full text]
  • Implementation of Carry Tree Adders and Compare with RCA and CSLA
    International Journal of Emerging Engineering Research and Technology Volume 4, Issue 1, January 2016, PP 1-11 ISSN 2349-4395 (Print) & ISSN 2349-4409 (Online) Implementation of Carry Tree Adders and Compare with RCA and CSLA 1 2 G. Venkatanaga Kumar , C.H Pushpalatha Department of ECE, GONNA INSTITUTE OF TECHNOLOGY, Vishakhapatnam, India (PG Scholar) Department of ECE, GONNA INSTITUTE OF TECHNOLOGY, Vishakhapatnam, India (Associate Professor) ABSTRACT The binary adder is the critical element in most digital circuit designs including digital signal processors (DSP) and microprocessor data path units. As such, extensive research continues to be focused on improving the power delay performance of the adder. In VLSI implementations, parallel-prefix adders are known to have the best performance. Binary adders are one of the most essential logic elements within a digital system. In addition, binary adders are also helpful in units other than Arithmetic Logic Units (ALU), such as multipliers, dividers and memory addressing. Therefore, binary addition is essential that any improvement in binary addition can result in a performance boost for any computing system and, hence, help improve the performance of the entire system. Parallel-prefix adders (also known as carry-tree adders) are known to have the best performance in VLSI designs. This paper investigates three types of carry-tree adders (the Kogge- Stone, sparse Kogge-Stone, Ladner-Fischer and spanning tree adder) and compares them to the simple Ripple Carry Adder (RCA) and Carry Skip Adder (CSA). In this project Xilinx-ISE tool is used for simulation, logical verification, and further synthesizing. This algorithm is implemented in Xilinx 13.2 version and verified using Spartan 3e kit.
    [Show full text]
  • CS/EE 260 – Homework 5 Solutions Spring 2000
    CS/EE 260 – Homework 5 Solutions Spring 2000 1. (MK 3-23) Construct a 10-to-1 line multiplexer with three 4-to-1 line multiplexers. The multiplexers should be interconnected and inputs labeled so that the selection codes 0000 through 1001 can be directly applied to the multiplexer selections inputs without added logic. 10:1 mux d0 0 1 d1 1 X d9 9 S3S2S1S0 Implementation using 4:1 muxes. d0 0 d2 1 d4 2 d6 3 0 S 1 S2 1 d8 2 X d9 3 d 0 1 S S d3 1 3 0 d5 2 d7 3 S2 S1 1 2. (MK 3-27) Implement a binary full adder with a dual 4-to-1 line multiplexer and a single inverter. AB Ci S Co 00 0 0 0 C 0 00 1 1 i 0 01 0 1 0 C ´ C 01 1 0 i 1 i 10 0 1 0 10 1 0Ci´ 1 Ci 11 0 0 1 C 1 11 1 1 i 1 0 C 1 i 4:1 2 S 3 mux S1 S0 A B 0 0 1 4:1 Co 2 mux 1 3 S1S0 2 3. (MK 3-34) Design a combinational circuit that forms the 2-bit binary sum S1S0 of two 2-bit numbers A1A0 and B1B0 and has both input C0 and a carry output C2. Do not use half adders or full adders, but instead use a two-level circuit plus inverters for the input variables, as needed. Design the circuit by starting with the following equations for each of the two bits of the adder.
    [Show full text]
  • UNIT 8B a Full Adder
    UNIT 8B Computer Organization: Levels of Abstraction 15110 Principles of Computing, 1 Carnegie Mellon University - CORTINA A Full Adder C ABCin Cout S in 0 0 0 A 0 0 1 0 1 0 B 0 1 1 1 0 0 1 0 1 C S out 1 1 0 1 1 1 15110 Principles of Computing, 2 Carnegie Mellon University - CORTINA 1 A Full Adder C ABCin Cout S in 0 0 0 0 0 A 0 0 1 0 1 0 1 0 0 1 B 0 1 1 1 0 1 0 0 0 1 1 0 1 1 0 C S out 1 1 0 1 0 1 1 1 1 1 ⊕ ⊕ S = A B Cin ⊕ ∧ ∨ ∧ Cout = ((A B) C) (A B) 15110 Principles of Computing, 3 Carnegie Mellon University - CORTINA Full Adder (FA) AB 1-bit Cout Full Cin Adder S 15110 Principles of Computing, 4 Carnegie Mellon University - CORTINA 2 Another Full Adder (FA) http://students.cs.tamu.edu/wanglei/csce350/handout/lab6.html AB 1-bit Cout Full Cin Adder S 15110 Principles of Computing, 5 Carnegie Mellon University - CORTINA 8-bit Full Adder A7 B7 A2 B2 A1 B1 A0 B0 1-bit 1-bit 1-bit 1-bit ... Cout Full Full Full Full Cin Adder Adder Adder Adder S7 S2 S1 S0 AB 8 ⁄ ⁄ 8 C 8-bit C out FA in ⁄ 8 S 15110 Principles of Computing, 6 Carnegie Mellon University - CORTINA 3 Multiplexer (MUX) • A multiplexer chooses between a set of inputs. D1 D 2 MUX F D3 D ABF 4 0 0 D1 AB 0 1 D2 1 0 D3 1 1 D4 http://www.cise.ufl.edu/~mssz/CompOrg/CDAintro.html 15110 Principles of Computing, 7 Carnegie Mellon University - CORTINA Arithmetic Logic Unit (ALU) OP 1OP 0 Carry In & OP OP 0 OP 1 F 0 0 A ∧ B 0 1 A ∨ B 1 0 A 1 1 A + B http://cs-alb-pc3.massey.ac.nz/notes/59304/l4.html 15110 Principles of Computing, 8 Carnegie Mellon University - CORTINA 4 Flip Flop • A flip flop is a sequential circuit that is able to maintain (save) a state.
    [Show full text]
  • Design of Adder / Subtractor Circuits Based On
    ISSN (Print) : 2320 – 3765 ISSN (Online): 2278 – 8875 International Journal of Advanced Research in Electrical, Electronics and Instrumentation Engineering (An ISO 3297: 2007 Certified Organization) Vol. 2, Issue 8, August 2013 DESIGN OF ADDER / SUBTRACTOR CIRCUITS BASED ON REVERSIBLE GATES V.Kamalakannan1, Shilpakala.V2, Ravi.H.N3 Lecturer, Department of ECE, R.L.Jalappa Institute of Technology, Doddaballapur, Karnataka, India 1 Asst. Professor & HOD, Department of ECE, R.L.Jalappa Institute of Technology, Doddaballapur, Karnataka, India2 Lab Assistant, Dept. of ECE, U.V.C.E, Bangalore Karnataka, India3 ABSTRACT: Reversible logic has extensive applications in quantum computing, it is a unconventional form of computing where the computational process is reversible, i.e., time-invertible. The main motivation behind the study of this technology is aimed at implementing reversible computing where they offer what is predicted to be the only potential way to improve the energy efficiency of computers beyond von Neumann-Landauer limit. It is relatively new and emerging area in the field of computing that taught us to think physically about computation Quantum Computing will be a total change in how the computer will operate and function. The reversible arithmetic circuits are efficient in terms of number of reversible gates, garbage output and quantum cost. In this paper design Reversible Binary Adder- Subtractor- Mux, Adder-Subtractor- TR Gate., Adder-Subtractor- Hybrid are proposed. In all the three design approaches, the Adder and Subtractor are realized in a single unit as compared to only full adder/subtractor in the existing design. The performance analysis is verified using number reversible gates, Garbage input/outputs and Quantum Cost.The reversible 4-bit full adder/ subtractor design unit is compared with conventional ripple carry adder, carry look ahead adder, carry skip adder, Manchester carry adder based on their performance with respect to area, timing and power.
    [Show full text]
  • Area and Power Optimized D-Flip Flop and Subtractor
    IT in Industry, Vol. 9, No.1, 2021 Published Online 28-02-2021 AREA AND POWER OPTIMIZED D-FLIP FLOP AND SUBTRACTOR T. Subhashini1, M. Kamaraju2, K. Babulu3 1,2 Department of ECE, Gudlavalleru Engineering College, India 3Department of ECE, UCOE, JNTUK, Kakinada, India Abstract: Low power is essential in today’s technology. It LITERATURE SURVEY is most significant with high speed, small size and stability. So, power reduction is most important in modern In the era of microelectronics, power dissipation is technology using VLSI design techniques. Today most of limiting factor. In any CMOS technology, provides the market necessities require low power, long run time very low Static power dissipation. Due to the and market which also deserve small size and high speed. discharge of capacitance, during the switching In this paper several logic circuits DFF with 5 transistors operation, that cause a power dissipation. Which and sub tractor circuit using powerless XOR gate and increases with the clock frequency. Using Groundless XNOR gates are implemented. In the proposed Transmission Gate Technique Such unnecessary DFF, the area can be decreased by 62% & substarctor discharging can be prevented. Due to the resistance of circuit, area decreased by 80% and power consumption of switches, impartial losses may be occurred for any DFF and subtractor circuit are 15.4µW and 13.76µW logic operation. respectively, but these are very less as compared to existing techniques. To avoid these minor losses keep clock frequency to be small than the technological limit. There are Keyword: D FF, NMOS, PMOS, VLSI, P-XOR, G-XNOR different types of Transmission Gate logic families.
    [Show full text]
  • Design of High Speed and Low Power Six Transistor Full Adder Using Two Transistor Xor Gate
    International Journal of Electronics, Communication & Instrumentation Engineering Research and Development (IJECIERD) ISSN 2249-684X Vol. 3, Issue 1, Mar 2013, 87-96 © TJPRC Pvt. Ltd. DESIGN OF HIGH SPEED AND LOW POWER SIX TRANSISTOR FULL ADDER USING TWO TRANSISTOR XOR GATE B. DILLI KUMAR, K. CHARAN KUMAR & T. NAVEEN KUMAR M. Tech (VLSI), Department of ECE, Sree Vidyanikethan Engineering College (Autonomous), Tirupati, India ABSTRACT Full adder is one of the major components in the design of many sophisticated hardware circuits. In this paper the full adder has been designed by using a new efficient design with less number of transistors. A 2 transistor XOR gate has been proposed with the help of two PMOS (Positive Metal Oxide Semiconductor) transistors. By using this 2T XOR gate the size of the full adder has been decreased to a large extent which can be implemented with only 6 transistors. The proposed full adder has a significant improvement in silicon area and power delay product when compared to the previous 8T full adder circuits. Further the proposed adder requires less area to perform a required logic function. Further, the proposed full adder has less power dissipation which makes it suitable for many of the low power applications and because of less area requirement the proposed design can be used in many of the portable applications also . KEYWORDS: Full Adder, XOR, Less Area, Speed, Low Power, Delay, Less Transistor Count, Low Power VLSI INTRODUCTION Full adder is one of the basic building blocks of many of the digital VLSI circuits. Several refinements has been made regarding its structure since its invention.
    [Show full text]
  • High Performance Full Subtractor Using Floating-Gate MOSFET
    Microelectronic Engineering 162 (2016) 75–78 Contents lists available at ScienceDirect Microelectronic Engineering journal homepage: www.elsevier.com/locate/mee Accelerated publication High performance full subtractor using floating-gate MOSFET Roshani Gupta, Rockey Gupta, Susheel Sharma Department of Physics and Electronics, University of Jammu, Jammu 180006, India article info abstract Article history: Low power consumption has become one of the primary requirements in the design of digital VLSI circuits in re- Received 18 March 2016 cent years. With scaling down of device dimensions, the supply voltage also needs to be scaled down for reliable Received in revised form 10 May 2016 operation. The speed of conventional digital integrated circuits is degrading on reducing the supply voltage for a Accepted 11 May 2016 given technology. Moreover, the threshold voltage of MOSFET does not scale down proportionally with its di- Available online 13 May 2016 mensions, thus putting a limitation on its suitability for low voltage operation. Therefore, there is a need to ex- Keywords: plore new methodology for the design of digital circuits well suited for low voltage operation and low power Full subtractor consumption. Floating-gate MOS (FGMOS) technology is one of the design techniques with its attractive features FGMOS of reduced circuit complexity and threshold voltage programmability. It can be operated below the conventional TG threshold voltage of MOSFET leading to wider output signal swing at low supply voltage and dissipates less CPL power as compared to CMOS circuits without much compromise on the device performance. This paper presents GDI the design of full subtractor using FGMOS technique whose performance has been compared with full subtractor Power delay product circuits employing CMOS, transmission gates (TG), complementary pass transistor logic (CPL) and gate diffusion input (GDI).
    [Show full text]
  • Design and Implementation of Adder/Subtractor and Multiplication Units for Floating-Point Arithmetic
    International Journal of Electronics Engineering, 2(1), 2010, pp. 197-203 Design and Implementation of Adder/Subtractor and Multiplication Units for Floating-Point Arithmetic Dhiraj Sangwan1 & Mahesh K. Yadav2 1MITS University, Laxmangarh, Rajasthan, India 2BRCM College of Engg. & Tech., Bahal, M D University, Rohtak, Haryana, India Abstract: Computers were originally built as fast, reliable and accurate computing machines. It does not matter how large computers get, one of their main tasks will be to always perform computation. Most of these computations need real numbers as an essential category in any real world calculations. Real numbers are not finite; therefore no finite, representation method is capable of representing all real numbers, even within a small range. Thus, most real values will have to be represented in an approximate manner. The scope of this paper includes study and implementation of Adder/Subtractor and multiplication functional units using HDL for computing arithmetic operations and functions suited for hardware implementation. The algorithms are coded in VHDL and validated through extensive simulation. These are structured so that they provide the required performance i.e. speed and gate count. This VHDL code is then synthesized by Synopsys tool to generate the gate level net list that can be implemented on the FPGA using Xilinx FPGA Compiler. Keywords: Algorithm, ALU, Adder/Subtractor, Arithmetic Computation, Floating Point, IEEE 754 Standard, Multiplication, RTL, Significand, Simulation, Synthesis, VHDL. 1. INTRODUCTION normalized floating-point numbers as if they were The Arithmetic logic unit or ALU is the brain of the computer, integers)[9]. the device that performs the arithmetic operations like addition and subtraction or logical operations like AND and 1.2.
    [Show full text]