---
# System prepended metadata

title: 'Ćwiczenia 6, grupa śr. 14-16, 3 kwietnia 2024'
tags: [pwit, ćwiczenia, SYK24]

---

# Ć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	
:::
![image](https://hackmd.io/_uploads/rkKw2651A.png)





## Zadanie 2
:::success
Autor: 	Dominik Walecko
:::
![image](https://hackmd.io/_uploads/S1L3qTqJ0.png)


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

![image](https://hackmd.io/_uploads/r1JDcpqJA.png)
![image](https://hackmd.io/_uploads/rkiwqpqk0.png)


## 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.*

![Unknown-3](https://hackmd.io/_uploads/H16tIotyR.jpg)

## Zadanie 5
:::success
Autor: 	Kacper Ponikowski
:::
![image](https://hackmd.io/_uploads/rJSXGa5kC.png)
Tu nic nowego nie potrzebujemy.
![image](https://hackmd.io/_uploads/rJHzfTqkR.png)
Tutaj potrzebujemy dodatkową magistralę do <<2. I multiplekser do przekazania odpowiedniej wartości w zależności czy był jump, czy nie.
![image](https://hackmd.io/_uploads/ByAeGaqyA.png)


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

![Screenshot 2024-04-03 at 14.25.36](https://hackmd.io/_uploads/Sy8msTc10.png)


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	
:::
![obraz](https://hackmd.io/_uploads/rym8e0cJC.png)
![obraz](https://hackmd.io/_uploads/Skys-ysyA.png)


## Zadanie 8
:::success
Autor: 	Michał Włodarczak	
:::
![Tresc 8](https://hackmd.io/_uploads/Byfi9p91R.png)
![Zad8](https://hackmd.io/_uploads/B19icacJC.png)



## Zadanie 9
:::success
Autor: 	Dominik Kiełbowicz
:::
![zad9](https://i.imgur.com/cczP0qU.png)

## Zadanie 10
:::success
Autor: 	Michał Kolasa
:::
![zad10](https://i.imgur.com/rBapqQO.png)


## Zadanie 11
:::success
Autor: Rafał Krysa 	
:::
![z11 mem(x) = y poprawione](https://hackmd.io/_uploads/B1acJfVeA.png)
![z11 x = mem(y) poprawione](https://hackmd.io/_uploads/ryxokz4gR.png)
![z11 poprawiony tekst final](https://hackmd.io/_uploads/HyfalzVlR.png)



