K-Maps Essay

878 Words Apr 7th, 2014 4 Pages
Question 1 2 / 2 points
Looping on a K-map always results in the elimination of: variables within the loop that appear only in their uncomplemented form. variables that remain unchanged within the loop.
Correct Response variables within the loop that appear in both complemented and uncomplemented form. variables within the loop that appear only in their complemented form.
Question 2 2 / 2 points
In a K-Map the number of squares in a cover (loop) is allways a power of two.

Correct Response True False
Question 3 2 / 2 points
What theorem is used when two terms in adjacent squares are combined?

Correct Response
Uniting

Elimination

Multiplying and factoring

Consensus

Question 4 0 / 2
c)
All prime implicants are essential

d)
Both answers b) and c) are correct

Incorrect Response
e)
None of the above

Question 14 3 / 3 points

The function f(A,B,C,D) is given in minterm expression. Which of the options given corresponds to the minimum expression of f(A,B,C,D)?

Option a)

Option b)

Correct Response
Option c)

Option d)

Question 15 0 / 4 points

For the function f(x1,x2,x3,x4) given above as minterm expression, which option represents the simplified version of f?

Incorrect Response
a)
Option a

b)
Option b

c)
Option c

d)
None of the options

Question 16 0 / 3 points
The function F(A,B,C,D) = ∑(0,1,2,3,8,9,10,11) could be implemented with a minimum cost using:

One inverter

Two two-inputs AND gate and one two two-inputs OR gate

Incorrect Response
One two-inputs NAND gates

Three two-inputs NOR gate

None of the above

Question 17 0 / 4 points

The truth table given above corresponds to a function X(A,B,C). The minimum expression for X is:

a)
X(A,B,C) = (A + C')(A' + B')

b)
X(A,B,C) = B'C' + AB' + A'BC'

Incorrect Response
c)
X(A,B,C) = A'C' + AB'

d)
Both options a) and c)

e)
None of the above

Question 18 4 / 4 points

The truth table

Related Documents

• Essay on K Map

results in: 3) _______ A) fewer connections. B) fewer gates. C) fewer potential faults . D) all of the above 4) The input combination of A = 1, B = 0, C = 0, and D = 1 would be represented on a Karnaugh map by the square labeled: 4) _______ A) A B) ABCD C) A D D) BCD 5) A logic circuit contains the following: a 3-input NOR gate with inputs A, B, and C, a 2-input NOR gate with inputs C and D, and a 2-input…

Words: 1898 - Pages: 8
• History of the Early Vending Machine and Design Essay

control inputs, and one data output.  2.6 Karnaugh Map Karnaugh Map or K-Map is a useful method for Boolean expression simplification. The goal of using this method is to implement the expression with fewest literals and fewer wires as possible. The concept of Karnaugh map is that when the output does not depend on some inputs, those inputs can be cut off from the expression since its do not affect a result of the output. The Kernaugh map is another way to represent a truth table so the designer…

Words: 993 - Pages: 4
• Essay on Maple Lab Test Solutions

1.484942350 (19) > # Remember to unassign variables/restart; > restart; > # Question 9; > # Product the sequence; > L:=product(2*k/(2*k+7),k=1..n); (20) > # Find the limit; > limit((n^(7/2))*L,n=infinity); (21) > # Remember to unassign variables/restart; > restart; > # Question 10; > # Sum the sequence; > L:=sum(1/(2*n+1/8*k),n=1..k); (22) > # Find the limit; > limit(L,k=infinity); (23) > # Remember to unassign variables/restart; > restart; > # Question 11; > # Assign p as the function of z; > p:=z->z^5+4*z^2-4*z-1;…

Words: 1377 - Pages: 6
• Test2 Booleen Algebra Essay

results in: 3) _______ A) fewer connections. B) fewer gates. C) fewer potential faults . D) all of the above 4) The input combination of A = 1, B = 0, C = 0, and D = 1 would be represented on a Karnaugh map by the square labeled: 4) _______ A) A B) ABCD C) A D D) BCD 5) A logic circuit contains the following: a 3-input NOR gate with inputs A, B, and C, a 2-input NOR gate with inputs C and D, and a 2-input…

Words: 1903 - Pages: 8
• Designing A 2d Ekf? Slam Algorithm With Simulation And Graphics

= diag(q.^2); % covariances matrix s = [.1;1*pi/180]; % amplitude or standard deviation-Noise measurement S = diag(s.^2); % covariances matrix mapspace = false(1,numel(x)); % Map management landmarks = zeros(2, N); % Landmarks management r = find(mapspace==false, numel(R) ); % set robot pointer mapspace(r) = true; % block map positions x(r) = R; % initialize robot states P(r,r) = 0; % initialize robot covariance mapFig = figure(1); % create figure cla % clear axes axis([-6 6 -6 6]) % set axes limits…

Words: 804 - Pages: 4
• Essay Assessing The Effectiveness Of Ir Systems

present a benchmark of test collection to assess the effectiveness of IR systems. The effectiveness measure can be estimated using several metrics to quantify the ability of the retrieval system in providing more relevant documents at cut-off value \$k\$ of retrieved documents. The evaluation metrics categorised into two classes, which are set-based metrics and position-based metrics. The set-based metrics concern the number of relevant documents whilst position-based approach depends on the position…

Words: 928 - Pages: 4
• Essay A Note On Deep Embedding

language constructs, which does not matter the details, including the datatype . Thus, programmers are unable to implement to recursion in Shallow embedding. Continuation with in and Fix Data List’ a k = Empty | Cons’ a k As compared with the direct recursion, this case adds a new variable k in the constructor List’ a. This variable can be used to continue the function. Data Fix f = In(f (Fix f)) We define the data Fix f above, the second ‘f’ is exactly the same of first ‘f’, and the ‘Fix…

Words: 1334 - Pages: 6
• Sensor Monitoring Hemodynamic Responses And Visible Light Optical Coherence Tomography

visible-light optical coherence tomography (Vis-OCT) to detect cerebral blood flow (CBF), angiography and oxygen saturation (sO2) in the distal middle cerebral artery occlusion (dMCAO) model. LSI provides full-field, real-time cerebral blood flow (CBF) map to guide the Vis-OCT imaging. Vis-OCT offers angiography and sO2 measurements. The results showed the detailed CBF and vasculature changes before and after dMCAO. After dMCAO, sO2 changed little in arteries and arterioles, while sO2 decreased in veins…

Words: 2128 - Pages: 9
• Essay Notes On The And Latex

to recombination. In this paper, we argue that the breeder can take advantage of some of the epistatic marker effects in regions of low recombination. The models introduced here aim to estimate local epistatic line heritability by using the genetic map information and combine the local additive and epistatic effects. To this end, we have used semi-parametric mixed models with multiple local genomic relationship matrices with hierarchical designs and lasso post-processing for sparsity in the final…

Words: 791 - Pages: 4
• Geology of Flin Flon Area Essay

------------------------------------------------- Regional history, lithology and structural geology of the Flin Flon greenstone belt and the broader Trans-Hudson Orogen, with special emphasis on University of Saskatchewan Flin Flon Field School map area 4 ------------------------------------------------- ------------------------------------------------- By: Cameron MacKay Introduction - For the period of Sunday, August 28th – Sunday, September 4th, 2011, students from the University of…

Words: 2081 - Pages: 9