Posts

Digital Electronics LAB DAY 1

Image
 Digital Electronics LAB DAY 1 Digital Electronics LAB : Link of online simulation: https://www.tinkercad.com/     NOT GATE IMPLEMENTATION: Logic NOT Gate Tutorial The Logic NOT Gate is the most basic of all the logical gates and is often referred to as an Inverting Buffer or simply an Inverter. Inverting NOT gates are single input devicse which have an output level that is normally at logic level “1” and goes “LOW” to a logic level “0” when its single input is at logic level “1”, in other words it “inverts” (complements) its input signal. The output from a NOT gate only returns “HIGH” again when its input is at logic level “0” giving us the Boolean expression of:

ADDITION

Image
  GIVEN TWO DATA STORED AT MEMORY LOCATION x AND x+1. PERFORM ADDITION ON m(x) AND m(x+1) AND STORE THE RESULT AT LOCATION x+2. THEORY :       The first 8 bit data is brought to the accumulator A from the memory location and the second 8-bit data is also brought from another memory location to B. The addition is done using ADD. The result is sorted in the desired location(2002). The addition (ADD) instruction affects flags depending on the result. ALGORITHM : Step 1: LXI H,2000h, to load the address in H-L register pair using LXI H from 16-bit location 2000h.Step 2: MOV A, M to move the value of 2000h memory address value into the accumulator.Step 3: INX H, to increase the value of the H-L register pair to get the next memory location.Step 4: MOV B, M to move the value of the 2001h memory location to register B.Step 5: INX H, done to the H-L pair of the register will be increased and pointed to store the addition result.Step 6: ADD B, for we need to perform addition with th

FIFO PAGE REPLACEMENT

Image
  In this "FIFO PAGE REPLACEMENT ALGORITHM" covers FIFO page replacement technique with example and FIFO page replacement Program with Input-Output. In Memory Management , Paging is a technique by which a computer can store and retrieve data from secondary storage for use in main memory. To do page replacement there are some page replacement algorithms. Page replacement algorithms are able to decide which page needed to be replaced when new page comes in. Whenever a new page is referred and not present in memory, page fault occurs and Operating System replaces one of the existing pages with newly needed page. Different page replacement algorithms suggest different ways to decide which page to replace. The target for all algorithms is to reduce number of page faults. First In First Out (FIFO) Page Replacement Algorithm – In this simplest page replacement algorithm, operating system keeps track of all pages in the memory in a queue, oldest page is in the front

MEMORY MANAGEMENT NOTE

Image
  In this "MEMORY MANAGEMENT NOTE" tutorial, Memory Management Introduction, Memory Hierachy, Memory Address, Physical and Logical address, MMU, Memory Management Unit, Address Translation, Symbolic and Relative address, Static and Dynamic binding, Memory Allocation, Single-Partition, Multiple partition, fragmentation, Internal fragmentation, External fragmentation, Swapping, Paging and Demand paging, Segmentation, Thrashing, and Compaction related notes are covered. Memory Management is the easiest part of the Operating System or in a Computer Architecture. Keep in mind that, Mainly, 3 items are there. No.1 is Processor(CPU), No.2 is RAM(main memory), No3. is Hard disk(secondary memory). Memory Management means managing data, process or program between main memory and disk during execution. Data, Process or Program has some space occupied in disk, or main memory. Thus, Memory management keeps a record of each and every memory location, regardless of either it is allocate

SUBTRACTION

Image
  GIVEN TWO DATA STORED AT MEMORY LOCATION x AND x+1. PERFORM SUBTRACTION ON m(x) AND m(x+1) AND STORE THE RESULT AT LOCATION x+2. THEORY :  In 8085 microprocessor, The SUB instruction is used for 2's complemented method for subtraction. When the first operand is larger then the result will be positive i.e. not enable the carry flag. But When the result will be negative then the result will be 2's complemented form and the carry flag will be enabled. ALGORITHM : Step 1: LXI H,2000h, to load the address in H-L register pair using LXI H from 16-bit location 2000h. Step 2: MOV A, M to move the value of 2000h memory address value into the accumulator. Step 3: INX H, to increase the value of the H-L register pair to get the next memory location. Step 4: MOV B, M to move the value of the 2001h memory location to register B. Step 5: INX H, done to the H-L pair of the register will be increased and pointed to store the subtraction result. Step 6: SUB

SWAP THE CONTENT

Image
GIVEN TWO DATA STORED AT MEMORY LOCATION x AND x+1. SWAP THE CONTENT OF M(x) AND M(x+1). THEORY :  In 8085 microprocessor, firstly we take two 8-bit numbers from the user and store it in different memory locations m(x) and m(x+1) respectively. Let, m(x) is 2000h and m(x+1) is 2001h. The SWAP operation will be done with the memory locations, registers, and the accumulator respectively.  ALGORITHM : Step 1: LXI H,2000h; to load the address in H-L register pair using LXI H from 16-bit location 2000h. Step 2: MOV A, M; to move the value of 2000h memory address value into the accumulator. Step 3: INX H; to increase the value of the H-L register pair to get the next memory location. Step 4: MOV B, M; to move the value of the 2001h memory location to register B. Step 5: MOV C, A; to store the value of accumulator into the C register. Step 6: MOV B, A; to store the accumulator value into the B register. Step 7: MOV B, C; to store the C register valu

MULTIPLY WITHOUT CARRY

Image
  To MULTIPLY TWO 8-BIT NUMBERS WITHOUT CARRY MP 8085A we use repetitive addition, here we can not consider CARRY, Thus Output size is 8 bit. WRITE 8085 ASSEMBLY LANGUAGE PROGRAM TO MULTIPLY TWO 8-BIT NUMBERS STORED IN MEMORY LOCATION AND STORE THE 16-BIT RESULTS INTO THE MEMORY WITHOUT CARRY. In Maths, Large Number multiplication shortcut trick THEORY :  In 8085 microprocessor, there is no multiplication operation. To get the result of multiplication, we should use the repetitive addition method. After multiplying (repetitive addition) two 8bit numbers are store in the next memory location. We are saving the data at location 2000h and 2001h. The resultant value will be stored at the location in 2002h. ALGORITHM : Step 1: LXI H,2000h, to load the address in H-L register pair using LXI H from 16-bit location 2000h. Step 2: MOV B, M to move the value of 2000h memory address value into the register B. Step 3: INX H, to increase the value of the H-L register