Faculty of Engineering - Ain Shams University, Home

Home  >  Faculty of Engineering - Ain Shams University, Home

Logic Design

What Will Learn?

  • Course Aims
    By the end of the course the students will be able to: Students should get familiar with Boolean algebra Students should be able to design combinational logic circuits using traditional methods Students should be able to design sequential circuits Students should learn about memory based systems Students should be able to design a digital system Students should be able to construct and test digital circuits in lab Students should get used to working in teams
  • Course Goals
  • Decent Work and Economic Growth
  • Industry, Innovation and Infrastructure
  • Sustainable Cities and Communities

Requirements

Description

  • English Description

    Digital number systems and base conversions. Boolean algebra. Binary arithmetic: one's complement, two's complement. Types of logic circuits: Combinational and sequential logic circuits. Basic logic gates: AND, NAND, OR, NOR, XOR, XNOR, NOT, BUF, tri-state buffers. Circuit design: truth tables, minterms, product terms, SOP, POS. Optimization: Boolean algebra, Karnaugh maps, algorithmic optimization techniques. Data sheets: gate delays, fan-in & fan-out, IC numbers, IC pin layout. Arithmetic circuits: half adders, full adders, subtractors, multipliers. Code converters: Excess-3, Gray code, BCD, 2421, 5421. Use of logic thinking rather than truth tables. Bigger building blocks: multiplexers, decoders, priority encoders. Sequential components: latches, flip/flops (D, RS, JK, and T). Timing parameters (tsetup, thold, tcq). Design of sequential circuits: state diagrams, state tables, state equations, output equations. Optimizing sequential designs: state reduction, different state encodings. Bigger sequential components: registers, shift registers, counters (up, down, binary, decade). Barrel shifters. Memories: address bus, data bus, control bus, ROM, RAM.
  • Arabic Description

    Digital number systems and base conversions. Boolean algebra. Binary arithmetic: one's complement, two's complement. Types of logic circuits: Combinational and sequential logic circuits. Basic logic gates: AND, NAND, OR, NOR, XOR, XNOR, NOT, BUF, tri-state buffers. Circuit design: truth tables, minterms, product terms, SOP, POS. Optimization: Boolean algebra, Karnaugh maps, algorithmic optimization techniques. Data sheets: gate delays, fan-in & fan-out, IC numbers, IC pin layout. Arithmetic circuits: half adders, full adders, subtractors, multipliers. Code converters: Excess-3, Gray code, BCD, 2421, 5421. Use of logic thinking rather than truth tables. Bigger building blocks: multiplexers, decoders, priority encoders. Sequential components: latches, flip/flops (D, RS, JK, and T). Timing parameters (tsetup, thold, tcq). Design of sequential circuits: state diagrams, state tables, state equations, output equations. Optimizing sequential designs: state reduction, different state encodings. Bigger sequential components: registers, shift registers, counters (up, down, binary, decade). Barrel shifters. Memories: address bus, data bus, control bus, ROM, RAM.
  • Department
    Computer and Systems Engineering
  • Credit Hours
    3
  • Grades
    Total ( 100 ) = Midterm (20) + tr.Student Activities (30 = tr.Industry 0% , tr.Project 0% , tr.Self_learning 0% , tr.Seminar 30% ) + Exam Grade (50)
  • Hours
    Lecture Hours: 3, Tutorial Hours: 1, Lab Hours: 0
  • Required SWL
    125
  • Equivalent ECTS
    5
  • Essential books (text books)
  • M. M. Mano and M. D. Ciletti, Digital Design, Pearson, Global Edition, 2020.
  • Recommended books
  • M. M. Mano and M. D. Ciletti, Digital Design, Prentice Hall, 5th Edition, 2013.
  • S. Brown and Z. Vranesic, Fundamentals of Digital Logic with VHDL Design, 2nd Edition, McGraw Hill, 2005.
  • R. H. Katz and G. Borriello, Contemporary Logic Design, 2nd Edition, Prentice Hall, 2005