ELS2103 Sistem Digital

Kode Matakuliah: ELS2103

Bobot sks:

4

Semester:

3

Unit Penanggung Jawab:

Prodi S1 Teknik Elektro

Sifat:

Wajib

Nama Matakuliah Sistem Digital
Digital System
Silabus Ringkas [Uraian ringkas silabus matakuliah dalam Bahasa Indonesia (maksimum 30 kata)]
Fundamentals of digital logic design. Covers combinational and sequential logic circuits, programmable logic devices, hardware description languages, and computer-aided design (CAD) tools. Laboratory component introduces simulation and synthesis software and hands-on hardware design
Silabus Lengkap [Uraian lengkap silabus matakuliah dalam Bahasa Indonesia (maksimum 100 kata)]
The following topics will be covered:

  1. Digital systems: digital computers and digital systems; binary, octal and hexadecimal number systems; complements; signed binary numbers; decimal and binary codes; introduction to binary logic
  2. Boolean algebra: basic definitions, theorems and properties of Boolean algebra; Boolean functions;standard forms of Boolean functions; logic operations
  3. Simplification of Boolean functions: Karnaugh map method; don’t care condition; NAND and NOR
  4. implementation; KMAP_MEV; Quine-McCluskey
  5. Combinational circuits: analysis and design procedures; adders, subtractors, multilevel NAND/NOR circuits and code conversion; transistor switches and practical design considerations
  6. MSI and PLD devices: magnitude comparators, decoders, encoders, multiplexers, read-only memory (ROM), Programmable Logic Array (PLA), and Programmable Array Logic (PAL)
  7. Analysis of synchronous sequential circuits: flip-flops; analysis of clocked sequential circuits; statereduction and assignment
  8. Design of sequential circuits: flip-flop excita tion tables, design procedures, counter designs
  9. Analysis and design of Asynchronous sequential circuit: fundamental mode; pulse mode; race; hazard; incompletey specified machine; state assigment; state reduction
  10. Registers, counters and memory devices: shift registers, ripple counters, synchronous counters, timing
  11. sequences, and Random Access Memory (RAM)
Luaran (Outcomes)
  1. Be able to represent and manipulate numbers in the binary two’s complement number system, and convert numbers between different positional number systems. Be able to do negation and addition in the two’s complement number system, and detect overflow.
  2. Carry out transformations of Boolean algebra expressions, using the theorems of Boolean algebra and Karnaugh maps. The student can find the minimal sum-of-products (SOP) and product-of-sums (POS) expressions, and create a corresponding circuit from AND, OR, NAND, and NOR gates.
  3. The student will be able to analyze the functional and electrical behavior of digital CMOS circuits, including noise margins, allowable fan-in/out, and power dissipation. Given an NMOS or CMOS circuit diagram, the student can determine its logic function, using switch models for the transistors. The student can map simple functions onto programmable logic devices manually.
  4. The student can analyze and design digital systems of moderate complexity using contemporary technology methods, including programmable logic devices and CAD tools. The student can use standard combinational and sequential digital building blocks including adders, multiplexers, decoders, encoders, and registers.
  5. The student can analyze and design both synchronous and asynchronous state machines.
  6. The student will be able to write proper lab reports, communicating their objectives, approach, observations, and conclusions
Matakuliah Terkait EL1200  Introduction to Circuit Analysis Prasyarat
EL2003 Struktur Diskrit Bersamaan
EL2102 Digital System Laboratory Bersamaan
Kegiatan Penunjang [Praktikum, kerja lapangan, dsb.]
Pustaka
  1. Brown and Z. Vranesic: Fundamentals of Digital Logic and VHDL Design, 3rd Edition McGraw-Hill, 2009
Donald D. Givone, Digital Principles and Design, McGraw-Hill, 2002
  1. M. Yarborough, Digital Logic Application and Design, West Publishing Co, St. Paul, 1997
  2. P. Nelson, H. T. Nagle, B. D. Carroll, and D. Irwin, Digital Logic Circuit Analysis and Design, Prentice Hall, Englewood Cliffs, 1995
Panduan Penilaian [Termasuk jenis dan bentuk penilaian]
Catatan Tambahan  
Mg# Topik Sub Topik Capaian Belajar Mahasiswa Sumber Materi
1 Introduction
  1. Identify some contributors to digital logic and relate their achievements to the knowledge area.
  2. Explain why Boolen logic is important to this subject.
  3. Articulate why gates are the fundamental elements of a digital system.
  4. Describe how electrical engineering uses or benefits from digital logic.

(S. Brown and Z. Vranesic)

Chapter 1

  Boolean Algebra + Logic Circuit
  1. Derive and manipulate switching functions that form the basis of digital circuits.
  2. Apply digital system design principles and techniques.
  3. Model and simulate a digital system using schematic diagrams.
  4. Model and simulate a digital system using a hardware description language, such as VHDL or Verilog.
  5. Understand timing issues in digital systems and know how to study these via digital circuit simulation.

(S. Brown and Z. Vranesic)

Chapter 2

2 Boolean Algebra + Logic Circuit
  1. Derive and manipulate switching functions that form the basis of digital circuits.
  2. Apply digital system design principles and techniques.
  3. Model and simulate a digital system using schematic diagrams.
  4. Model and simulate a digital system using a hardware description language, such as VHDL or Verilog.
  5. Understand timing issues in digital systems and know how to study these via digital circuit simulation.

(S. Brown and Z. Vranesic)

