Tài liệu, ebook Công Nghệ Thông Tin

T(n) = 7T(n/2) + Ө (n^2) n^log_b⁡a =n^log_2⁡7 = n^2.81 => T(n) ∈ Ө (n^log7) log 7 = 2.81 trông không nhỏ hơn 3 là mấy. Tuy nhiên, nên nhớ sự khác biệt là số mũ. Do đó thời gian chạy sẽ bị ảnh hưởng rất nhiều. Trên thực thế, thuật toán Strassen’s tốt hơn thuật toán nhân ma trận thông thường với n ≥ 32

21 trang | Chia sẻ: thucuc2301 | Ngày: 21/11/2020 | Lượt xem: 1062 | Lượt tải: 0

Must solve as much problems as possible Tristate buffers have three types of outputs 0, 1, high-impedence (Z) Useful for datapaths

27 trang | Chia sẻ: dntpro1256 | Ngày: 21/11/2020 | Lượt xem: 782 | Lượt tải: 0

Decoder allows for generation of a single binary output from an input binary code For an n-input binary decoder there are 2n outputs Decoders are widely used in storage devices (e.g. memories) Encoders all for data compression Priority encoders rank inputs and encode the highest priority input

50 trang | Chia sẻ: dntpro1256 | Ngày: 21/11/2020 | Lượt xem: 613 | Lượt tải: 0

Magnitude comparators allow for data comparison Can be built using and-or gates Greater/less than requires more hardware than equality Multiplexers are fundamental digital components Can be used for logic Useful for datapaths Scalable Tristate buffers have three types of outputs 0, 1, high-impedence (Z) Useful for datapaths

42 trang | Chia sẻ: dntpro1256 | Ngày: 21/11/2020 | Lượt xem: 604 | Lượt tải: 0

BCD digits are valid for decimal numbers 0-9 Addition of two BCD numbers will generate an output, that may be greater than 1001 (9). In such cases, the BCD number 0110 is added to the result as a correction step When adding two BCD numbers, the maximum result that can be obtained is: 9 + 9 = 18 If we include a carry in bit, then the maximum r...

38 trang | Chia sẻ: dntpro1256 | Ngày: 21/11/2020 | Lượt xem: 710 | Lượt tải: 0

T(n) = 4T(n/2) + n^2 log⁡n a = 4, b = 2 => n^log_b⁡a =n^2 f(n) = n^2 logn Không áp dụng được Định lý Tổng quát af (n/b) ≤ cf (n) với c < 1 4 ((〖n/2)〗^2 log⁡〖n/2〗) ≤ cn^2 logn với c < 1 n^2 logn - n^2 ≤ cn^2 logn với c < 1 (1-c) logn ≤ 1 với c < 1

28 trang | Chia sẻ: thucuc2301 | Ngày: 21/11/2020 | Lượt xem: 668 | Lượt tải: 0

Problem: Output in binary on two outputs yz the number of 1s on three inputs 010  01 101  10 000  00 Step 1: Capture the function Truth table or equation? Truth table is straightforward Step 2: Convert to equation y = a’bc + ab’c + abc’ + abc z = a’b’c + a’bc’ + ab’c’ + abc Step 3: Implement as a gate-based circuit

21 trang | Chia sẻ: dntpro1256 | Ngày: 21/11/2020 | Lượt xem: 653 | Lượt tải: 0

Lệnh Combine Thực hiện: chọn nhiều đối tượng, chọn lệnh Arrange / combine Đục thủng nhiều đối tượng kết hợp thành một đối tượng Thực hiện lệnh này khác với nhóm đối tượng, nhóm chỉ tạo chỉ liên kết các đối tượng thành một khối, còn combine tạo thành một đối tượng duy nhất và xuyên thủng các đối tượng trước khi combine

18 trang | Chia sẻ: dntpro1256 | Ngày: 21/11/2020 | Lượt xem: 793 | Lượt tải: 1

* Tạo hiệu ứng bóng đổ dạng phối cảnh: Hiệu ứng bóng đổ dạng phối cảnh thực hiện đổ bóng từ trên xuống dưới, từ dưới lên trên, từ trái qua phải và ngược lại Nhấp chọn vào đối tượng. Nhấp giữ chuột lên tâm điều khiển gốc (hình vuông màu trắng), kéo và di chuyển tâm điều khiển gốc bắt dính vào tâm điều khiển ngoài và thả chuột ra

45 trang | Chia sẻ: dntpro1256 | Ngày: 21/11/2020 | Lượt xem: 782 | Lượt tải: 1

Style: Chọn kiểu đường (đứt nét, liền nét ) - Corners: Chọn kiểu góc quanh của đường) - Line caps: Chọn mũi đường thẳng, bo tròn, nhô ra (chỉ dùng cho đường không khép kín) - Arrows: Chọn đường hình mũi tên (có nhiều kiểu mũi tên khác nhau) Click chuột vào Outline tool rồi chọn Outline color, xuất hiện khung Cách tô màu cho đường biên ở mục n...

30 trang | Chia sẻ: dntpro1256 | Ngày: 21/11/2020 | Lượt xem: 968 | Lượt tải: 1