---
# System prepended metadata

title: 'Ćwiczenia 1, grupa śr. 12-14, 28 luty 2024'
tags: [pwit, ćwiczenia, SYK24]

---

# Ćwiczenia 1, grupa śr. 12-14, 28 luty 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   |
| ----------------------:| -----| --- | --- | --- | --- | --- | --- |
Mikołaj Balwicki         |      |     |     |     |     |     |     | 
Małgorzata Galińska      |  X    |  X   |  X   |  X   |     |     |  X   |
Maria Hreniak            |  X    |  X   |  X   |   X  |     |     |  X   |
Jakub Jankowski          |   X   | X    |   X  |  X   |     |     |  X   |
Mikołaj Kalitka          |      |     |     |     |     |     |     |
Julia Konefał            |   X   |     |   X  |     |     |     |     |
Julia Kulczycka          |   X  |  X  |  X  |  X  | X   |     |  ==X==  |
Cecylia Łyjak            |    X  |     |   X  |  X   |  X   |     |   X  |
Adam Majchrowski         |   X   |  X   |  X   |  X   |     |     |  X   |
Piotr Mańkowski          |      |     |     |     |     |     |     |
Szymon Mazurek           |    X  |   X  |   X  |   X  |  X   |     |     |
Franciszek Przeliorz     |      |     |     |     |     |     |     |
Maciej Szałasz           |  ==X==   |  X  |  X  |  X  |  X  |     |  X  |
:::




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



## Zadanie 1
:::success
Autor: 	Maciej Szałasz
:::

Zadanie 1. Rozważmy n-bitowy sumator z przeniesieniem
szeregowym (ang. ripple-carry adder, RCA). Sumuje on dwie
liczby n-bitowe bez znaku, dając w wyniku również liczbę
n-bitową.

● Zakładając, że każda bramka działa w czasie jednostkowym,
jaki jest czas działania tego sumatora (tzn. ile
jednostek czasu potrzeba by na wyjściach sumatora pojawił
się poprawny wynik dodawania)?

Full adder:
![image](https://hackmd.io/_uploads/S1hjDchnp.png)
Czas obliczenia sensownego wyniku to 3.

Ripple-carry adder:
![image](https://hackmd.io/_uploads/rJa3w92h6.png)

Widzimy, że po wczytaniu wszystkich wejść, żeby otrzymać wynik musimy przejść przez N sumatorów, czyli 3*N bramek logicznych

● W jaki sposób wykryć, że wynik sumowania nie mieści się
w n bitach (przepełnienie)?

Do przepełnienia dochodzy gdy **C<sub>out</sub>** ma wartość 1.
## Zadanie 2
:::success
Autor: Adam Majchrowski		

![MicrosoftTeams-image](https://hackmd.io/_uploads/r1fwTj22a.png)

:::
## Zadanie 3
:::success
Autor: 	Jakub Jankowski
Z zadania 2 mamy, że przepełnienie dodatnie występuje wtw. obie liczby dodatnie i mamy ostatnie przeniesienie (C<sub>30</sub>), a przepełnienie ujemne wtw. obie liczby ujemne i brak ostatniego przeniesienia.
![image](https://hackmd.io/_uploads/S1iqPc2nT.png)

:::

## Zadanie 4
:::success
Autor: 	Maria Hreniak	
:::
![zad4a](https://hackmd.io/_uploads/BJYOwq3nT.png)
![zad4b](https://hackmd.io/_uploads/BJJcw52n6.png)




## Zadanie 5
:::success
Autor: 	Cecylia Łyjak
:::

![MicrosoftTeams-image (2)](https://hackmd.io/_uploads/r1JEAi2h6.png)
![MicrosoftTeams-image (3)](https://hackmd.io/_uploads/ry-VAshnp.jpg)






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

## Zadanie 7
:::success
Autor: 	Julia Kulczycka	
:::
![image](https://hackmd.io/_uploads/S1IaD9h36.png)





