Politechnika Warszawska - Centralny System Uwierzytelniania
Strona główna

Digital Circuits

Informacje ogólne

Kod przedmiotu: 103A-CTxxx-ISA-EDC1
Kod Erasmus / ISCED: (brak danych) / (brak danych)
Nazwa przedmiotu: Digital Circuits
Jednostka: Wydział Elektroniki i Technik Informacyjnych
Grupy: ( Computer Systems )-Computer Science, Telecommunications-B.Sc.-EITI
( Courses in English )--eng.-EITI
( Podstawy informatyki )-Informatyka-inż.-EITI
( Przedmioty techniczne )---EITI
( Technical Courses )--eng.-EITI
Punkty ECTS i inne: 6.00 Podstawowe informacje o zasadach przyporządkowania punktów ECTS:
  • roczny wymiar godzinowy nakładu pracy studenta konieczny do osiągnięcia zakładanych efektów uczenia się dla danego etapu studiów wynosi 1500-1800 h, co odpowiada 60 ECTS;
  • tygodniowy wymiar godzinowy nakładu pracy studenta wynosi 45 h;
  • 1 punkt ECTS odpowiada 25-30 godzinom pracy studenta potrzebnej do osiągnięcia zakładanych efektów uczenia się;
  • tygodniowy nakład pracy studenta konieczny do osiągnięcia zakładanych efektów uczenia się pozwala uzyskać 1,5 ECTS;
  • nakład pracy potrzebny do zaliczenia przedmiotu, któremu przypisano 3 ECTS, stanowi 10% semestralnego obciążenia studenta.
Język prowadzenia: angielski
Jednostka decyzyjna:

103000 - Wydział Elektroniki i Technik Informacyjnych

Kod wydziałowy:

EDC1

Numer wersji:

1

Skrócony opis:

Celem przedmiotu jest przedstawienie metod projektowania układów cyfrowych oraz zapoznanie studentów z podstawowymi układami logicznymi zarówno kombinacyjnymi jak i sekwencyjnymi, a także z wykorzystaniem ich do projektowania złożonych układów cyfrowych. Ponadto omawiane są podstawowe stałopozycyjne kody liczbowe i algorytmy 4 działań arytmetycznych w tych kodach.

Pełny opis: (tylko po angielsku)

The general idea that is the motif for this lecture is to show what are the major components and how to design computer subsystems. The lecture starts with mathematical foundations, traverses automatons without and with memory, and ends with the design of digital systems. Moreover, the circuits integrated to a higher extent or more complex systems are designed using already introduced components. For instance, a D flip-flop is designed using gates, then in turn functional blocks, such as counters or registers, are designed using flip-flops, and finally functional blocks are used to construct digital systems. In this way no phase of integration is left out. The students should be able to design circuits and systems using elements of any scale of integration according to the needs of a project. Moreover, different approaches to designing the same circuits or systems are explained. All the concepts are explained explicitly showing the design process by simple yet real engineering examples. The lecture is supplemented by hands-on laboratory training sessions.


