logo
Karta przedmiotu
logo

Elementy logiki i arytmetyki komputerów

Podstawowe informacje o zajęciach

Cykl kształcenia: 2024/2025

Nazwa jednostki prowadzącej studia: Wydział Elektrotechniki i Informatyki

Nazwa kierunku studiów: Informatyka

Obszar kształcenia: nauki techniczne

Profil studiów: ogólnoakademicki

Poziom studiów: pierwszego stopnia

Forma studiów: niestacjonarne

Specjalności na kierunku: AA - inżynieria systemów informatycznych, AI - Sztuczna inteligencja, TT - informatyka w przedsiębiorstwie, Z - inżynieria systemów złożonych

Tytuł otrzymywany po ukończeniu studiów: inżynier

Nazwa jednostki prowadzącej zajęcia: Zakład Systemów Złożonych

Kod zajęć: 1783

Status zajęć: obowiązkowy dla programu AI - Sztuczna inteligencja

Układ zajęć w planie studiów: sem: 2 / W20 C10 L10 / 5 ECTS / E

Język wykładowy: polski

Imię i nazwisko koordynatora: dr hab. inż. prof. PRz Dominik Strzałka

semestr 2: mgr inż. Krzysztof Smalara

Cel kształcenia i wykaz literatury

Główny cel kształcenia: Zasadniczym celem kształcenia na module jest prezentacja wybranych zagadnień z zakresu techniki cyfrowej mających swoje praktyczne zastosowanie w budowie klasycznych systemów komputerowych.

Ogólne informacje o zajęciach: Moduł zakłada zapoznanie studenta z logiczną strukturą oraz metodami projektowania, budowy i symulacji podstawowych układów w systemach komputerowych. Realizacja tego celu odbywa się w czasie wykładów i ćwiczeń laboratoryjnych. Wykłady w ramach modułu są prowadzone tylko w języku angielskim.

Materiały dydaktyczne: https://strzalka.v.prz.edu.pl/materialy-do-pobrania

Wykaz literatury, wymaganej do zaliczenia zajęć
Literatura wykorzystywana podczas zajęć wykładowych
1 W. Majewski Układy logiczne WNT, Warszawa. 2003
2 J. Kalisz Podstawy elektroniki cyfrowej WNT, Warszawa . 2015
3 J. Siwiński Układy przełączające w automatyce WNT, Warszawa. 1980
Literatura wykorzystywana podczas zajęć ćwiczeniowych/laboratoryjnych/innych
1 J. Piękoś, J. Turczyński Układy scalone TTL w systemach cyfrowych WNT, Warszawa. 1986
Literatura do samodzielnego studiowania
1 M. Hajder, H. Lotuski, W. Stręciwilk Informatyka - Wirtualna podróż w świat informatyki WSIZ, Rzeszów. 2003

Wymagania wstępne w kategorii wiedzy/umiejętności/kompetencji społecznych

Wymagania formalne: Student powinien znać podstawowe zagadnienia z zakresu logiki, teorii mnogości, algebry zbiorów, algebry Boole'a. Wykłady prowadzone w języku angielskim - student powinien znać podstawy języka angiels

Wymagania wstępne w kategorii Wiedzy: Student powinien mieć wiedzę w zakresie matematyki, wykorzystywaną do formułowania i rozwiązywania prostych zadań inżynierskich związanych z informatyką w szczególności obejmujących algebrę.

Wymagania wstępne w kategorii Umiejętności: Student powinien umieć użyć wiedzę matematyczną do sformułowania i rozwiązywania prostych zadań informatycznych w oparciu o metody analityczne i eksperymentalne.

Wymagania wstępne w kategorii Kompetencji społecznych: Brak

Efekty kształcenia dla zajęć

