Data Structure
Networking
RDBMS
Operating System
Java
MS Excel
iOS
HTML
CSS
Android
Python
C Programming
C++
C#
MongoDB
MySQL
Javascript
PHP
An associative memory can be treated as a memory unit whose saved information can be recognized for approach by the content of the information itself instead of by an address or memory location. Associative memory is also known as Content Addressable Memory (CAM).The block diagram of associative memory is shown in the figure. It includes a memory array and logic for m words with n bits per word. The argument register A and key register K each have n bits, one for each bit of a word.The match register M has m bits, one for each memory word. Each word ... Read More
The memory unit is an important component in any digital computer since it is required for saving programs and information. A very small computer with limited software can fulfill its intended function without the requirement for additional storage capacity.There is only not limited space in one memory unit to contain all the programs used in an ordinary computer. Further, various computer users acquire and continue to acquire huge amounts of data-processing software. It is not all acquired data that is required by the processor at an equal time. Hence, it is more cost-effective to use low-cost storage devices to distribute ... Read More
DMA represents Direct Memory Access. It is a hardware-controlled data transfer technique. An external device is used to control data transfer. The external device generates address and control signals that are required to control data transfer. External devices also allow peripheral devices to directly access memory. The external device which controls the data transfer is called the DMA controller.DMA Idle CycleWhen the system is turned on, the switches are in position A. The processor starts implementing the program until it requires to read a block of information from the disk. The disk processor transfers a sequence of commands to the ... Read More
In single level interrupts, many devices can interrupt the processor at the same time to attend to their requests. But all the devices raise requests through a single input pin of the CPU. When interrupted, the CPU must identify the device that raised the request. Once the I/O port is identified, the CPU attends to the request of I/O device and then continues to carry out the task that it was performing before being interrupted.In single-level interrupts, interrupt requests from all the devices are logically ORed and connected to the interrupt input of the processor. Hence, the interrupt request from ... Read More
In data transfer schemes, it can provide an efficient means of transmitting data between the processing unit and the I/O devices. In a computer, the data transfer happens between any of these combinations CPU and memory, CPU and I/O devices, and memory and I/O devices.A computer is interfaced with many devices of different speeds. Therefore, I/O devices may not be ready to transfer data as soon as the microprocessor issues the instruction for this purpose. Many data transfer schemes have been developed to solve this problem.Classification of Data Transfer SchemesThe data transfer schemes have been broadly classified into two categories ... Read More
ASCII represents American Standard Code for Information Interchange. It is the standard binary code used to represent alphanumeric characters. Alphanumeric characters are used for the transfer of information to and from the I/O devices and the computer. This standard helps seven bits to code 128 characters. However, there is an additional bit on the left that is always assigned 0. Therefore, there are 8 bits in total.The ASCII code consists of 34 nonprinting characters and 94 characters used for various control operations. There are 26 uppercase letters A through Z, 26 lowercase letters a through z, numerals from 0 to ... Read More
The Booth multiplication algorithm defines a multiplication algorithm that can multiply two signed binary numbers in two’s complement. This algorithm helps in the study of computer architecture.Booth’s algorithm contains the addition of one of two predetermined values (A and S) to a product (P) continually and then implementing a rightward arithmetic shift on the product (P). Let us consider the predetermined values to be A and S, and the product to be P. Consider that the multiplicand and multiplier are m and r respectively. Let the number of bits in m and r be x and y respectively.The Booth’s multiplication ... Read More
An algorithm to multiply two numbers is known as the multiplication algorithm. The hardware multiply algorithm is used in digital electronics such as computers to multiply binary digits. The figure shows the flowchart for the hardware multiply algorithm.In the flowchart shown in the figure, the multiplicand is in Y and the multiplier is in Q. The signs related to Y8 and Q8 are in respectively. These signs are compared and both X and Q are set to correspond to the sign of the product because a double-length product will be stored in registers X and Q.The registers X and E ... Read More
Binary numbers are subtracted by performing two’s complement on the subtrahend. Two’s complement is done through the following steps −Complement every digit. That is, change 1 to 0 and 0 to 1.Add 1 to the output.The following example illustrates the subtraction operation of binary digits using the above-mentioned steps.Example: 11101011 - 01100110The second value 01100110 is to be subtracted from the first value 11101011.First apply two’s complement to the second value 01100110, i.e., follow the two steps as shown.Step 1: 0 1 1 0 0 1 1 0 1 0 0 1 1 0 0 1 (change 1 to 0 ... Read More
The addition of binary numbers is easy yet tedious at the same time. It is a fundamental feature of digital computers, and hence it is important to know how to add binary digits.Almost all the operations of a computer depend on binary addition. Once we understand the addition of two binary digits, it is easier to understand subtraction, multiplication, and division of binary digits.We can start by adding two binary bits. As you are aware a bit can be either 0 or 1. Therefore, we can have only four possible input combinations. The four possible input combinations and their output ... Read More