Define the fitness f of bit string x with length m = 4, to be the...
Define the fitness f of bit string x with length m = 4, to be the integer represented by the binary number x,( eg. f(0011)=3, f(1111)=15). What is the average times of the schema **1* under f? What is the average fitness of schema *0** under f?
Homework Answers
Thr average times of the schema **1* under f = 8 / 16 =0.5 # the f(**1*) = 2,3,6,7,10,11,14,15 - total 8 numbers
# the total bit strings with length 4 is 16
# so answer is f(**1*) / 16
For the schema (*0**) the instances have the fitness values 0,1,2,3,8,9,10,11
which yield an average fitness of f (0 * * *) = (0+1+2+3+8+9+10+11) / 8 = 5.5
Add Answer to:
Define the fitness f of bit string x with length m = 4, to be
the...
(a) Write a truth table. The input is 4-bit binary ABCD, A is MSB, D is...
(a) Write a truth table. The input is 4-bit binary ABCD, A is
MSB, D is LSB. The output is also represented by x.
(b) Obtain an output expression in the form of a SOP.
(c) Use Boolean Algebra to design a circuit consisting of only
four inverters, four 3-input and gate, and one 4-input OR gate
using the simplified and simplified expression obtained in (b).
4-6. The Excess-3 coding system is a four-bit digital coding system for encoding all...
101b= 2610, what is b? How the following numbers will be represented in 4-bit (a) sign-magnitude...
101b= 2610, what is b? How the following numbers will be represented in 4-bit (a) sign-magnitude (b) two’s complement and (c) unsigned representations. Indicate if not possible. 2, 5, 7, 8 How the following negative numbers will be represented in 4-bit (a) sign-magnitude and b) two’s complement representations. Indicate if not possible. -2, -5, -7, -8 Consider the following java program snippet (hint: byte is represented as 8-bit 2’s complement number in java- run the program in java to check it). What will be printed? Explain....
Implement a Java method named addBinary() that takes two String arguments (each representing a binary value)...
Implement a Java method named addBinary() that takes two String arguments (each representing a binary value) and returns a new String corresponding to the result of performing binary addition on those arguments. Before you begin, if one of the arguments is shorter than the other, call your pad() method from the previous step to extend it to the desired length. Note: ped() method is public static String pad(String input, int size) { if(input.length()>=size) { return input; } String a =...
We have learned a famous shift cipher called Caesar Cipher. Now if we are given a...
We have learned a famous shift cipher called Caesar Cipher. Now if we are given a plain test: THE ART OF WARAnd key = 3 (a shift by 3 letters), please give the ciphertext Given an 8 bit block P = 10101111 and a key K = 01101011, please give the result of bitwise XOR between P and K Please give the left 2 shift of the 8 bit text 01100101 Use the given a permutation table 23614857 to define...
HW3: Problem 1: (first, study the example-1 in page-6) A computer uses 8-bit for FLP (1...
HW3: Problem 1: (first, study the example-1 in page-6) A computer uses 8-bit for FLP (1 bit for sign, 4 bit for exponent with excess-7 rep. (see table below), rest for magnitude). Assume 0000 and 1111 in exponent field are reserved for denormalization. 6 Decimal 0 Unsigned 0000 Excess-7 Reserved used as -6 in unnormalized 1 0001 -6 2 0010 -5 3 0011 -4 4 0100 -3 5 0101 -2 0110 -1 7 0111 0 9 Decimal 8 Unsigned 1000...
A bit string of length 10 is generated by flipping a coin 10 times (Head =1,...
A bit string of length 10 is generated by flipping a coin 10 times (Head =1, Tail =0). If the coin is biased so that H is 3 times more likely to come than T, what is the probability that the string contains at most 3 zeroes
Assume that an n-bit integer (represented by standard binary notation) takes any value in the range...
Assume that an n-bit integer (represented by standard binary notation) takes any value in the range 0 to 2^n − 1 with equal probability. (a) For each bit position, what is the probability of its value being 1 and what is the probability of its value being 0? (b) What is the average number of “1” bits for an n-bit random number?
Consider the following 8-bit multiplication problem: 0110 1100 x 0011 1001 For count the number of...
Consider the following 8-bit multiplication problem: 0110 1100 x
0011 1001
For count the number of additions (and/or subtractions) for the
basic binary multiplication show in figure 10.9 and for Booth's
algorithm shown in figure 10.12. What is the 16 bit product?
START C,A-0 M-Multiplicand Multiplier Count- Flowchart for Unsigned Binary Multiplication No C,A-A+M Shift right C,A, Q Count Count- No Yes_ END Product in A,Q Figure 10.9 Flowchart for Unsigned Binary Multiplication
polynomial bo bit + b2 t2 +b3 t3 a) A binary string bobib2b3 is converted to...
polynomial bo bit + b2 t2 +b3 t3 a) A binary string bobib2b3 is converted to a and is then coded by multiplying by the polynomial1+t2+t3. The resulting polynomial is then converted back to a binary string of length seven then transmitted. This string is received as 1011010, with bit order being lower powers to the left. Assume that at most one of these seven been corrupted in the transmission process (Ensure that you have determined the correct order of...
I'm working on a java program where I'm supposed to convert 4 bit binary into decimal....
I'm working on a java program where I'm supposed to convert 4 bit binary into decimal. I went with if statements and tried to use an else to print out an error message if the user enters a number that isn't a binary number but it prints no matter what. (so, it prints that it's a vowel and that it's not a vowel) 1 import java.util.Scanner; 2 3 public class HomeworkTwoQ2 4 { 5 6 public static void main(String[] args)...
(a) Write a truth table. The input is 4-bit binary ABCD, A is
MSB, D is LSB. The output is also represented by x.
(b) Obtain an output expression in the form of a SOP.
(c) Use Boolean Algebra to design a circuit consisting of only
four inverters, four 3-input and gate, and one 4-input OR gate
using the simplified and simplified expression obtained in (b).
4-6. The Excess-3 coding system is a four-bit digital coding system for encoding all...
HW3: Problem 1: (first, study the example-1 in page-6) A computer uses 8-bit for FLP (1 bit for sign, 4 bit for exponent with excess-7 rep. (see table below), rest for magnitude). Assume 0000 and 1111 in exponent field are reserved for denormalization. 6 Decimal 0 Unsigned 0000 Excess-7 Reserved used as -6 in unnormalized 1 0001 -6 2 0010 -5 3 0011 -4 4 0100 -3 5 0101 -2 0110 -1 7 0111 0 9 Decimal 8 Unsigned 1000...
Consider the following 8-bit multiplication problem: 0110 1100 x
0011 1001
For count the number of additions (and/or subtractions) for the
basic binary multiplication show in figure 10.9 and for Booth's
algorithm shown in figure 10.12. What is the 16 bit product?
START C,A-0 M-Multiplicand Multiplier Count- Flowchart for Unsigned Binary Multiplication No C,A-A+M Shift right C,A, Q Count Count- No Yes_ END Product in A,Q Figure 10.9 Flowchart for Unsigned Binary Multiplication
polynomial bo bit + b2 t2 +b3 t3 a) A binary string bobib2b3 is converted to a and is then coded by multiplying by the polynomial1+t2+t3. The resulting polynomial is then converted back to a binary string of length seven then transmitted. This string is received as 1011010, with bit order being lower powers to the left. Assume that at most one of these seven been corrupted in the transmission process (Ensure that you have determined the correct order of...
Most questions answered within 3 hours.
-
Where is the error in this code sequence?
String s1 = "Hello";
String s2 = "ello";...
asked 11 months ago -
Financial data for Joel de Paris, Inc., for last year
follow:
Joel de Paris, Inc.
Balance...
asked 11 months ago -
Consider this reaction:
Al2(SO4)3 (aq)+ BaCl3
(aq) Al2Cl6 (aq)- +
3BaSO4(s) . What is the...
asked 11 months ago -
Suppose that Savneet is considering increasing her
recent random sample from 20 car rentals to 40...
asked 11 months ago -
Trucks arrive at an unloading terminal at an average rate of 120
per hour.
Trucks arrive...
asked 11 months ago -
Why are methanol and ethanol completely soluble in water while
octanol is not very little soluble....
asked 11 months ago -
A facilities manager at a university reads in a research report
that the mean amount of...
asked 11 months ago -
When the CuSO4 is rehydrated by adding water to the anhydrous
compound, is this an endothermic...
asked 11 months ago -
A ray of sunlight is passing from diamond into crown glass; the
angle of incidence is...
asked 11 months ago -
A block of mass 0.249 kg is placed on top of a light, vertical
spring of...
asked 11 months ago -
how do the kidneys compensate in the presences of acidosis
a) trigger hyperventilate
b) reserve acid...
asked 11 months ago -
Question 501 pts
The rental rate of capital to the firm increases. Which of the
following...
asked 11 months ago