MEK Student, który zaliczył zajęcia Formy zajęć/metody dydaktyczne prowadzące do osiągnięcia danego efektu kształcenia Metody weryfikacji każdego z wymienionych efektów kształcenia Związki z KEK Związki z PRK
01 Demonstruje sposoby reprezentacji, konwersji i przetwarzania informacji w systemach komputerowych wykład, laboratorium, ćwiczenia egzamin cz. pisemna, sprawdzian pisemny (wejściówka) K_W01++
K_W04+
K_U01+++
K_K02+
P6S_KK
P6S_KO
P6S_UU
P6S_UW
P6S_WG
02 Wyjaśnia zasady funkcjonowania (na poziomie logicznym) podstawowych elementów techniki cyfrowej wykład, ćwiczenia egzamin pisemny K_W04++
K_U01+++
P6S_UW
P6S_WG
03 Projektuje proste układy kombinacyjne i sekwencyjne wykład, laboratorium, ćwiczenia egzamin cz. pisemna, raport (sprawozdanie) pisemny z laboratorium, obserwacja wykonawstwa K_W04+
K_U01+++
K_U17++
P6S_UW
P6S_WG
04 Buduje i symuluje proste układy kombinacyjne i sekwencyjne wykład, laboratorium egzamin cz. pisemna, raport (sprawozdanie) pisemny z laboratorium, obserwacja wykonawstwa K_W01++
K_W04++
K_U01+++
K_U17++
P6S_UW
P6S_WG

Uwaga: W zależności od sytuacji epidemicznej, jeżeli nie będzie możliwości weryfikacji osiągniętych efektów uczenia się określonych w programie studiów w sposób stacjonarny w szczególności zaliczenia i egzaminy kończące określone zajęcia będą mogły się odbywać przy użyciu środków komunikacji elektronicznej (w sposób zdalny).

Treści kształcenia dla zajęć

