# Ćwiczenia 6, grupa śr. 14-16, 3 kwietnia 2024

###### tags: `SYK24` `ćwiczenia` `pwit`

## Deklaracje

Gotowość rozwiązania zadania należy wyrazić poprzez postawienie X w odpowiedniej kolumnie! Jeśli pożądasz zreferować dane zadanie (co najwyżej jedno!) w trakcie dyskusji oznacz je znakiem ==X== na żółtym tle.

**UWAGA: Tabelkę wolno edytować tylko wtedy, gdy jest na zielonym tle!**

:::danger
| | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 |
| ----------------------:| -----| --- | --- | --- | --- | --- | --- | --- | --- | --- | --- |
Krzysztof Chorzempa | X | X | X | X | X | X | | X | X | X | |
Maciej Ciepiela | X | X | X | X | | X | X | X | | | |
Szymon Fica | X | X | X | X | X | X | X | X | | | |
Agnieszka Grala | X | X | X | X | | X | X | X | | | |
Karolina Jędraszek | X | X | X | ==X== | X | X | X | X | | | |
Katarzyna Jodłowska | X | X | X | X | X | X | ==X== | X | | | |
Dominik Kiełbowicz | X | X | X | X | X | X | X | X | X | X | |
Michał Kolasa | X | X | X | X | X | X | X | X | X | X | |
Rafał Krysa | X | X | X | X | X | X | X | X | X | X | X |
Miłosz Krzysiek | X | X | X | X | X | ==X== | X | X | | | |
Łukasz Kulczycki | | | | | | | | | | | |
Leon Lepkowski | X | X | X | X | X | X | X | X | | | |
Hanna Makowska | X | X | X | X | X | X | | X | | | |
Jan Marek | X | X | ==X== | X | X | X | X | | | | |
Cezary Miłek | X | X | X | X | | X | X | X | | | |
Anna Pierzchała | ==X== | X | X | X | X | X | X | X | | | |
Alan Pietrasz | X | X | X | X | X | X | X | X | | X | |
Kacper Ponikowski | X | X | X | X | X | X | X | X | | | |
Dominik Walecko | X | ==X== | X | X | X | X | X | X | | | |
Michał Włodarczak | X | X | X | X | X | X | | ==X== | | X | |
:::

Poniżej można zadeklarować **zadanie 5** z **listy 5**:

:::success
| | 5.5 |
| ----------------------:| -----|
Krzysztof Chorzempa | |
Maciej Ciepiela | |
Szymon Fica | |
Agnieszka Grala | |
Karolina Jędraszek | |
Katarzyna Jodłowska | |
Dominik Kiełbowicz | |
Michał Kolasa | |
Rafał Krysa | |
Miłosz Krzysiek | |
Łukasz Kulczycki | |
Leon Lepkowski | |
Hanna Makowska | |
Jan Marek | |
Cezary Miłek | |
Anna Pierzchała | |
Alan Pietrasz | |
Kacper Ponikowski | |
Dominik Walecko | |
Michał Włodarczak | |
:::

:::info
**Uwaga:** Po rozwiązaniu zadania należy zmienić kolor nagłówka na zielony.
:::

## Zadanie 1
:::success
Autor: Anna Pierzchała
:::

## Zadanie 2
:::success
Autor: Dominik Walecko
:::

## Zadanie 3
:::success
Autor: Jan Marek
:::


## Zadanie 4
:::success
Autor: Karolina Jędraszek
:::

*Powtórz powyższe zadanie dla instrukcji if x relop y goto L , gdzie relop jest binarnym operatorem relacyjnym a L adresem w pamięci. Instrukcja ta wykonuje skok warunkowy do adresu PC + L, gdzie PC jest bieżącą wartością licznika rozkazów.*


## Zadanie 5
:::success
Autor: Kacper Ponikowski
:::
Tu nic nowego nie potrzebujemy.
Tutaj potrzebujemy dodatkową magistralę do <<2. I multiplekser do przekazania odpowiedniej wartości w zależności czy był jump, czy nie.

## Zadanie 6
:::success
Autor: Miłosz Krzysiek
:::


Wyliczymy czas wykonywania instrukcji z poprzednich zadań.

#### x = *(y+ imm)

PC -> IM -> max(CU -> MX, SE -> MX, RF) -> ALU -> DM -> MX -> RF

T_c = 50 + 250 + max(50, 50 + 25, 150) + 200 + 250 + 25 + 150 = 50 + 250 + 150 + 200 + 250 + 25 + 150 = 1075

#### *(x + imm):= y

PC -> IM -> max(CU -> MX, SE -> MX, RF) -> ALU -> DM -> MX -> RF

T_c = 50 + 250 + max(50, 50 + 25, 150) + 200 + 250 + 25 + 150 = 50 + 250 + 150 + 200 + 250 + 25 + 150 = 1075

#### x = y binop z

PC -> IM -> max(CU -> MX, RF) -> ALU -> MX -> RF

T_c = 50 + 250 + max(50 + 25, 150) + 200 + 25 + 150 = 50 + 250 + 150 + 200 + 25 + 150 = 825

#### if x relop y goto L

PC -> IM -> max(max(CU -> MX, RF) -> ALU -> MX, SE -> MX -> ADD)

T_c = 50 + 250 + max(max(50 + 25, 150) + 200 + 25, 50 + 25 + 150) = 50 + 250 + max(375, 225) = 675

#### x = y binop imm

PC -> IM -> max(CU -> MX, RF, SE -> MX) -> ALU -> MX -> RF

T_c = 50 + 250 + max(50 + 25, 150, 50 + 25) + 200 + 25 + 150 = 50 + 250 + 150 + 200 + 25 + 150 = 825

#### goto L

PC -> IM -> CU -> MX

T_c = 50 + 250 + 50 + 25 = 375

#### Minimalny cykl

Minimalna długość cyklu występuje dla operacji $goto \; L$ i wynosi $375ps$

## Zadanie 7
:::success
Autor: Maciej Ciepiela
:::

## Zadanie 8
:::success
Autor: Michał Włodarczak
:::

## Zadanie 9
:::success
Autor: Dominik Kiełbowicz
:::

## Zadanie 10
:::success
Autor: Michał Kolasa
:::

## Zadanie 11
:::success
Autor: Rafał Krysa
:::