Zadanie z techniki cyfrowej

Tu piszemy wiadomość, jeżeli zadanie domowe sprawia kłopot
i szybko potrzebujemy pomocy w rozwiązaniu.
ODPOWIEDZ
mefiiuuu
-
Posty: 1
Rejestracja: 08 maja 2015, 9:26
Lokalizacja: Ostrołęka

Zadanie z techniki cyfrowej

Post autor: mefiiuuu » 08 maja 2015, 9:49

Witam

Zadanie jak poniżej. Na pewno się dogadamy, pisz na e-mail: mefiiuu@o2.pl.
Wiem, że już było ale nie mogę do nikogo się dopisać.

Zaprojektować układ, który dla słowa wejściowego A:(ai, i=0, n-1) produkuje słowo wyjściowe B(bi, i=0, n-1) pomijając pierwszą jedynkę od lewej i pierwszą jedynkę od prawej strony.

A|11111|01011|01100|00100|00000|
B|01110|00010|00000|00000|00000|
Ostatnio zmieniony 08 maja 2015, 15:13 przez mefiiuuu, łącznie zmieniany 1 raz.

Awatar użytkownika
Ertew
Użytkownik
Posty: 1418
Rejestracja: 03 lip 2005, 10:36
Lokalizacja: Leszno
Kontakt:

Post autor: Ertew » 11 maja 2015, 20:05

A rozwiążę, tak dla sportu.
Forumowiczów proszę o sprawdzenie czy nie strzeliłem gafy.

1. Podziel problem na bloki elementarne.

Obrazek

2. Zaprojektuj blok logiczny mający 2 WE i 2 WY który obsłuży jeden bit ze słowa wejściowego, jeden bit ze słowa wyjściowego, na wejściu przeniesienia dostanie informację z poprzedniego bloku czy pierwsza jedynka została już usunięta, a na wyjściu wyśle tą informację do kolejnego bloku logicznego.
A - bit wejścia
X - bit wyjścia
Ci - wejście przeniesienia
Co - wyjście przeniesienia
Zgodnie z tabelką, blok zwraca 0 jeśli: na wejściu A jest 0 lub na wejściu przeniesienia jest 0 (poprzedni blok nie wykrył 1).
Na wyjściu przeniesienia pojawia się 1 jeśli ten lub poprzedni blok dostał 1 na wejściu.
Obie funkcje zrealizujesz pojedyńczą bramką.

Obrazek

3. Zbudowany układ powielasz n razy, na Ci pierwszego podajesz 0, Co ostatniego olewasz. Otrzymujesz układ przetwarzający A => X zgodnie z poniższymi danymi:

A|11111|01011|01100|00100|00000|
X|01111|00011|00100|00000|00000|
B|01110|00010|00000|00000|00000|

Czyli masz gotową elminację pierwszej jedynki, ostatnia jedynka zostaje. Proste?

4. To teraz czas wyelminować ostatnią jedynkę. Podpowiem że podstawowy blok logiczny zostaje, a zmieniasz tylko kolejność bitów, zatem potrzebujesz 2n bloków.

Na koniec zagadka, da się rozwiązać ten problem używając 2*(n-1) bloków?

ODPOWIEDZ