Thư viện tài liệu, ebook tổng hợp lớn nhất Việt Nam

Phân hoạch dựa trên phần tử ngẫu nhiên: Thời gian chạy không phụ thuộc vào dữ liệu đầu vào. Không cần giả thiết về phân phối của dữ liệu đầu vào. Không dữ liệu nào tạo nên trường hợp xấu nhất. Trường hợp xấu nhất chỉ do hàm sinh số ngẫu nhiên. Giả thiết khi phân tích thời gian chạy Mảng bao gồm các phần tử khác nhau Mảng có các phần tử g...

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

Latches are based on combinational gates (e.g. NAND, NOR) Latches store data even after data input has been removed S-R latches operate like cross-coupled inverters with control inputs (S = set, R = reset) With additional gates, an S-R latch can be converted to a D latch (D stands for data) D latch is simple to understand conceptually When C =...

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

Performs the inverse of the operation of a MUX It has one input line, the input from which is transmitted to one of 2n output lines The output lines are selected based on the select inputs

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

1s complement with negative numbers shifted one position clockwise Only one representation for 0 One more negative number than positive number High-order bit can act as sign bit

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

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: 1568 | 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: 1132 | 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: 966 | 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: 968 | 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: 1049 | 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: 982 | Lượt tải: 0