Podstawy arytmetyki w systemie 8051
47 Questions
0 Views

Choose a study mode

Play Quiz
Study Flashcards
Spaced Repetition
Chat to lesson

Podcast

Play an AI-generated podcast conversation about this lesson

Questions and Answers

W jakim rejestrze na przykładzie 8051 przechowywany jest rezultat operacji arytmetycznej?

  • Rejestr B
  • Rejestr C
  • Rejestr A (akumulator) (correct)
  • Rejestr D

    • Jakie są podstawowe typy reprezentacji liczb w komputerach?

  • Całkowitoliczbowa, ułamkowa, logiczna
  • Całkowitoliczbowa, stałoprzecinkowa, zmiennoprzecinkowa (correct)
  • Binarna, dziesiętna, zmiennoprzecinkowa
  • Zmiennoprzecinkowa, logiczna, konwencjonalna

    • Jakie podstawowe operacje arytmetyczne można wykonywać z liczbami całkowitymi?

  • Mnożenie, dzielenie, konwersja
  • Dodawanie, potęgowanie, mnożenie
  • Dodawanie, odejmowanie, pierwiastkowanie
  • Dodawanie, odejmowanie, mnożenie, dzielenie (correct)

    • Jak odbywa się dodawanie w naturalnym kodzie binarnym?

    <p>Dodawanie zaczyna się od najmłodszej pary bitów z uwzględnieniem przeniesienia</p> Signup and view all the answers

    Co oznacza przeniesienie w operacji dodawania binarnego?

    <p>Oznacza, że wynik przekracza wartość maksymalną możliwą do zapisania</p> Signup and view all the answers

    Co determinuje stopień złożoności jednostki centralnej (CPU)?

    <p>Liczba tranzystorów</p> Signup and view all the answers

    Jakie są nowoczesne techniki poprawiające wydajność CPU?

    <p>Zmniejszenie poboru energii i przetwarzanie równoległe</p> Signup and view all the answers

    Jakie rozmiary technologiczne są obecnie stosowane w produkcji układów scalonych?

    <p>14 nm, 10 nm, 7 nm</p> Signup and view all the answers

    Jaką architekturę miało pierwsze komputery IAS?

    <p>Architektura von Neumanna</p> Signup and view all the answers

    Jaką rolę odgrywa liczba tranzystorów w kontekście CPU?

    <p>Wskazuje na złożoność jednostki</p> Signup and view all the answers

    Jakia była charakterystyka trendy w rozwoju CPU?

    <p>Dążenie do energooszczędności</p> Signup and view all the answers

    W jakich latach powstał komputer IAS?

    <p>1945-1951</p> Signup and view all the answers

    Jakie aspekty poprawiają wydajność CPU?

    <p>Stosowanie wielordzeniowych konstrukcji</p> Signup and view all the answers

    Jakie etapy składają się na cykl wykonywania instrukcji?

    <p>Pobranie instrukcji, wykonanie instrukcji, zapis danych</p> Signup and view all the answers

    Co śledzi licznik programu (PC) w procesorze?

    <p>Jaką instrukcję wykonać następnie</p> Signup and view all the answers

    Jakie może być działanie procesora wykonujące rozkaz typu 101b?

    <p>Dodaj do AC operand z pamięci</p> Signup and view all the answers

    Co następuje po pobraniu instrukcji przez procesor, jeżeli nie ma innego polecenia?

    <p>Inkrementacja licznika programu</p> Signup and view all the answers

    Co to jest rejestr rozkazu (IR) w kontekście cyklu wykonywania instrukcji?

    <p>Rejestr, w którym ładowana jest pobrana instrukcja</p> Signup and view all the answers

    Jakie działanie jest związane z cyklem zapisu danych do pamięci?

    <p>Zapisanie danych do wskazanej komórki pamięci</p> Signup and view all the answers

    Jakie są różne rozmiary komórki pamięci wspomniane w materiałach?

    <p>8-bity, 16-bity, 32-bity</p> Signup and view all the answers

    Które z poniższych stwierdzeń dotyczących nowoczesnych CPU jest prawdziwe?

    <p>Mogą wykonywać instrukcje potokowo</p> Signup and view all the answers

    Co oznacza złożoność algorytmu eksponencjalnego?

    <p>Czas działania rośnie w tempie wykładniczym wraz ze wzrostem rozmiaru zadania.</p> Signup and view all the answers

    Jaką liczbę ustawień ma ciąg n elementów?

    <p>n!</p> Signup and view all the answers

    Kto jest uważany za autora pierwszego algorytmu?

    <p>Euklides</p> Signup and view all the answers

    Jaką operację wykonuje GCD w pierwszym kroku, gdy b jest większe od 0?

    <p>c = a modulo b</p> Signup and view all the answers

    Jakie jest rozwiązanie GCD dla pary liczb (12, 9)?

    <p>3</p> Signup and view all the answers

    Co wskazuje czas działania algorytmu rosnący wolniej niż n!?

    <p>Problemy wielomianowe.</p> Signup and view all the answers

    Jakie są kroki do wykonania w algorytmie GCD?

    <p>Oblicz resztę, wymień liczby i zakonserwuj zmienną.</p> Signup and view all the answers

    Kto był pierwszym, który podał zasady dodawania, odejmowania, mnożenia i dzielenia liczb dziesiętnych?

    <p>Abu Ja'far Mohammed ibn Müsâ al Khowârizmî</p> Signup and view all the answers

    Jakie są możliwe wyniki odejmowania dwa bity w kontekście pożyczki?

    <p>-1, 0, 1</p> Signup and view all the answers

    Jakie wartości są przypisane do różnicy, gdy oba bity są równe i wynoszą 1?

    <p>0</p> Signup and view all the answers

    Co oznacza pożyczka w kontekście odejmowania binarnego?

    <p>Zdarzenie, gdy odjemna jest mniejsza od odjemnika</p> Signup and view all the answers

    Jaki wynik otrzymamy przy odejmowaniu 0 - 1 w binarnym systemie liczenia?

    <p>-1 z pożyczką</p> Signup and view all the answers

    Jaki jest wynik odejmowania w przypadku 1 - 1?

    <p>0</p> Signup and view all the answers

    Jakie są możliwe wyniki dla pary bitów 0 i 0?

    <p>0</p> Signup and view all the answers

    Co się stanie, gdy odejmiemy 0 od 1 bez pożyczki?

    <p>Zwróci 1</p> Signup and view all the answers

    Jakie wartości reprezentują ci.in i ci.out w tabeli odejmowania?

    <p>Przeniesienie do kolejnej pozycji</p> Signup and view all the answers

    Jakie bitowe operacje są wykorzystywane w zasadach odejmowania binarnego?

    <p>Operacje logiczne danego bitu</p> Signup and view all the answers

    Jaką strategię stosujemy dla odejmowania z pożyczką w przypadku 0 - 0?

    <p>0 i przeniesienie</p> Signup and view all the answers

    Jakie symbole mogą być używane wewnątrz bloków sieci w kontekście operatorów?

    <p>Cyfry systemu dziesiętnego, symbole działań arytmetycznych oraz relacji</p> Signup and view all the answers

    Który z wymienionych symboli jest używany do oznaczenia działania dzielenia całkowitoliczbowego?

    <p>%</p> Signup and view all the answers

    Jakie są kluczowe kroki w algorytmie obliczania pierwiastka kwadratowego metodą Newtona?

    <p>Pobierz n, przypisz err, oblicz xk</p> Signup and view all the answers

    Co powinno być rozumiane jako 'gcd' w kontekście zadania obliczania największego wspólnego dzielnika?

    <p>Największy wspólny dzielnik</p> Signup and view all the answers

    Jakie sposoby reprezentacji algorytmów są wymienione w treści wykładu?

    <p>Opis słowny, lista, schematy blokowe</p> Signup and view all the answers

    Jakie jest zadanie przedstawione w kontekście algorytmu GCD?

    <p>Obliczenie największego wspólnego dzielnika</p> Signup and view all the answers

    Jak wygląda warunek stopu w algorytmie obliczania pierwiastka kwadratowego metodą Newtona?

    <p>Kiedy |xk_1 - xk| &gt; err</p> Signup and view all the answers

    Jakie technologie informacyjne są omówione w wykładzie?

    <p>Właściwości języków programowania i przykłady kodu</p> Signup and view all the answers

    Study Notes

    Ogólne notatki o algorytmach

    • Algorytm to zestaw kroków do wykonania, prowadzący do rozwiązania danego problemu lub osiągnięcia określonego celu.
    • Każdy krok w algorytmie powinien być jasno i jednoznacznie zdefiniowany.
    • Algorytmy można przedstawić w różny sposób, np. opisem słownym, listą kroków, kodem programu czy schematem blokowych.
    • Stosuje się je w informatyce, matematyce oraz innych dziedzinach inżynieryjnych.

    Rodzaje zadań i algorytmów

    • Zadania algorytmiczne: można je rozwiązać za pomocą algorytmu w skończonym czasie.
    • Zadania niealgorytmiczne: nie da się ich rozwiązać za pomocą znanych algorytmów, w skończonym czasie.
    • Zadania przypuszczalnie niealgorytmiczne: zadania dla których nie znaleziono algorytmu, ale też nie udowodniono, że nie istnieje.

    Złożoność obliczeniowa algorytmów

    • Złożoność obliczeniowa: mierzona ilością zasobów (czasu, pamięci) potrzebnych do wykonania algorytmu.
    • Złożoność liniowa: czas wykonania rośnie proporcjonalnie do rozmiaru danych.
    • Złożoność kwadratowa: czas rośnie proporcjonalnie do kwadratu rozmiaru danych.
    • Złożoność logarytmiczna: czas wykonania rośnie logarytmicznie wraz ze wzrostem rozmiaru danych.
    • Złożoność wykładnicza: czas wykonania rośnie wykładniczo wraz ze wzrostem rozmiaru danych. (nieefektywne w dużej liczbie danych).

    Reprezentacje algorytmów

    • Opis słowny: opis algorytmu w języku naturalnym.
    • Lista kroków: algorytm przedstawiony jako uporządkowana lista kroków do wykonania.
    • Kod programu: algorytm zapisany w języku programowania (np. Python, C++, Java).
    • Schematy blokowe: graficzne przedstawienie algorytmu, wykorzystujące bloki geometryczne (np. blok START, STOP, decyzyjny, pętli).

    Schematy blokowe algorytmów (SBA)

    • Podstawa tego koncepcji jest podzielenie procesu rozwiązywania na odrębne etapy.
    • Bloki są prostymi figurami geometrycznymi (np. prostokąty, romby, okręgi).
    • Zwykle przyjmuje się, że każdy blok odpowiada jednej instrukcji lub instrukcji programu realizującej pewne obliczenie.
    • Wewnątrz bloków umieszcza się rodzaj czynności, którą symbolizuje dany blok.
    • Bloki oraz strzałki łączące bloki pokazują zależności logiczne/kolejność działań.

    Pojęcie zmiennej

    • Zmienna to nazwa przypisując pole, w pamięci komputera, do przechowywania danych.
    • Zmienna może przechowywać przeróżne dane: liczby całkowite, liczby rzeczywiste, napisy, wskaźniki itd.
    • Zmienne muszą mieć określony typ ( np. int, float, char, string itp.) wskazujący jakie dane mogą być w nim przechowywane.
    • Dodatkowo zmienna może mieć określoną nazwę.

    Studying That Suits You

    Use AI to generate personalized quizzes and flashcards to suit your learning preferences.

    Quiz Team

    Related Documents

    Description

    Ten quiz sprawdza twoją wiedzę na temat arytmetyki i reprezentacji liczb w komputerach, koncentrując się na architekturze 8051. Odpowiesz na pytania dotyczące podstawowych operacji arytmetycznych, sposobu dodawania w kodzie binarnym oraz przeniesienia w dodawaniu binarnym.

    More Like This

    Use Quizgecko on...
    Browser
    Open
    Browser
    Browser