5 views

Uploaded by Murali Krishna

question papers

save

You are on page 1of 8

**II B. Tech II Semester Regular Examinations, May/June – 2015
**

SWITCHING THEORY AND LOGIC DESIGN

(Com. to EEE, ECE, ECC, EIE.)

Time: 3 hours Max. Marks: 70

**Note: 1. Question Paper consists of two parts (Part-A and Part-B)
**

2. Answer ALL the question in Part-A

3. Answer any THREE Questions from Part-B

~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

PART-A

**1. a) Represent +65 and -65 in sign magnitude, sign 1’s complement and sign 2’s
**

Complement representation.

b) Define prime implicant and essential prime implicants of a Boolean expression

**c) List the applications of Multiplexers.
**

d) Implement the following Boolean function using PROM

F1(A1,A0)= F2(A1,A0)=

e) Write the differences between combinational and sequential circuits.

f) Sketch Mealy circuit and explain.

(4M+4M+3M+3M+4M+4M)

PART – B

**2. Implement the following functions using NAND gates.
**

a) F1= A (B+C D) + (B C)

b) F2=w x+xy (z + w) (8M+8M)

**3. Minimize the following function using K-map and also verify through tabulation method.
**

F (A, B, C, D) = +d (0, 3, 6, 10). (16M)

**4. a) Define decoder. Construct 3x8 decoder using logic gates and truth table.
**

b) Define an encoder. Design octal to binary encoder. (8M+8M)

1 of 2

|''|''|||''|'''|||'|

C. (8M+8M) 2 of 2 |''|''|||''|'''|||'| . Convert the following a) JK flip-flop to T flip-flop b) RS flip-flop to D flip-flop (8M+8M) 7. C. a) Obtain state diagram and state table. D) = Y (A. whenever the input produces a string pulsed 111 or 000 and at the end of the sequence it produces an output z=1 and overlapping is also allowed. D) = (8M+8M) 6.1 5.Code No: RT22022 R13 SET . B. D) = Z (A. C. C. A clocked sequential circuit is provided with a single input x and single output z. B. W (A. D) = X (A. b) Find equivalence classes using partition method and design the circuit using D flip- flop. a) Derive the PLA programming table for the combinational circuit that squares a 3 bit number. B. b) Implement the following Boolean functions using PAL. B.

Question Paper consists of two parts (Part-A and Part-B) 2. Answer any THREE Questions from Part-B ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ PART-A 1. Simplify the following Boolean expressions using K-map and implement it by using NOR gates. Tech II Semester Regular Examinations.2 II B.y. a) F(A.B. c) Design 2x4 decoder using NAND gates.z)= (8M+8M) 1 of 2 |''|''|||''|'''|||'| . May/June – 2015 SWITCHING THEORY AND LOGIC DESIGN (Com. (4M+3M+4M+4M+3M+4M) PART – B 2.Z)=wxyz+ w x y z + wxyz + wxyz (8M+8M) 4. to EEE.State machine.z)= ii) G(w.y. b) Implement the following functions using a PROM i) F(w.X.C.x. Answer ALL the question in Part-A 3. ECE.Code No: RT22022 R13 SET . ECC.) Time: 3 hours Max. a) Design and implement a two bit comparator using logic gates. b) Implement full adder using decoder and OR gates. d) Give the comparison between PROM. a) Perform (24)10 – (56)10 in BCD using 9’s complement b) State De Morgans’s theorems. Marks: 70 Note: 1. (8M+8M) 5.D)=ABC+AC+ACD b)F(W. PLA and PAL. a) (b c+ad) (ab+cd) b) (bd+ a b c+a c d+ a b c) (8M+8M) 3.Y. EIE. a) Design a BCD to excess-3 code converter and implement using suitable PLA. Find the complement of the following Boolean functions and reduce them to minimum number of literals.x. e) What are applications of Flip-Flop? f) Write capabilities and limitations of Finite.

1 E. a) Draw the logic diagram of a JK flip.1 A. (8M+8M) 7.0 D.0 C D.0 E.0 D C.1 G C.flop and using excitation table explain its operation.1 (16M) 2 of 2 |''|''|||''|'''|||'| .0 D.0 B E.1 C.0 F C. b) What do you mean by triggering? Explain the various triggering modes with examples.Code No: RT22022 R13 SET . PS NS Z X=0 X=1 A B. Find the equivalence partition and a corresponding reduced machine in a standard form for a given machine.0 A.0 E B.1 H C.1 D.2 6.

