. Given n, the number of input register bits in decimal form, two primes p and q, and a number b, write a (classical) C/C++ program that calculates f(x) = b"mod N. (Note that p and q must each be less than 2"/2 which is an input condition.) The program consists of two principal processing modules: %3D (a) The first processing module determines the binary expansion of x. (b) The second processing module calculates f(x) = b"modN using the binary expansion of r.

. Given n, the number of input register bits in decimal form, two primes p and q, and a number b, write a (classical) C/C++ program that calculates f(x) = b"mod N. (Note that p and q must each be less than 2"/2 which is an input condition.) The program consists of two principal processing modules: %3D (a) The first processing module determines the binary expansion of x. (b) The second processing module calculates f(x) = b"modN using the binary expansion of r.

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Similar questions

By assuming that X = 3, and 33 is a two digit number, consider memory storage of a 64-bit word stored at memory word 33 in a byte-addressable memory (a) What is the byte address of memory word 33? (b) What are the byte addresses that memory word 33 spans? (c) Draw the number 0xF1234567890ABCDE stored at word 33 in both big endian and little-endian machines. Clearly label the byte address corresponding to each data byte value.
5. When two words are multiplied (one in BX), the most significant word of result will be in _______, and the least significant word will be in __________ (1 Mark) a. BX, CX b. CX, BX c. AX, DX d. DX, AX 6. Compare and contrast SUB and CMP instructions? (1 Mark) 7. Write the contents of AH and BL after execution of the program. (1 Mark) MOV AH,40h SAL AH, 01 MOV BL,80h SAR BL,01 HLT AH= ____________ BL= ____________ 8. Write the contents of AL and BL register after execution of the program (1 Mark) MOV AL, FFh MOV BL, AL CMP AL, F0H SUB BL,10H HLT AL= ____________ BL= ____________ 9. Identify and correct the mistakes. (1 Mark) MOV AX, 32H ____________________ MOV BL, 2424H ____________________ DAS AX, BL ____________________ HLT ____________________ 10. Write an ALP to rotate right the contents of AL register 4 times including carry and save the result in DH register (1 Mark)
Suppose that the execution time of a given program on a single processor is 9.5 ms. If you run this program on a system having 18 independent processors, you observe an overall speedup of 1.1. Using Amdahl’s Law, what must have been the fraction of the program that could be executed in parallel? (Express the answer in decimal form, i.e., if 50% of the program can be enhanced, enter 0.5. Round to three decimal places)
Q1: Suppose the hypothetical processor has two I/O instructions: (3+3+3)0011=Load AC from I/O0111=Store AC to I/OIn this case, the 12-bit address identifies a particular external device. Show the program execution using figure for the following program:a) Load AC from device 6b) Add contents of memory location 880c) Store AC to device 7 (Note: Question is to be solved similar to the pictures attached with minimum explaination of a line or two with the steps and SHOULD include the memory location 880 as stated in the question)
In the Intel 8086 microprocessor, suppose the register AX contains the data 35AB H. What will be the contents of AX after executing the following programs? Assume that the initial content on the Carry Flag (CF) is one for all the calculations. You MUST clearly show ALL your steps in obtaining your final result for getting full and/or partial credit. Please present your final result in Hexadecimal format. (a) MOV CL,04H SHR AX,CL RET (b) MOV CL,04H RCR AX,CL RET
The following table shows the number of instructions for a program with two sequences:Arith Store Load Branch Totala. 650 100 600 50 1400b. 750 250 500 500 2000Assuming that arith instructions take 1 cycle, load and store 5cycles, and branches 2 cycles, and the clock rate is 2 GHz processor.a. Which one is faster?b. Find the CPI for the sequence.b. If the number of load instructions can be reduced by one half,what is the speedup?
NASM CODE, modify the code below Write an assembly program for the processor family x86-32 that reads three signed interger numbers from the standard input and writes the greatest of them on the console. Use the C functions scanf and printf for the management of data input and data output. section .datamsg db "The largest number is: %d", 0xa,0v1 equ -47v2 equ 32v3 equ 21num1 times 4 db 0num2 times 4 db 0num3 times 4 db 0 section .textextern printfglobal main ;must be declared for using gcc main: ;tell linker entry point mov dword [num1], v1mov dword [num2], v2mov dword [num3], v3 mov ecx, [num1]cmp ecx, [num2]jg check_third_nummov ecx, [num2]check_third_num: cmp ecx, [num3]jg _exitmov ecx, [num3]_exit:;Print the greatest numberpush ecxpush msgcall printf ;Exit process mov eax, 1int 80h
[Note: You are allowed to use only instructions implemented by the actual MIPS hardwareprovided in attached photos below. Use assembly language format from the references orthe book. Note, base ten numbers are listed as normal (e.g. 23), binary numbers areprefixed with 0b and hexadecimal numbers are prefixed with 0x.] Write a C program and corresponding assembly program based on MIPS ISA that reads three edges for a triangle and computes the perimeter if the input is valid. Otherwise, display that the input is invalid. The input is valid if the sum of every pair of two edges is greater than the remaining edge. [Direction: You can consult any resources such as books, online references, and videosfor this assignment, however, you have to properly cite and paraphrase your answerswhen it is necessary.] solve it any how urgently please.
5.9 Implement a serial bit stream sequence detector with first two data are 00 followed by at least twoconsecutive 11 by doing the following. Specification example, if input data senquence is 0011 or 00111or 001111, ...the output will be 1; otherwise the output will be 0, such as the input is 01XX or 10XX or0010 or any sequence, ...[1] How many flip flop is needed to implement this detector?[2] Derive a state diagram for this detector.[3] What type flip flop is going to be used?[4] Draw a truth table for this detector with considering the FF chosen in [3][5] Develop state input equations[6] Sketch a logic diagram for this detector
Implement the following high-level code segments. Assume the integer variables g ,h ,m ,and r are in registers $s0 and $s1, $s2, $s3, respectively.if (g == h)r =g +h+m;elser =g *h-3;
What will be the value of BL (in Hexadecimal) after execution of the following instructions: MOV CH,26 MOV BL, 17 XOR BL,CH SHR BL, 1 SHR BL,1
Consider the following fragment of C code for (i=0; i<=100; i=i+1) { a[i] = b[i] + c; } Assume that a and b are arrays of words and the base address of a is in register x17 and the base address of b is in x18. Register x19 is associated with variable i and register x20 with c. Write the code for RISC-V. How many instructions are executed during the running of the code? How many memory data references will be made during execution?