85 views

Uploaded by Surajkumar Harikumar

A project for a VHDL simulation of one of the questions in the Roth textbook
Credits - Roth for question
Suraj for code
ModelSim

save

- fft implementation vhdl
- Introduction to VHDL
- ModelSim Tutorial
- 4.docx
- Vhdl Project Report
- VHDL Projects 2011
- Sr05220403 Switching Theory and Logic Design
- VHDL Project
- VHDL Prog
- VHDL PROJECT: COMPOSITE COLOR GENERATION USING RGB LED
- VHDL Coding for FIR Filter
- Triple-DES Vhdl Project
- VHDL Hexadecimal Instead of Binary
- Estructural y generate.pdf
- VHDL Project
- 3-8 Decodificador 74HC137 PHILIPS
- VLSI
- 375669_DS
- Ddl Codes Labs
- Mx1Lecture2
- Chapter 4 Higher Order Differential Equations
- Rtevents User Guide
- VLSI Design Interview Questions
- DFT Questions
- digital electronicsQB
- Bit Logic Operation
- Inteview QA
- pp04
- pop of earth
- Microsoft Word - Assembled Final Quiz 304
- Castan Angel Imprimo Ahora
- 100-dinamicas-para-adultos-130214025216-phpapp02.pdf
- R. Hardt, L. Simon-Seminar on Geometric Measure Theory-Birkhauser Verlag (1986).pdf
- Rocknroll Dh Race 2018 FINAL
- rapport PFE _ ZOUIZZA ACHRAF & LAHNAWAT EL BACHIR.docx
- Presentación ESCOLARIDAD MÚLTIPLE PMC y TP.pdf
- Informe - Fiscal Sandra Castro - Callao.pdf
- Starea de Flux Articole
- World Cup 2018 Full Results
- Relieves Geograficos
- JD for Substation HO
- 2Integracion_Educativa_aula_regular.pdf
- UNE-EN-12101-6-2006.pdf
- Sensaciones Saxofón Tenor
- Matrices 1
- Plano departamento
- CHUA MAY 2018 CE BOARD EXAM MATH 50 OUT OF 75 ITEMS (UPDATED) PART 1 OF 2.pdf
- Hiperplasia Prostatica Benigna
- 2 Emprendedurismo..docx
- Cap IV SL 86-92
- Invoice Table
- PERBEDAAN INDEK(1)
- SamplePPTFile_500kb
- Persentasi CB
- PMK No. 65 ttg Pemberdayaan Masyarakat Bidang Kesehatan.pdf
- a
- Álgebra 2
- The University of Dodoma
- Fenomenologia e Teoria do Conhecimento em Husserl.pdf
- 946-guia-instalaciones-electricas-2008-s.e.pdf
- Spatial COupling doc
- Magoosh GRE eBook
- Prob for EE - Tut 2
- Probability for EE - Tut1
- Stanford GSB orientation IITM
- Zen and the Art of Python
- Business Model Canvas Poster
- Week5 U3L1 Notes
- PhysRevLett.114.115001.pdf
- HW1 (1)
- 245244521 NMTC Final Stage Sub Junior 2014
- EE-Slots
- How to start a startup
- Control Engineering Project Submission
- Suraj's Internship at Phasorz
- LG Quad HD
- Lumia 1020-whitepaper
- A Sociological Perspective on "Exclusive Inequalities" by Satish Deshpande
- Numerical Instability in Delay Differential Equations
- Induction Machines
- PhysRevLett.114.115001
- Lpc23xx Um
- Overflow detector for Ripple carry adder
- mu_agent
- Android Xss

You are on page 1of 5

Surajkumar.H. , Senel Herenj EE11B075, EE11B074 November 5, 2012

Abstract

The Mini-Project was to familiarize oneself with the concepts taught in the classes, namely the synchronous logic, state equations, graphs, assignment and reduction. Deriving next state equations and circuit level modelling. It is also a way to learn, and get comfortable with coding in HDL languages. below. It was implemented in VHDL with Structural Modelling This pro ject has a problem statement as given

