---
# System prepended metadata

title: 'Ćwiczenia 1, grupa cz. 14-16, 2 marca 2023'
tags: [pwit, ćwiczenia, SYK23]

---

# Ćwiczenia 1, grupa cz. 14-16, 2 marca 2023

###### tags: `SYK23` `ć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   |
| ----------------------:| ----- | --- | --- | --- | --- | --- | --- | --- | --- |
Mikołaj Balwicki         |       |     |     |     |     |     |     |     |     |
Wojciech Bogucki         |       |     |     |     |     |     |     |     |     |
Mateusz Cerulewicz       |   X   |  X  |  X  |     |     |     |     |     |  X  |
Mateusz Garncarczyk      |       |     |     |     |     |     |     |     |     |
Mateusz Golisz           |   X    |  X   |   X  |     |     |     |     |     |  X   |
Mateusz Kitzol           |   X    |     |  X   |  X   |  X   |     |  X   |     |  X  |
Piotr Mańkowski          |       |     |     |     |     |     |     |     |     |
Michał Mękarski          |   X   |  ==X==   |  X   |  X   |     |     |     |     |   X  |
Aleksandra Nicpoń        |  X     |  X   | X    |     | X    |     |     |     |  X   |
Ksawery Plis             |       |     |     |     |     |     |     |     |     |
Patryk Rybak             |       |     |     |     |     |     |     |     |     |
Rafał Spyra              |   X    |  X   |     |     |     |     |     |     |     |
Dominik Szczepaniak      |   X    |     |     |     |     |     |     |     |     |
Taras Tsehenko           |       |     |     |     |     |     |     |     |     |
Maksymilian Wiśniewski   |       |     |     |     |     |     |     |     |     |
Martyna Wybraniec        |  X  |  X   |  X   |     |  X   |    |     |     |  X   |
Natalia Zychowicz        |    X   |     |   ==X==  |   X  |   X  |     |     |     |   X  |
:::



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



## Zadanie 1
:::success
Autor: Mateusz Golisz	

:::
a)
t = N $\cdot$ t~FA~
gdzie:
t- czas działania całego sumatora
t~FA~ - czas działania jednego Full Adder'a
N - ilość bitów

b) C~out~ jest równy 1

## Zadanie 2
:::success
Autor: Michał Mękarski	
:::
Sumator RCA zachowuje się dokładnie tak, jak dodawanie pisemne liczb.
Z wstępu do informatyki wiemy, że liczby w systemie U2 są poprawnie sumowane przez dodawanie pisemne, zatem nasz sumator zrobi to poprawnie.

![](https://i.imgur.com/TGhUkfd.png)
![](https://i.imgur.com/XcnLUr0.png)



## Zadanie 3
:::success
Autor: Natalia Zychowicz	
:::
![](https://i.imgur.com/gJm4OhN.png)

## Zadanie 4
:::success
Autor: Mateusz Kitzol	
:::

![](https://i.imgur.com/vHrXMRL.png)


k + ((n/k)-2) + 1
f(k) = k + n/k - 1
f'(k) = 1 - n/k^2 = 0
k^2 = n
k = sqrt(n) 

## Zadanie 5
:::success
Autor: Aleksandra Nicpoń	
:::
![](https://i.imgur.com/YAsZg7l.png)

![](https://i.imgur.com/BMPhtvy.jpg)


## Zadanie 6
:::danger
Autor: dodeklarować
:::

## Zadanie 7
:::success
Autor: Mateusz Kitzol	
:::

![](https://i.imgur.com/1SDIavp.png)
![](https://i.imgur.com/5hn7fpE.png)
![](https://i.imgur.com/tsHGPNL.png)

Czas działania: O(log<sub>2</sub>n)
Pamiec: 9n 
A = 4n, B ~ 5n (A - 4 bramki, B - 5 bramek)

## Zadanie 8
:::danger
Autor: dodeklarować
:::

## Zadanie 9
:::success
Autor: Martyna Wybraniec	
:::

![](https://i.imgur.com/R4mGOa0.png)