C. (8M+8M) 5.B. to EEE.75)10 to base 2. (3M+4M+4M+3M+4M+4M) PART– B 2. a) Implement the following Boolean functions using PLA. a) Design BCD to gray code converter and realize using logic gates. a) Reduce the following function using k-map technique F(A. b) Prove that OR-AND network is equivalent to NOR-NOR network. d) Design a 4x2 PROM with AND-OR gates. Answer any THREE Questions from Part-B ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ PART– A 1. Tech II Semester Regular Examinations. ECC. a) Convert the given expression in standard SOP form f(A.C)=AC+BA+BC b) Convert the given expression in standard POS form y=A.Code No: RT22022 R13 SET .D)= b) Minimize the expression using k-map y=(A+B+C|) (A+ B+ C) (A| + B |+ C |) (A| + B +C) (A+B+C) (8M+8M) 4.z)= B(x.) Time: 3 hours Max. Question Paper consists of two parts (Part-A and Part-B) 2. Answer ALL the question in Part-A 3. e) Define the following terms of flip flop. Marks: 70 Note: 1.z)= C(x.y. b) Design a 1:8 demultiplexer using two 1:4 demultiplexer.(A+B+C) (8M+8M) 3.z)= b) Design a combinational circuit using PROM that accepts 3-bit binary number and generates its equivalent excess-3 code. i) Hold time ii) Setup time iii) Propagation delay time f) Distinguish between Moore and Mealy Machines.y. a) Convert (97. EIE.B.3 II B. c) Realize full adder using two half adders and logic gates. (8M+8M) 1 of 2 |''|''|||''|'''|||'| .y. A(x. May/June – 2015 SWITCHING THEORY AND LOGIC DESIGN (Com. ECE.

A 13. B. B 34. X=1 UT 26. 1 37. D 43. (8M+8M) 7. D 42. A. C. 8. X=1 12. C 38. NEXT STATE 25. OUTP 27. PS 9. B 44. C 39.0 14.3 6. D 31.1 21. a) Draw the logic diagram of a SR latch using NOR gates.0 15. C 36. B 32. D 40. D. B 35.1 23. A. Explain its Operation using excitation table. 0 33.1 17.1 20. D 22. a) Convert the following Mealy machine into a corresponding Moore Machine.0 18.0 b) Convert the following Moore machine into a corresponding Melay Machine 24. C. X=0 11. b) Convert D flip-flop into T and JK flip-flops. C 19. NS a. Z 29.Code No: RT22022 R13 SET . Z 10. B. 0 (8M+8M) 2 of 2 |''|''|||''|'''|||'| . D. B 16. 0 41. X=0 28. A 30. PS i.

F1(A.B.C)= F2(A.C)= d) Write a brief note on PLDs e) Give the comparison between synchronous sequential and asynchronous sequential circuits f) Draw and explain Moore circuit. Tech II Semester Regular Examinations. i)386+756 ii)1010 + 444 (10M+6M) 3. a) Design a excess-3 adder using 4-bit parallel binary adder and logic gates.) Time: 3 hours Max.8.z)= +d(4. Answer ALL the question in Part-A 3. a) Convert(2468)10 to ( )16 b) What are the advantages of tabulation method over K-map? c) Implement the following functions using Demultiplexer. ECE. ECC. a) Given the 8bit data word 01011011. to EEE. Question Paper consists of two parts (Part-A and Part-B) 2. b) Perform the following addition using excess-3 code. May/June – 2015 SWITCHING THEORY AND LOGIC DESIGN (Com.x. EIE.B. Answer any THREE Questions from Part-B ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ PART-A 1.4 II B.y. Simplify the following using tabulation method y(w.11) (16M) 4. b) What are the applications of full adders? (12M+4M) 1 of 2 |''|''|||''|'''|||'| . (3M+4M+4M+3M+4M+4M) PART – B 2. generate the 12 bit composite word for the hamming code that corrects and detects single errors. Marks: 70 Note: 1.Code No: RT22022 R13 SET .

y.4 5. b) Draw the circuit for Moore type FSM. F1(w.B. a 2x1 multiplexer and an inverter. (8M+8M) 2 of 2 |''|''|||''|'''|||'| . a) Draw the diagram of Mealy type FSM for serial adder. (8M+8M) 7.Code No: RT22022 R13 SET . a) Illustrate how a PLA can be used for combinational logic design with reference to the functions F1(A.z)= F2(w.z)= (8M+8M) 6. a) Construct a JK flip flop using a D flip flop.x. b) Draw the schematic circuit of RS master slave flip flop.x.y.x. b) Reliaze the following four Boolean functions using PAL.y.z)= F4(w.y.z)= F3(w. Give its truth table and justify the entries in the truth table.x.B.C)= F2(A.C)= Realize the same assuming that a 3x4x2 PLA is available.

- 74HC573Uploaded byhochman9443
- Datasheet_CDP-1871_(Intersil)Uploaded byJosé Adelino
- 6. Circuitos lógicosUploaded bymiguelcali
- Data SheetUploaded byΠΑΝΑΓΙΩΤΗΣΠΑΝΑΓΟΣ
- ch01 An Introduction to Digital Computer LogicUploaded byKjay Thompson
- Flip Flop ConversionUploaded byVenkateshwarlu Pillala
- Digital ManualUploaded byAjay Pb
- List of 7400 Series Integrated CircuitsUploaded byAdriana Milasan
- Chapter 2 SlidesUploaded byNiXiaohan
- CS09 408(P) Digital System Design LabUploaded bysamsung
- Reversible Computing Performance AnalysisUploaded byDeepak Karuppusamy
- Flip-Flop Electronics) - Wikipedia, The Free EncyclopedUploaded bynatcut
- Digital Experiment 4Uploaded byAditi Jha
- FFCUploaded byAbdul Basit Ktk
- CD4553Uploaded byoscar
- Adic TheoryUploaded byMithun Mahesh
- An Efficient Power Saving Latch Based Flip- Flop Design for Low Power ApplicationsUploaded byAnonymous vQrJlEN
- dflipflopUploaded byrehanaabbas
- Conversion of FlipUploaded byJohn Brix Balisteros
- Interview questions for DFTUploaded bysumitzz4737
- Final06Uploaded byBruno Silva
- Datapath IUploaded byAman Dhamija