1

Problem Statement

X2 )

represent a 2-bit binary number, N. If the

The problem statement was question 14.12b as given in the text book . It is the following :A sequential network has two inputs and two outputs. The inputs (X1 , the previous value of N is greater than 2, then the value of of inputs are recieved, use 0 as the previous value of N Find a Moore State Table for the network ( minimum number of states is 10 ). Implement the above with Structural Modelling present value of N plus the previous value of N is greater than 2, then the value of

Z1

and

is 1.If the present value of N times

Z2

is 1. Otherwise

Z1

Z2 are

both 0. When the rst pair

2

State Tables and Graphs

The rst part of the question was to derive the State table. This was necessry, as it is required to obtain the next state equations to describe the Flip-Flop next state inputs and the Output - Flip-Flop state equations. For this, the state graph was obtained by giving several inputs and arriving at the next states of the current state, while dening new states for new input combnations / outputs. Since the circuit is Moore, the output is a function of the State, and not the input. This ensures that the output changes only at the rising edge of the clock. A minimal solution of 10 states was arrived at, and it was cinverted into an equivalent state Table The State Table Obtained was thus :Previous Input Next State, Input 00 01 10

X1 X2

00 01 10 11 10 11 01 10 00 01

Current State

X1 X2

11

Output

Z1 Z2

00 00 00 10 10 11 10 11 10 11

S0 S1 S2 S3 S4 S5 S6 S7 S8 S9

S0 S0 S0 S8 S0 S8 S0 S0 S0 S0

S1 S1 S6 S9 S6 S9 S1 S6 S1 S1

S2 S4 S7 S7 S7 S7 S4 S7 S2 S4

S3 S5 S5 S5 S5 S5 S5 S5 S3 S5

1

Input 00 01 10 X1 X2 00 00 01 01 01 10 10 10 11 11 Current State X1 X2 11 Output Z1 Z2 00 10 00 10 11 00 10 11 10 11 S0 S8 S1 S6 S9 S2 S4 S7 S3 S5 S0 S0 S0 S0 S0 S0 S0 S0 S8 S8 S1 S1 S1 S1 S1 S6 S6 S6 S9 S9 S2 S2 S4 S4 S4 S7 S7 S7 S7 S7 S3 S3 S5 S5 S5 S5 S5 S5 S5 S5 We can already see that this provides a more optimal State Assignment Solution.Now we shall rearrange the table to group the states with similar previous state together. This is one of the major criteria for State assignment. S2 = 0101. S6 = 0011. but dierent Output Thus from this table a State Assignment was done. and that this civers the entire range of inputs. S8 = 0001. The optimized State Table is given as below :Previous Input Next State. S9 = 1001 2 . S9 = 0100. After several state equivalences. S7 = 0111. S3 = 1000. S4 = 0110. obtained by subjecting to the range of outputs. S1 = 0010. as several adjacent states have the Same Next State.Figure 1: State Graph of Sequenecer The following it the state graph obtained for the question. this was the nal 10 state graph :- We see that has 10 states. and thus this is the modication used before obtaining the optimized State Table. as S0 = 0000 .

We see that 4 such sets exist. So instead. one for each input value. Hence. for A and B :Previous Input State ABCD 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 A+ Input X1 X2 00 0 0 0 0 0 0 0 0 0 0 01 0 0 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 0 0 11 1 1 1 1 1 1 1 1 1 1 B + Input X1 X2 00 0 0 0 0 0 0 0 0 0 0 01 0 0 0 0 0 0 0 0 1 1 10 1 1 1 1 1 1 1 1 1 1 11 0 0 0 0 0 0 0 0 0 0 C + Input X1 X2 00 0 0 0 0 0 0 0 0 0 0 01 1 1 1 1 1 1 1 1 0 0 10 0 0 1 1 1 1 1 1 1 1 11 0 0 0 0 0 0 0 0 0 0 D+ Input X1 X2 00 0 0 0 0 0 0 0 0 1 1 01 0 0 0 0 0 1 1 1 0 0 10 1 1 0 0 0 1 1 1 1 1 11 0 0 1 1 1 1 1 1 1 1 Output X1 X2 00 00 01 01 01 10 10 10 11 11 Z1 Z2 00 10 00 10 11 00 10 11 10 11 From here it is possible to derive the next state equations of the Flip-Flop variables from here.11 E2 = A (B C + BC D ) E3 = A (B(C + D)) E4 = AB C From here. The state assignment was done such that sets of adjacent states have the same next state. 01 0010 0010 0010 0010 0010 0011 0011 0011 0100 0100 Input 10 0101 0101 0110 0110 0110 0111 0111 0111 0111 0111 X1 X2 11 1000 1000 1001 1001 1001 1001 1001 1001 1001 1001 Output X1 X2 00 00 01 01 01 10 10 10 11 11 Z1 Z2 00 10 00 10 11 00 10 11 10 11 Writing The Next State as a function of input and current state gives us. which would be dicult to solve with the current techniques. and also the output. so that would give a 6 variable K-Map. a small trick was done with the current state assignment. there are 4 bits and 2 inputs. These. For example we dened X1 and X2 will give E1 = A B C as a combination of the rst two terms which have the same output ( previou output 00 ) Analogously. for previous input 01.The New State Table with the State Assignments is as follows:Previous Input Current State ABCD 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 Next State 00 0000 0000 0000 0000 0000 0000 0000 0000 0001 0001 A+ B + C + D + . and used in all the next state equations. when ANDed and ORer with combinations of the required next state.10. Hence these 4 values were taken computed early in the VHDL code. we can write : A+ = (E1 + E2 + E3 + E4 )X1 X2 B + = (E1 + E2 + E3 )X1 X2 + E4 (X1 X2 + X1 X2 ) C + = E1 (X1 X2 ) + (E2 + E3 )(X1 X2 + X1 X2 ) + E4 (X1 X2 ) D+ = E1 (X1 X2 ) + E2 (X1 X2 ) + E3 (X1 + X2 ) + E4 (X1 + X2 ) Also from a simple 4-variable K-Map we arrive at the equations for Z1 and Z2 Z1 = A + BD + B D + CD 3 . each of these can be represented by an expression in terms of the 4 state variables. Ordinarily fot the Next-State we would do a K-Map or a QM Reduction. But here.

50 NS 90 NS . but since here the same expression is recycled several times. a K-Map could have been done and the expressions simplied. Table 1: Input Testbench The clock was choen as period 40 NS. so it was convenient to change the input values at intervals of 40 NS starting from 10. 3 TestBench and I/O In the testbench. so they were left as attachments. Ideally.e 10 NS. especially in terms of gate minimization.. a clock sequence was chosen with Time period 40 NS. And with that the following input sequence The 3 fragments of the code were too long to include in the report. Also a rising edge Flip-Flop was designed.Z2 = BC D + BCD + AD We can very easily see that this may not be the optimal solution. The input combinations are given below. 2nd is the circuits and 3rd the testbench. this works as a great solution too. The testbench output is as shown below was applied. etc. so as to see what gets taken in the Next-State Equation Time ( NS ) 20 60 100 140 180 220 260 300 340 380 420 460 Input X1 ( MSB of 2 digit number) 0 0 1 1 0 1 0 1 1 1 1 1 Input X2 0 1 0 0 1 0 0 0 1 0 1 1 ( LSB ) Output Z1 0 0 1 1 1 1 0 0 1 1 1 1 expected Output Z2 0 0 0 1 0 0 0 0 1 1 1 1 expected 4 . The rst is for the denitions of gates. i. These have been referenced at the rising edge of the clock.

not of variable. it will most likely stand the test. as this more accurately describes the real design of DFF's We see that for the given Inputs. which was simulated by assigning a 2 NS delay to the Flip-Flops. 5 . the output does agree with the requirement as per question. Note that there is a slight delay in the output. A more rigorous testbench would always be better as is would point errors much beter.Figure 2: Sample I/O for the given testbench This is the expected output for the given testbench. but since this was designed with assignment and reduction of state.

- fft implementation vhdlUploaded bySyam Pearson
- Introduction to VHDLUploaded bymrutyunjaya sahani
- ModelSim TutorialUploaded byChristian Willdoner
- 4.docxUploaded bybudiutomo
- Vhdl Project ReportUploaded bySoriya Hitesh
- VHDL Projects 2011Uploaded byBasem Ajjan
- Sr05220403 Switching Theory and Logic DesignUploaded byandhracolleges
- VHDL ProjectUploaded byTanveer Shaikh
- VHDL ProgUploaded byરાહુલ મેહ્તા
- VHDL PROJECT: COMPOSITE COLOR GENERATION USING RGB LEDUploaded byArun Goel
- VHDL Coding for FIR FilterUploaded byxxtcxx
- Triple-DES Vhdl ProjectUploaded byRamanaButterfly
- VHDL Hexadecimal Instead of BinaryUploaded bylitoduter
- Estructural y generate.pdfUploaded byDaniel Andrés Crespo
- VHDL ProjectUploaded byFadi Shehab
- 3-8 Decodificador 74HC137 PHILIPSUploaded byYo Franco
- VLSIUploaded byKarthick Anandan
- 375669_DSUploaded byAzri Azsr
- Ddl Codes LabsUploaded bysaim
- Mx1Lecture2Uploaded byDamian Kuthalane
- Chapter 4 Higher Order Differential EquationsUploaded byMohd Shahid
- Rtevents User GuideUploaded byKarthikrajan Sendhilnathan
- VLSI Design Interview QuestionsUploaded bySiva Rao
- DFT QuestionsUploaded byAdhi Suruli
- digital electronicsQBUploaded bydileepanme
- Bit Logic OperationUploaded byeman sulaeman
- Inteview QAUploaded byjyoths555
- pp04Uploaded byعبداللهأحمد
- pop of earthUploaded byapi-226660501
- Microsoft Word - Assembled Final Quiz 304Uploaded byDim Light

- Spatial COupling docUploaded bySurajkumar Harikumar
- Magoosh GRE eBookUploaded bySurajkumar Harikumar
- Prob for EE - Tut 2Uploaded bySurajkumar Harikumar
- Probability for EE - Tut1Uploaded bySurajkumar Harikumar
- Stanford GSB orientation IITMUploaded bySurajkumar Harikumar
- Zen and the Art of PythonUploaded bySurajkumar Harikumar
- Business Model Canvas PosterUploaded bySurajkumar Harikumar
- Week5 U3L1 NotesUploaded bySurajkumar Harikumar
- PhysRevLett.114.115001.pdfUploaded bySurajkumar Harikumar
- HW1 (1)Uploaded bySurajkumar Harikumar
- 245244521 NMTC Final Stage Sub Junior 2014Uploaded bySurajkumar Harikumar
- EE-SlotsUploaded bySurajkumar Harikumar
- How to start a startupUploaded bySurajkumar Harikumar
- Control Engineering Project SubmissionUploaded bySurajkumar Harikumar
- Suraj's Internship at PhasorzUploaded bySurajkumar Harikumar
- LG Quad HDUploaded bySurajkumar Harikumar
- Lumia 1020-whitepaperUploaded bySurajkumar Harikumar
- A Sociological Perspective on "Exclusive Inequalities" by Satish DeshpandeUploaded bySurajkumar Harikumar
- Numerical Instability in Delay Differential EquationsUploaded bySurajkumar Harikumar
- Induction MachinesUploaded bySurajkumar Harikumar
- PhysRevLett.114.115001Uploaded bySurajkumar Harikumar
- Lpc23xx UmUploaded bySurajkumar Harikumar
- Overflow detector for Ripple carry adderUploaded bySurajkumar Harikumar
- mu_agentUploaded bySurajkumar Harikumar
- Android XssUploaded bySurajkumar Harikumar