Maszyna Turinga

Napisz program, który wypisuje na pustej taśmie napis HELLO WORLD.
Napisz program, który oblicza sumę logiczną lub iloczyn logiczny lub sumę modulo dwa dwóch kolejnych bitów zapisanych na taśmie. Wynik ma być zapisany na taśmie na pozycji trzeciego bitu.
Napisz program, który zliczy ilość bitów o wartości 1 w podanym 8-mio bitowym słowie i wynik wypisze w postaci cyfry od 0 do 8.
Napisz program, który oblicza wartość 3 bitowej liczby binarnej i wypisuje wynik w postaci cyfry od 0 do 7.
Napisz program zerujący każde dwa kolejne bity o wartości 1 dowolnej liczby binarnej. Na przykład z liczby 1011101 ma powstać 1010001.
Napisz program, który zastępuje w dowolnym tekście zbudowanym z liter A, B, C i D wszystkie literki A literką C. Na przykład z tekstu BACA ma powstać BCCC.
Napisz program, który przenosi pierwszą literkę wyrazu zbudowanego z liter A, B, C i D z początku na koniec. Na przykład z tekstu DAB ma powstać ABD.
Napisz program, który zamienia miejscami początkowy i końcowy bit liczby binarnej. Na przykład liczba 11010 powinna przejść w 01011.
Napisz program, który zeruje środkowe bity liczby binarnej. Na przykład liczba 101111 powinna przejść w 100001.

Napisz program dokonujący rotacji w lewo lub w prawo wprowadzonych jako dane bitów. Ilość bitów dowolna.
Napisz program licznika binarnego, który ciągle zwiększa swą wartość o 1. Ilość bitów nieograniczona.
Napisz program, który łączy dwie liczby binarne rozdzielone znakiem pustym. Liczba pierwsza ma zostać dołączona na koniec drugiej. Na przykład, jeśli znakiem pustym będzie ?, to z danych wejściowych ?110011?101? ma powstać ?101110011?.
Napisz program, który rozdziela dwoma znakami pustymi na dwie połówki liczby binarne złożone z parzystej ilości bitów. Na przykład, jeśli znakiem pustym jest ?, to z danych wejściowych ?11001111? program powinien utworzyć ?1100??1111?.
Napisz program, który podwaja każdy bit wejściowej liczby binarnej. Na przykład z liczby 101 powinniśmy otrzymać 110011.
Napisz program, który usuwa z 8-bitowej liczby binarnej n-ty bit. Numer bitu podany jest w postaci cyfry od 1 do 8 jako pierwszy znak. Na przykład z danych 511101000 program powinien wyprodukować 51110000.

Napisz program, który posortuje bity dowolnej liczby binarnej ustawiając wszystkie 0 po prawej stronie, a 1 po lewej. Na przykład liczba 10111001 musi zostać przekształcona do postaci 11111000.
Napisz program, który odwróci kolejność bitów dowolnej liczby binarnej, tzn. z liczby 01100111 ma powstać 11100110.
Napisz program, który oblicza wyraz kodu Hamminga dla 4 bitowego słowa danych. Na przykład ze słowa 1011 ma powstać słowo kodowe Hamminga o postaci 1010101.
Napisz program, który zamienia kod binarny na kod Gray'a. Na przykład z liczby binarnej 1001 powinniśmy otrzymać wyraz kodu Gray'a o postaci 1101.
Napisz program, który zamienia wyraz kodu Gray'a na odpowiadającą mu wartość binarną. Na przykład wyraz kodu Gray'a 1100 powinien przejść w liczbę binarną 1010.
W wejściowym ciągu binarnym zbudowanym maksymalnie z 8 bitów oblicz długość najdłuższego podciągu zbudowanego z samych jedynek. Wynik podaj w postaci cyfry od 0 do 8. Na przykład dane wejściowe 01011101 powinny zostać przetworzone do postaci 3 01011101.

Materiały tylko do użytku dydaktycznego. Ich kopiowanie i powielanie jest dozwolone pod warunkiem podania źródła oraz niepobierania za to pieniędzy.
Pytania proszę przesyłać na adres email: i-lo@eduinf.waw.pl
Serwis wykorzystuje pliki cookies. Jeśli nie chcesz ich otrzymywać, zablokuj je w swojej przeglądarce.

Informacje dodatkowe.

Tematy projektów

Projekty łatwe

Projekty średnio trudne

Projekty dla ambitnych