Lecture contents

  1. Algebraic notation and Boolean algebra, simple problem solved intuitively showing the necessity of minimization

  2. Combinational circuits , Natural Binary Code (NBC), Grey`s code, adjacency, partial adjacency, Karnaugh maps, implicants and implicents, minimization using Karnaugh maps, sum of products (SOP) form, product of sums (POS) form; AND, OR, NOT, NAND and NOR gates; Functionally complete systems; prohibition, factorization

  3. Minimization using Quine`s and McCluskey`s algorithms; Iterative circuits; Hazard

  4. Design of combinational circuits using: multiplexers,demultiplexers, encoders, decoders, programable logic arrays (PAL, GAL, PLA), read only memories (ROM),

  5. Sequential circuits; Concept of internal state in an automaton with memory; Moore and Mealy automatons; natural language description, timing plots, graphs

  6. Synchronous automatons; equivalence of automatons; minimisation of the number of internal states; Graph of a synchronous automaton

  7. Complete and incomplete synchronous automatons; transfer and output tables; minimisation for complete and incomplete automatons; coding of internal states; realisation using D flip-flops and JK flip-flops
  8. Asynchronous automatons; transfer and output tables; timing plot of an asynchronous automaton; stable states and transition states; minimization of a primary automaton graph of an asynchronous automaton; coding of states (hypercubes); races

  9. Realisation using gates and R-S flip-flops;

  10. Functional blocks; Design of a selected functional block using flip-flops and gates; Types of inputs to functional blocks (static, dynamic, enabling); types of functional blocks; registers; counters; MUX, DEMUX, 3-state gates; comparators; adders; ALU

  11. Representation of numbers. Codes: positional number systems, signed-magnitude, complement number systems, radix-complement representation, two`s complement, diminished radix complement, ones` complement

  12. Digital systems. Decomposition of a digital system into operational and control subsystems; design of the operational subsystem using functional blocks;

  13. Control subsystem; flow chart of the control subsystem; conversion of a flow chart into a Moore/Mealy automaton graph; minimal synchronous automaton realisation; sequencer realisation

  14. Conversion into a microprogrammed controller; timing problems (clocks); power up initialisation of the system; Interfacing to external systems (e.g. handshaking)

  15. Concurrent digital circuits; Petri nets (places, transitions, marking, firing sequences); Transition from a Petri net to a control circuit



Laboratory contents
  1. Introduction

  2. Combinational circuits

  3. Synchronous machines

  4. Asynchronous machines

  5. MSI circuits

  6. Microprogramming



Similar Courses
CodeNameDiscount ECTS
103A-INxxx-ISP-PTCYPodstawy techniki cyfrowej5

Literatura: (tylko po angielsku)

    1. Wakerly J. F.: Digital Design. Pronciples and Practices. Prentice Hall, Upper Saddle River, 2000.

    2. Zieliński C.: Podstawy projektowania układów cyfrowych. PWN, Warszawa, 2003

Zajęcia w cyklu "rok akademicki 2023/2024 - sem. letni" (w trakcie)

Okres: 2024-02-19 - 2024-09-30
Wybrany podział planu:
Przejdź do planu
Typ zajęć:
Laboratorium, 30 godzin, 44 miejsc więcej informacji
Wykład, 30 godzin, 44 miejsc więcej informacji
Koordynatorzy: Przemysław Miazga
Prowadzący grup: Marcin Kołakowski, Przemysław Miazga, Dawid Rosołowski
Lista studentów: (nie masz dostępu)
Zaliczenie: Egzamin
Jednostka realizująca:

103400 - Instytut Radioelektroniki i Technik Multimedialnych

Zajęcia w cyklu "rok akademicki 2023/2024 - sem. zimowy" (zakończony)

Okres: 2023-10-01 - 2024-02-18
Wybrany podział planu:
Przejdź do planu
Typ zajęć:
Laboratorium, 30 godzin, 80 miejsc więcej informacji
Wykład, 30 godzin, 80 miejsc więcej informacji
Koordynatorzy: Przemysław Miazga
Prowadzący grup: Marcin Kołakowski, Przemysław Miazga
Lista studentów: (nie masz dostępu)
Zaliczenie: Egzamin
Jednostka realizująca:

103400 - Instytut Radioelektroniki i Technik Multimedialnych

Zajęcia w cyklu "rok akademicki 2022/2023 - sem. letni" (zakończony)

Okres: 2023-02-20 - 2023-09-30
Wybrany podział planu:
Przejdź do planu
Typ zajęć:
Laboratorium, 30 godzin, 44 miejsc więcej informacji
Wykład, 30 godzin, 44 miejsc więcej informacji
Koordynatorzy: Przemysław Miazga
Prowadzący grup: Marcin Kołakowski, Przemysław Korpas, Przemysław Miazga, Dawid Rosołowski
Lista studentów: (nie masz dostępu)
Zaliczenie: Egzamin
Jednostka realizująca:

103400 - Instytut Radioelektroniki i Technik Multimedialnych

Zajęcia w cyklu "rok akademicki 2022/2023 - sem. zimowy" (zakończony)

Okres: 2022-10-01 - 2023-02-19
Wybrany podział planu:
Przejdź do planu
Typ zajęć:
Laboratorium, 30 godzin, 80 miejsc więcej informacji
Wykład, 30 godzin, 80 miejsc więcej informacji
Koordynatorzy: Przemysław Miazga
Prowadzący grup: Marcin Kołakowski, Przemysław Korpas, Przemysław Miazga
Lista studentów: (nie masz dostępu)
Zaliczenie: Egzamin
Jednostka realizująca:

103400 - Instytut Radioelektroniki i Technik Multimedialnych

Zajęcia w cyklu "rok akademicki 2021/2022 - sem. letni" (zakończony)

Okres: 2022-02-23 - 2022-09-30
Wybrany podział planu:
Przejdź do planu
Typ zajęć:
Laboratorium, 30 godzin, 44 miejsc więcej informacji
Wykład, 30 godzin, 44 miejsc więcej informacji
Koordynatorzy: Przemysław Miazga
Prowadzący grup: Marcin Kołakowski, Przemysław Korpas, Przemysław Miazga, Dawid Rosołowski
Lista studentów: (nie masz dostępu)
Zaliczenie: Egzamin
Jednostka realizująca:

103400 - Instytut Radioelektroniki i Technik Multimedialnych

Zajęcia w cyklu "rok akademicki 2021/2022 - sem. zimowy" (zakończony)

Okres: 2021-10-01 - 2022-02-22
Wybrany podział planu:
Przejdź do planu
Typ zajęć:
Laboratorium, 30 godzin, 70 miejsc więcej informacji
Wykład, 30 godzin, 70 miejsc więcej informacji
Koordynatorzy: Przemysław Miazga
Prowadzący grup: Marcin Kołakowski, Przemysław Korpas, Przemysław Miazga
Lista studentów: (nie masz dostępu)
Zaliczenie: Egzamin
Jednostka realizująca:

103400 - Instytut Radioelektroniki i Technik Multimedialnych

Zajęcia w cyklu "rok akademicki 2020/2021 - sem. letni" (zakończony)

Okres: 2021-02-20 - 2021-09-30
Wybrany podział planu:
Przejdź do planu
Typ zajęć:
Laboratorium, 30 godzin, 45 miejsc więcej informacji
Wykład, 30 godzin, 45 miejsc więcej informacji
Koordynatorzy: Przemysław Miazga
Prowadzący grup: Marcin Kołakowski, Przemysław Korpas, Przemysław Miazga, Dawid Rosołowski
Lista studentów: (nie masz dostępu)
Zaliczenie: Egzamin
Jednostka realizująca:

103400 - Instytut Radioelektroniki i Technik Multimedialnych

Zajęcia w cyklu "rok akademicki 2020/2021 - sem. zimowy" (zakończony)

Okres: 2020-10-01 - 2021-02-19
Wybrany podział planu:
Przejdź do planu
Typ zajęć:
Laboratorium, 30 godzin, 60 miejsc więcej informacji
Wykład, 30 godzin, 60 miejsc więcej informacji
Koordynatorzy: Przemysław Miazga
Prowadzący grup: Marcin Kołakowski, Przemysław Korpas, Przemysław Miazga, Dawid Rosołowski
Lista studentów: (nie masz dostępu)
Zaliczenie: Egzamin
Jednostka realizująca:

103400 - Instytut Radioelektroniki i Technik Multimedialnych

Zajęcia w cyklu "rok akademicki 2019/2020 - sem. letni" (zakończony)

Okres: 2020-02-22 - 2020-09-30
Wybrany podział planu:
Przejdź do planu
Typ zajęć:
Laboratorium, 30 godzin, 44 miejsc więcej informacji
Wykład, 30 godzin, 44 miejsc więcej informacji
Koordynatorzy: Przemysław Miazga
Prowadzący grup: Przemysław Korpas, Przemysław Miazga, Dawid Rosołowski
Lista studentów: (nie masz dostępu)
Zaliczenie: Egzamin
Jednostka realizująca:

103400 - Instytut Radioelektroniki i Technik Multimedialnych

Zajęcia w cyklu "rok akademicki 2019/2020 - sem. zimowy" (zakończony)

Okres: 2019-10-01 - 2020-02-21
Wybrany podział planu:
Przejdź do planu
Typ zajęć:
Laboratorium, 30 godzin, 80 miejsc więcej informacji
Wykład, 30 godzin, 80 miejsc więcej informacji
Koordynatorzy: Przemysław Miazga
Prowadzący grup: Przemysław Korpas, Przemysław Miazga
Lista studentów: (nie masz dostępu)
Zaliczenie: Egzamin
Jednostka realizująca:

103400 - Instytut Radioelektroniki i Technik Multimedialnych

Zajęcia w cyklu "rok akademicki 2018/2019 - sem. letni" (zakończony)

Okres: 2019-02-18 - 2019-09-30
Wybrany podział planu:
Przejdź do planu
Typ zajęć:
Laboratorium, 30 godzin, 30 miejsc więcej informacji
Wykład, 30 godzin, 30 miejsc więcej informacji
Koordynatorzy: Przemysław Miazga
Prowadzący grup: Przemysław Korpas, Przemysław Miazga
Lista studentów: (nie masz dostępu)
Zaliczenie: Egzamin
Jednostka realizująca:

103400 - Instytut Radioelektroniki i Technik Multimedialnych

Zajęcia w cyklu "rok akademicki 2018/2019 - sem. zimowy" (zakończony)

Okres: 2018-10-01 - 2019-02-17
Wybrany podział planu:
Przejdź do planu
Typ zajęć:
Laboratorium, 30 godzin, 30 miejsc więcej informacji
Wykład, 30 godzin, 30 miejsc więcej informacji
Koordynatorzy: Przemysław Miazga
Prowadzący grup: Przemysław Korpas, Przemysław Miazga
Lista studentów: (nie masz dostępu)
Zaliczenie: Egzamin
Jednostka realizująca:

103400 - Instytut Radioelektroniki i Technik Multimedialnych

Opisy przedmiotów w USOS i USOSweb są chronione prawem autorskim.
Właścicielem praw autorskich jest Politechnika Warszawska.
pl. Politechniki 1, 00-661 Warszawa tel: (22) 234 7211 https://pw.edu.pl kontakt deklaracja dostępności USOSweb 7.0.0.0-7 (2024-03-18)