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

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: 1192 | Lượt tải: 1

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: 1230 | Lượt tải: 1

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: 1842 | Lượt tải: 1

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: 1311 | Lượt tải: 1

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: 1203 | Lượt tải: 1

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: 1166 | Lượt tải: 1

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: 1234 | Lượt tải: 1

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: 1162 | Lượt tải: 1

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: 1290 | Lượt tải: 1

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: 1583 | Lượt tải: 2