Sem. TK Treści kształcenia Realizowane na MEK
2 TK01 Wprowadzenie W01 MEK01
2 TK02 Systemy liczbowe (pozycyjne i niepozycyjne) i kody. Kodowanie informacji w systemach komputerowych. Liczby stało i zmiennoprzecinkowe (standard IEEE 754). W01, W02, C01-02 MEK01
2 TK03 Arytmetyka w systemach komputerowych: dodawanie i odejmowanie (systemy pozycyjne stało i zmiennoprzeciwnkowe), mnożenie (algorytm Booth'a) i dzielenie oraz inne operacje. W02, C02, L01 MEK01
2 TK04 Algebra Boole’a. Funkcje (formy opisu) i funktory logiczne (bramki). Systemy NAND i NOR. Postać minimalna funkcji logicznej (metoda Karnaugh’a i Quine’a McCluskey’a). Hazard w układach kombinacyjnych. W03, L02-03, C03 MEK02
2 TK05 Układy kombinacyjne: sumator, dekoder, transkoder, komparator, układ kontroli parzystości, multiplekser i demulitiplekser. Projektowanie i symulacja układów kombinacynych. W04, C03 MEK02 MEK03 MEK04
2 TK06 Układy sekwencyjne. Struktura Moore'a i Mealy’ego. Synteza: opis, tworzenie siatek przejść i wyjść, minimalizacja liczby stanów wewnętrznych, kodowanie tablic przejść i wyjść (wyścigi). Układy asynchroniczne i synchroniczne. W05-06 MEK02 MEK03 MEK04
2 TK07 Przerzutniki asynchroniczne (SR) i synchroniczne (statyczne i dynamiczne): JK, T, D. Realizacja układów sekwencyjnych na bazie przerzutników. W07 MEK02 MEK03 MEK04
2 TK08 Układy sekwencyjne (synteza): liczniki synchroniczne i asynchroniczne, rejestry, komparatory, sumatory. W08-09, L04, C04 MEK03 MEK04
2 TK09 Jednostka arytmetyczno-logiczna. W10 MEK02 MEK03 MEK04

Nakład pracy studenta

Forma zajęć Praca przed zajęciami Udział w zajęciach Praca po zajęciach
Wykład (sem. 2) Godziny kontaktowe: 20.00 godz./sem.
Uzupełnienie/studiowanie notatek: 5.00 godz./sem.
Studiowanie zalecanej literatury: 10.00 godz./sem.
Ćwiczenia/Lektorat (sem. 2) Przygotowanie do ćwiczeń: 10.00 godz./sem.
Przygotowanie do kolokwium: 10.00 godz./sem.
Godziny kontaktowe: 10.00 godz./sem.
Dokończenia/studiowanie zadań: 8.00 godz./sem.
Laboratorium (sem. 2) Przygotowanie do laboratorium: 10.00 godz./sem.
Inne: 5.00 godz./sem.
Godziny kontaktowe: 10.00 godz./sem.
Dokończenia/wykonanie sprawozdania: 15.00 godz./sem.
Konsultacje (sem. 2)
Egzamin (sem. 2) Przygotowanie do egzaminu: 15.00 godz./sem.

Sposób wystawiania ocen składowych zajęć i oceny końcowej

Forma zajęć Sposób wystawiania oceny podsumowującej
Wykład Ocena z egzaminu pisemnego
Ćwiczenia/Lektorat Na ćwiczeniach obecność jest obowiązkowa. W przypadku nieobecności należy dostarczyć dokument usprawiedliwiający nieobecność (np. zwolnienie lekarskie) oraz odrobić zajęcia w najbliższym terminie. W przypadku braku wolnego terminu, prowadzący indywidualnie uzgadnia formę odrobienia nieobecności. Zadania podane na ćwiczeniach należy wykonać samodzielnie. Postępy w pracach na ćwiczeniach są oceniane w skali od 2 - 5. Na zakończenie ćwiczeń student oddaje wykonane zadania. Warunkami zaliczenia zajęć są: - obecność na wszystkich zajęciach; - otrzymanie na każdych zajęciach oceny pozytywnej; - zaliczenie kolokwium końcowego (test pisemny) na ocenę pozytywną. Należy spełnić wszystkie warunki w celu uzyskania pozytywnej oceny. Ocena końcowa z laboratorium jest średnią ważoną ocen z postępów w zajęciach (0,3) oraz kolokwium (0,7).
Laboratorium Na zajęciach laboratoryjnych obecność jest obowiązkowa. W przypadku nieobecności należy dostarczyć dokument usprawiedliwiający nieobecność (np. zwolnienie lekarskie) oraz odrobić zajęcia w najbliższym terminie. W przypadku braku wolnego terminu, prowadzący indywidualnie uzgadnia formę odrobienia nieobecności. Postępy w pracach na laboratorium są oceniane w skali od 2 - 5. Laboratorium należy wykonać samodzielnie i oddać sprawozdanie z jego przebiegu. Student samodzielnie przygotowuje sprawozdanie bazujące na wykonanych podczas laboratorium zadaniach i przesyła je do tygodnia od rozpoczęcia zajęć. Sprawozdanie należy wykonać w szablonie przygotowanym przez prowadzącego (docx lub latex). Zrobione sprawozdanie należy wysłać na adres prowadzącego w podanym przez niego nagłówku wiadomości. Jest to warunek uczestnictwa w kolejnym laboratorium. Za sprawozdanie można uzyskać ocenę od 2 do 5. Warunkami zaliczenia zajęć laboratoryjnych są: - obecność na wszystkich zajęciach; - oddanie wszystkich sprawozdań; - otrzymanie z każdych sprawozdań oceny pozytywnej; - zaliczenie kolokwium końcowego (test pisemny lub zadanie przy komputerze) na ocenę pozytywną. Należy spełnić wszystkie warunki w celu uzyskania pozytywnej oceny. Ocena końcowa z laboratorium jest średnią oceną z postępów w zajęciach, kolokwium oraz sprawozdań. (kolokwium 0,7; sprawozdania 0,3); Student ma obowiązek być przygotowanym na każde zajęcia laboratoryjne.
Ocena końcowa Ocena końcowa jest przyznawana jako średnia arytmetyczna ocen z egzaminu końcowego, oceny z laboratorium i oceny z ćwiczeń.

Przykładowe zadania

Wymagane podczas egzaminu/zaliczenia
(-)

Realizowane podczas zajęć ćwiczeniowych/laboratoryjnych/projektowych
(-)

Inne
(-)

Czy podczas egzaminu/zaliczenia student ma możliwość korzystania z materiałów pomocniczych : nie

Treści zajęć powiazane są z prowadzonymi badaniami naukowymi: tak

1 B. Kowal; P. Kuraś; J. Mazurek; R. Perzina; B. Petrů Puhrová; R. Rajs; D. Strzałka Is the best–worst method path dependent? Evidence from an empirical study 2024
2 E. Özkan; D. Strzałka; A. Włoch; N. Yilmaz On Doubled and Quadrupled Fibonacci Type Sequences 2024
3 B. Kowal; P. Kuraś; J. Mazurek ; D. Strzałka REDUCE: A Python Module for Reducing Inconsistency in Pairwise Comparison Matrices 2023
4 D. Assante; C. Fornaro; A. Gokdemir; I. Hamburg; P. Kieseberg; F. Oz; D. Strzałka; G. Vârtopeanu; G. Vladut Cybersecurity Education for SMEs 2023
5 W. Koczkodaj; A. Kowalczyk; M. Mazurek; W. Pedrycz; G. Redlarski; E. Rogalska; D. Strzałka; A. Szymanska; A. Wilinski; O. Xue Peer Assessment as a Method for Measuring Harmful Internet Use 2023
6 A. Czmil; S. Czmil; M. Ćmil; J. Gawor; M. Piętal; D. Plewczynski; M. Sochacka-Piętal; D. Strzałka; T. Wołkowicz; M. Wroński NanoForms: an integrated server for processing, analysis and assembly of raw sequencing data of microbial genomes, from Oxford Nanopore technology 2022
7 D. Strzałka Risks, Challenges and Opportunities - Cybersecurity in SMEs. A Case Study About Poland 2022
8 E. Eberbach; D. Strzałka In Search of Machine Learning Theory 2022
9 G. Budzik; A. Nikodem; A. Paszkiewicz; M. Salach; D. Strzałka; M. Witek; H. Wójcik VR Education Support System—A Case Study of Digital Circuits Design 2022
10 J. Mazurek ; D. Strzałka On the Monte Carlo weights in multiple criteria decision analysis 2022
11 P. Dymora; P. Hadaj; M. Łatka; M. Nowak; D. Strzałka The use of PLANS and NetworkX in modeling power grid system failures 2022
12 W. Koczkodaj; M. Mazurek; W. Pedrycz; E. Rogalska; R. Roth; D. Strzałka; A. Szymanska; A. Wolny-Dominiak; M. Woodbury-Smith; O. Xue; R. Zbyrowski Combating harmful Internet use with peer assessment and differential evolution 2022
13 A. Gerka; D. Jaworski; B. Kowal; P. Kuraś; G. Leopold; M. Lewicz; D. Strzałka The Support System for Anomaly Detection with Application in Mainframe Management Process 2021
14 B. Kowal; P. Kuraś; J. Mazurek ; R. Perzina; D. Strzałka REDUCE – an online decision support tool for reduction of inconsistency in multiplicative pairwise comparisons 2021
15 B. Kowal; P. Kuraś; J. Mazurek; R. Perzina; D. Strzałka A Numerical Comparison of Iterative Algorithms for Inconsistency Reduction in Pairwise Comparisons 2021
16 D. Antos; K. Baran; R. Bochenek; B. Filip; D. Strzałka Influence of the geometry of extra column volumes on band broadening in a chromatographic system. Predictions by computational fluid dynamics 2021
17 D. Strzałka; A. Włoch; S. Wolski Distance Fibonacci Polynomials by Graph Methods 2021
18 P. Hadaj; D. Strzałka Analysis of German National Electricity Grid at Risk of Random Damage - Case Study 2021
19 P. Hadaj; M. Nowak; D. Strzałka The interconnection exchange and complex systems properties in power grid network 2021
20 B. Kowal; J. Mazurek; R. Perzina; D. Strzałka A new Step-by Step (SBS) algorithm for inconsistency reduction in pairwise comparisons 2020
21 G. Dunkan; P. Dymora; W. Koczkodaj; B. Kowal; M. Mazurek; D. Strzałka Open Government issues and opportunity: a case study based on a medium-sized city in Poland 2020
22 P. Hadaj; D. Strzałka Modelling Selected Parameters of Power Grid Network in the South-Eastern Part of Poland: The Case Study 2020
23 T. Armstrong; W. Koczkodaj; M. Mansournia; J. Mazurek; W. Pedrycz; D. Strzałka; A. Wolny-Dominiak; P. Zabrodskii; A. Zolfaghari 1,000,000 cases of COVID-19 outside of China: The date predicted by a simple heuristic 2020
24 W. Koczkodaj; F. Liu; V. Marek; J. Mazurek; M. Mazurek; L. Mikhailov; C. Ozel; W. Pedrycz; A. Przelaskowski; A. Schumann; R. Smarzewski; D. Strzałka; J. Szybowski; Y. Yayli On the use of group theory to generalize elements of pairwise comparisons matrix: A cautionary note 2020
25 P. Dymora; W. Koczkodaj; M. Mazurek; D. Strzałka Consistency-Driven Pairwise Comparisons Approach to Software Product Management and Quality Measurement 2019
26 W. Koczkodaj; J. Masiak; M. Mazurek; D. Strzałka; P. Zabrodskii Massive health record breaches evidence by the office for civil rights data 2019
27 W. Koczkodaj; M. Mazurek; D. Strzałka; A. Wolny-Dolniak; M. Woodbury-Smith Electronic health record breaches as social indicators 2019