Chapter 2

  Implementation Technology
  1. Realize switching functions with networks of logic gates.
  2. Explain and apply fundamental characteristics of relevant electronic technologies, such as propagation delay, fan-in, fan-out, and power dissipation and noise margin.
  3. Utilize programmable devices such as FPGAs and PLDs to implement digital system designs.

(S. Brown and Z. Vranesic)

Chapter 3

3 Implementation Technology
  1. Realize switching functions with networks of logic gates.
  2. Explain and apply fundamental characteristics of relevant electronic technologies, such as propagation delay, fan-in, fan-out, and power dissipation and noise margin.
  3. Utilize programmable devices such as FPGAs and PLDs to implement digital system designs.

(S. Brown and Z. Vranesic)

Chapter 3

  Optimized Implementation of Logic Functions – KMAP
  1. Derive and manipulate switching functions that form the basis of digital circuits.
  2. Reduce switching functions to simplify circuits used to realize them.

(S. Brown and Z. Vranesic)

Chapter 4

4 Optimized Implementation of Logic Functions – KMAP
  1. Derive and manipulate switching functions that form the basis of digital circuits.
  2. Reduce switching functions to simplify circuits used to realize them.

(S. Brown and Z. Vranesic)

Chapter 4

  Optimized Implementation of Logic Functions – MEV
  1. Derive and manipulate switching functions that form the basis of digital circuits.
  2. Reduce switching functions to simplify circuits used to realize them.

(S. Brown and Z. Vranesic)

Chapter 4

5 Optimized Implementation of Logic Functions – MEV
  1. Derive and manipulate switching functions that form the basis of digital circuits.
  2. Reduce switching functions to simplify circuits used to realize them.

(S. Brown and Z. Vranesic)

Chapter 4

  Optimized Implementation of Logic Functions – Quine McCluskey
  1. Derive and manipulate switching functions that form the basis of digital circuits.
  2. Reduce switching functions to simplify circuits used to realize them.

(S. Brown and Z. Vranesic)

Chapter 4

6 Optimized Implementation of Logic Functions – Quine McCluskey
  1. Derive and manipulate switching functions that form the basis of digital circuits.
  2. Reduce switching functions to simplify circuits used to realize them.

(S. Brown and Z. Vranesic)

Chapter 4

7 Number Representation & Arithmetic Circuit
  1. Work with binary number systems and arithmetic.

(S. Brown and Z. Vranesic)

Chapter 5

8 Midterm Exam

(S. Brown and Z. Vranesic)

Chapter 1-4

  Combinational Circuit Building Blocks
  1. Analyze and explain uses of small- and medium-scale logic functions as building blocks.
  2. Analyze and design combinational logic networks in a hierarchical, modular approach, using standard and custom logic functions.

(S. Brown and Z. Vranesic)

Chapter 6

9 Combinational Circuit Building Blocks
  1. Analyze and explain uses of small- and medium-scale logic functions as building blocks.
  2. Analyze and design combinational logic networks in a hierarchical, modular approach, using standard and custom logic functions.

(S. Brown and Z. Vranesic)

Chapter 6

  Sequential Circuit Elements
  1. Contrast the difference between a memory element and a register.
  2. Indicate some uses for sequential logic.
  3. Design and describe the operation of basic memory elements.
  4. Analyze circuits containing basic memory elements.
  5. Apply the concepts of basic timing issues, including clocking, timing constrains, and propagation delays during the design process.
  6. Analyze and design functional building blocks and timing concepts of digital systems.

(S. Brown and Z. Vranesic)

Chapter 7

10 Sequential Circuit Elements
  1. Contrast the difference between a memory element and a register.
  2. Indicate some uses for sequential logic.
  3. Design and describe the operation of basic memory elements.
  4. Analyze circuits containing basic memory elements.
  5. Apply the concepts of basic timing issues, including clocking, timing constrains, and propagation delays during the design process.
  6. Analyze and design functional building blocks and timing concepts of digital systems.

(S. Brown and Z. Vranesic)

Chapter 7

  Synchronous State Machine
  1. Analyze the behaviour of synchronous machines.
  2. Design synchronous sequential machines.
  3. Reduce the number of states to simplify circuits used to realize them.

(S. Brown and Z. Vranesic)

Chapter 8

11 Synchronous State Machine
  1. Analyze the behaviour of synchronous machines.
  2. Design synchronous sequential machines.
  3. Reduce the number of states to simplify circuits used to realize them.

(S. Brown and Z. Vranesic)

Chapter 8

12 Synchronous State Machine
  1. Analyze the behaviour of synchronous machines.
  2. Design synchronous sequential machines.
  3. Reduce the number of states to simplify circuits used to realize them.

(S. Brown and Z. Vranesic)

Chapter 8

13 Asynchronous State Machine
  1. Analyze the behaviour of asynchronous machines.
  2. Design asynchronous sequential machines.
  3. Reduce the number of states to simplify circuits used to realize them.
  4. Apply state assignment to eliminate race.
  5. Apply hazard elimination technique.

(S. Brown and Z. Vranesic)

Chapter 9

14 Asynchronous State Machine
  1. Analyze the behaviour of asynchronous machines.
  2. Design asynchronous sequential machines.
  3. Reduce the number of states to simplify circuits used to realize them.
  4. Apply state assignment to eliminate race.
  5. Apply hazard elimination technique.

(S. Brown and Z. Vranesic)

Chapter 9

15 Asynchronous State Machine
  1. Analyze the behaviour of asynchronous machines.
  2. Design asynchronous sequential machines.
  3. Reduce the number of states to simplify circuits used to realize them.
  4. Apply state assignment to eliminate race.
  5. Apply hazard elimination technique.

(S. Brown and Z. Vranesic)

Chapter 9

  Final Exam All