- THESIS REF 5-1991.Applications of Adaptive Filtering to ECG Analysis Noise Cancellation and Arrhythmia DetectioUploaded byMurali Krishna
- jntuk 2-2 eee june 2015.pdfUploaded byMurali Krishna
- Natural HazardsUploaded bydivyamittalias
- jntuk 2-2 ece june 2015 (2).pdfUploaded byMurali Krishna
- jntuk 2-2 ece june 2015 (2).pdfUploaded byMurali Krishna
- SAP UI5_Netweaver Gateway_Fiori Syllabus SheetUploaded byMurali Krishna
- B.Tech-ECE R-15-SYLLABUSUploaded byMurali Krishna
- captchaUploaded byMurali Krishna
- How to Consume HANA View in ABAP Using External View and Open SQLUploaded byMarcoGemin
- Adaptive Filters - Theory and Application With MATLAB ExercisesUploaded byashsmash1
- Chapter11.pptUploaded byMurali Krishna
- Modified Booth algorithmUploaded byMurali Krishna
- Programming of MicroprocessorUploaded bySouvikDatta
- Vlsi Physicaldesign NotesUploaded byMurali Krishna
- ThesisUploaded byAsif Basha
- Design and Analysis of an Efficient Pll for Fast Phase and Frequency AcquisitionUploaded byMurali Krishna
- Microwave BitsUploaded byMurali Krishna
- EmbeddedSys Nri Unit-VIIUploaded byMurali Krishna
- EDC Lab ManualUploaded byprathameshbhat88
- Vlsi Question BankUploaded byGokila Vani
- Electronic Devices & Circuis (EDC Notes)tUploaded byshivam khandelwal
- vlsi-projectUploaded byMurali Krishna
- lowpowervlsidesignbook-140426055029-phpapp02Uploaded byParamesh Waran
- Image Compression Using DCTUploaded byĐặng Thành Trung
- Ch12 Memory OrganizationUploaded byMurali Krishna
- microwaveUploaded byShulmanovich Lena

- Down Streaming UpdatedUploaded bymmoradi55
- EDICION GENETICAUploaded byvalentina aranda sandoval
- Vesna Vasic Hm Hm HmUploaded byRamona Neka Tamo
- Industria & AmbienteUploaded byNome Senza Cognome
- EXAMEN DE RECURSOS HIDRAULICOS.docxUploaded byElam Soto Velgara
- Tratamientos Superficiales en AsfaltosUploaded byAdey Ava
- Slam Shut Off FlowgridUploaded bymateu
- 9n9dugqUploaded byJhon Freddy Guzman Peña
- TQM-implementation-Saudi -Industries.pdfUploaded byA-Raouf Mahmoud
- 16-Bit DSP Servo Control With the MC68HC16Z1Uploaded byemnt2007
- 354062707 WBTS5 0 Training 3 HSDPA Congestion Control PptUploaded byrammohan
- Ecuaciones de Empuje y Arrastre Achs (2)Uploaded byYuridia Paola Velasco Vesga
- GeoGebra_Functions2Uploaded byashay koradia
- Corte Triaxial DinámicoUploaded byChristian Marcos Calderon Piano
- Actros 932314 FMUploaded byAllenson Kalista
- Properties (C# Programming Guide) _ Microsoft DocsUploaded byperexwi
- LG 60LB5800 ZM 60LB580V ZM LD46B.Uploaded byCristea Gabriel
- IATF 16949 _ Oct-2016dUploaded byMaalaoui Hasna
- ABC_MetroUploaded byDavid Silva
- Three-Dimensional Modeling and Simulation OfUploaded bykhajarasool_sk
- T. 2 El Relieve TerrestreUploaded bySerafin Becerra
- Upper San Fernando DamUploaded byelriohablador
- Arquitectura TCP-IP.pdfUploaded byAdilson
- IO-361CUploaded byhvacpro
- La Materia y Sus PropiedadesUploaded byCésar Antonio R P
- Caso Sistemas Esbeltos en New BalanceUploaded byRenzo Santiago Bermúdez
- La Importancia de La Informatica en La ActualidadUploaded byYady11
- Hyperion BackupUploaded bySamy Galla
- Turning of nickel super alloy VAT32 using carbide tools coated with Ti(C, N) + Al2O3 by CVD method and Ti-Al-Si-N by PVD methodUploaded byShura_myk
- Electronica Del AutomovilUploaded byrufuru