Skip to main content
LibreTexts - Ukrayinska

5.5: Вправи

  1. Last updated
  2. Save as PDF
  • Page ID
    30072

    • \( \newcommand{\vecs}[1]{\overset { \scriptstyle \rightharpoonup} {\mathbf{#1}} } \) \( \newcommand{\vecd}[1]{\overset{-\!-\!\rightharpoonup}{\vphantom{a}\smash {#1}}} \)\(\newcommand{\id}{\mathrm{id}}\) \( \newcommand{\Span}{\mathrm{span}}\) \( \newcommand{\kernel}{\mathrm{null}\,}\) \( \newcommand{\range}{\mathrm{range}\,}\) \( \newcommand{\RealPart}{\mathrm{Re}}\) \( \newcommand{\ImaginaryPart}{\mathrm{Im}}\) \( \newcommand{\Argument}{\mathrm{Arg}}\) \( \newcommand{\norm}[1]{\| #1 \|}\) \( \newcommand{\inner}[2]{\langle #1, #2 \rangle}\) \( \newcommand{\Span}{\mathrm{span}}\) \(\newcommand{\id}{\mathrm{id}}\) \( \newcommand{\Span}{\mathrm{span}}\) \( \newcommand{\kernel}{\mathrm{null}\,}\) \( \newcommand{\range}{\mathrm{range}\,}\) \( \newcommand{\RealPart}{\mathrm{Re}}\) \( \newcommand{\ImaginaryPart}{\mathrm{Im}}\) \( \newcommand{\Argument}{\mathrm{Arg}}\) \( \newcommand{\norm}[1]{\| #1 \|}\) \( \newcommand{\inner}[2]{\langle #1, #2 \rangle}\) \( \newcommand{\Span}{\mathrm{span}}\)

    1. Реалізувати схеми на малюнках 5.3.2 і 5.3.3.
    2. Завершення наступної таблиці шляхом реалізації схем в Logisim для операцій І, АБО, XOR, NAND, і NOR. Які операції здаються асоціативними?

      Вихідні стовпці для наведеної нижче таблиці визначаються наступним чином (оператор XOR - ^, а NOT є! , що узгоджується з Java):

      Як = (A* (B* (C*D))

      Хс = (А^ (В^ (С^ Г))

      НК =! (А+! (Б+! (С+Д))

      Ап = (А* Б) * (С* Г)

      Хр = (А ^ Б) ^ (C ^ D)

      НОП =! (! (А+Б) +! (С+Д))

      Ос = (А+ (В+ (С+Г))

      NaS =! (А*! (Б*! (С* Г)

      		  

      Оп = (А+В) + (С+Г)

      НаП =! (! (А*Б) *! (С* Г)

      		  

      Вхідні дані

      Вихід

      A

      Б

      C

      D

      Як

      Ап

      Ос

      Оп

      Xs

      Xp

      NaS

      NAP

      НК

      NoP
      0 0 0 0                    
      0 0 0 1                    
      0 0 1 0                    
      0 0 1 1                    
      0 1 0 0                    
      0 1 0 1                    
      0 1 1 0                    
      0 1 1 1                    
      1 0 0 0                    
      1 0 0 1                    
      1 0 1 0                    
      1 0 1 1                    
      1 1 0 0                    
      1 1 0 1                    
      1 1 1 0                    
      1 1 1 1                    
    3. Реалізувати схеми в Logisim, які показують, чи є операції І, АБО, XOR, NAND, NOR, і XNOR є комутативними. Це може бути досягнуто за допомогою схем лише з 3 входами та 2 операціями. Створіть таблицю, подібну до тієї, що в задачі 2.

      Які операції здаються комутативними?

    4. Реалізуйте дві схеми, що показують комутативну властивість за допомогою макетної плати та чіпів.
    5. Реалізувати схеми в Logisim, які показують, чи є операції І, АБО, XOR, І, NOR, і XNOR є розподільними. Це може бути досягнуто за допомогою схем лише з 3 входами, але одна версія вимагає 2 операції, а інша 3 операції. Створіть таблицю, подібну до тієї, що в задачі 2, за винятком лише 3 входів, і завершіть її. Які операції здаються дистрибутивними? Реалізуйте схеми за допомогою макетної плати.
    6. Реалізуйте дві схеми, що показують розподільну властивість за допомогою макетної плати та мікросхем.
    7. Покажіть, створивши схему в Logisim, що 32-стороння паралельна операція І може бути реалізована таким чином, що вона може бути виконана тільки в 5* T час (де T - час, щоб зробити одну операцію І). Що означає ця вправа щодо зростання часу виконання асоціативних операцій при паралельному запуску? Це питання для більш просунутих студентів, і передбачає деяку передумови в структурах даних і алгоритмах, але ілюструє важливий момент щодо розпаралелювання асоціативних операцій.