Premium Essay

K Map

In:

Submitted By nishisihag
Words 1912
Pages 8
Exam
Name___________________________________

MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question.
1)

Using Boolean algebra to simplify the expression Z = AB + A(B + C) + B(B + C), the completed first step would result in the expression:

1)

_______
A)

Z = AB + ABAC + BB + BC
B)

Z = AA + AB + AB + AC + BB + BC
C)

Z = AB + AB + AC + BB + BC
D)

Z = AB + AB + C + BB + C 2)

Which of the following voltage ranges defines acceptable low-level input for a CMOS IC?

2)

_______
A)

0 - 2 V

B)

2 - 5 V

C)

0 - 0.8 V

D)

0 - 1.5 V 3)

Simplifying logic circuits 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 AND gate that is driven by the NOR gate outputs. The correct Boolean expression for the circuit output (X) is:

5)

_______
A)

X =() ()

B)

X =
C)

X =(A + B + C) (C + D)

D)

X = + 6)

The logic gate that produces a HIGH output whenever its two inputs are unequal is the:

6)

_______
A)

NOR.

B)

NAND.
C)

Exclusive OR.

D)

Exclusive NOR. 7)

Using Boolean algebra, the expression Y = C + BC + AC + ABC simplifies to:

7)

_______
A)

Y = B C + C + A C

B)

Y = BC + C
C)

Y = BC + (B) + +

D)

Y = C 8)

The application of DeMorgan's theorems will reduce the

Similar Documents

Premium Essay

K-Maps

...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 points What law of Boolean algebra justifies using a 1 on a map in two or more covers (loops)? Commutative laws Incorrect Response Associative laws Distributive laws Correct Answer Idempotent laws Question 5 2 / 2 points For a three-variable map, which squares are "adjacent" to square 6? 2,3,4,7 Correct Response 2,4,7 2,4 None of the above. Question 6 2 / 2 points For a four-variable map, which squares are "adjacent" to square 8? 8,9,12,13 9,10,12 Correct Response 0,9,10,12 None of the above. Question 7 2 / 2 points The figure above shows the truth table of a four variable F(A,B,C,D) and four K-maps. Which K-Map corresponds to the function F? ...

Words: 892 - Pages: 4

Premium Essay

Dig Tech K Maps

...on a K-map always results in the elimination of: Question 1 options: variables within the loop that appear only in their uncomplemented form. variables that remain unchanged within the loop. variables within the loop that appear in both complemented and uncomplemented form. variables within the loop that appear only in their complemented form. Save Question 2 (2 points) Question 2 In a K-Map the number of squares in a cover (loop) is allways a power of two. Question 2 options: True False Save Question 3 (2 points) Question 3 What theorem is used when two terms in adjacent squares are combined? Question 3 options: Uniting Elimination Multiplying and factoring Consensus Save Question 4 (2 points) Question 4 What law of Boolean algebra justifies using a 1 on a map in two or more covers (loops)? Question 4 options: Commutative laws Associative laws Distributive laws Idempotent laws Save Question 5 (2 points) Question 5 For a three-variable map, which squares are "adjacent" to square 6? Question 5 options: 2,3,4,7 2,4,7 2,4 None of the above. Save Question 6 (2 points) Question 6 For a four-variable map, which squares are "adjacent" to square 8? Question 6 options: 8,9,12,13 9,10,12 0,9,10,12 None of the above. Save Question 7 (2 points) Question 7 The figure above shows the truth table of a four variable F(A,B,C,D) and four K-maps...

Words: 934 - Pages: 4

Free Essay

Functional Application and Minimization of Booleanfunction Using Gates, K-Map & Quine-Mccluskey

...Vol 3 Issue 2 March 2013 Impact Factor : 0.2105 ORIGINAL ARTICLE ISSN No : 2230-7850 Monthly Multidisciplinary Research Journal Indian Streams Research Journal Executive Editor Ashok Yakkaldevi Editor-in-chief H.N.Jagtap IMPACT FACTOR : 0.2105 Welcome to ISRJ RNI MAHMUL/2011/38595 ISSN No.2230-7850 Indian Streams Research Journal is a multidisciplinary research journal, published monthly in English, Hindi & Marathi Language. All research papers submitted to the journal will be double - blind peer reviewed referred by members of the editorial Board readers will include investigator in universities, research institutes government and industry with research interest in the general subjects. International Advisory Board Flávio de São Pedro Filho Federal University of Rondonia, Brazil Hasan Baktir Mohammad Hailat English Language and Literature Dept. of Mathmatical Sciences, University of South Carolina Aiken, Aiken SC Department, Kayseri Kamani Perera 29801 Regional Centre For Strategic Studies, Sri Ghayoor Abbas Chotana Lanka Department of Chemistry, Lahore Abdullah Sabbagh University of Management Sciences [ PK Engineering Studies, Sydney Janaki Sinnasamy ] Librarian, University of Malaya [ Anna Maria Constantinovici Catalina Neculai Malaysia ] AL. I. Cuza University, Romania University of Coventry, UK Romona Mihaila Spiru Haret University, Romania Delia Serbescu Spiru Haret University, Bucharest, Romania Anurag Misra DBS College, Kanpur Titus Pop Ecaterina...

Words: 7048 - Pages: 29

Free Essay

Image of the City

...spans of time . . . At every instant, there is more than the eye can see, more than the ear can hear, a setting or view waiting to be explored. , , g g p Nothing is experienced by itself, but always in relation to its surroundings, the sequences of events leading up to it, the memory of past experiences . . . Every citizen has had long associations with some part of his city, and his image is soaked in memories and meanings . . . “ g g Theory of Kevin L h K i Lynch IMAGE OF THE CITY KEVIN LYNCH Image of the city 1. 2. 3. 4. 5. The Image of the Environment Three cities The city Image and Its elements City Form A new Scale Book contents Appendices 1. 1 Some references to orientation 2. The Use of the methodology 3. Two examples of analysis IMAGE OF THE CITY KEVIN LYNCH Methodology of working: Make visual plan Analyze the existing form and public image of the area. Understand the critical problems, opportunities and image elements and use them in designing a city . Structure of the book th b k To explain that he takes three cities Boston, New jersey, Los Angeles as examples and tries to introduce a system in which one can derive design guidelines. IMAGE OF THE CITY KEVIN LYNCH The Image of the Environment He says “Every citizen has had long associations with some part of the says, Every city, and his image is soaked...

Words: 1627 - Pages: 7

Free Essay

Mapinfo

...MapX Developer’s Guide MapInfo Corporation Troy, NY 2 MapX Developer’s Guide Information in this document is subject to change without notice and does not represent a commitment on the part of the vendor or its representatives. No part of this document may be reproduced or transmitted in any form or by any means, electronic or mechanical, including photocopying without the written permission of MapInfo Corporation, One Global View, Troy, New York 12180–8399. ©1992–1999 MapInfo Corporation. ALL RIGHTS RESERVED. MapInfo Help ©1992–1999 MapInfo Corporation. ALL RIGHTS RESERVED. MapInfo, MapInfo Professional, MapBasic, MapXtreme and the MapInfo Logo are registered trademarks of MapInfo Corporation. Contact MapInfo Corporation on the Internet at: http://www.mapinfo.com MapInfo Corporate Headquarters: Voice: (518) 285–6000 Fax: (518) 285–6060 Sales Info Hotline: (800) 327–8627 Federal Sales: (800) 619–2333 Technical Support Hotline: (518) 285–7283 Technical Support Fax: (518) 285–6080 MapInfo Europe Headquarters: England voice: +44 (0)1753 848 229 fax: +44 (0)1753 621 140 Germany voice: +49 6196 6700 0 fax: +49 6196 6700 11 For international customers, please use the Technical Support Fax number. WARNING: This software uses patented LZW technology for .GIF image compression and/or decompression. (Unisys United States patent No. 4,558,302 and corresponding patents in Canada, France, Germany, Italy, Japan and the United Kingdom). GIF images compressed...

Words: 73952 - Pages: 296

Free Essay

Test

...In computing, mmap is a POSIX-compliant Unix system call that maps files or devices into memory. It is a method of memory-mapped file I/O. It naturally implements demand paging, because initially file contents are not entirely read from disk and do not use physical RAM at all. The actual reads from disk are performed in "lazy" manner, after a specific location is accessed. In Linux, Mac OS X and the BSDs, mmap can create several types of mappings. Anonymous mappings are mappings of that area of the process's virtual memory backed by the swap space instead of by a file in the file system name space. In this respect an anonymous mapping is similar to malloc, and is used in some malloc implementations for certain allocations. However, anonymous mappings are not part of the POSIX standard, though implemented by almost all systems. File-backed mappings are mappings of virtual memory to files. Access to those areas of memory causes the file to be read. If the mapping is shared, writes to that area in one process will affect other processes with that area mapped and the underlying file; otherwise, if the mapping is private, the changes will not be seen by other processes nor written to the file. A process reading from or writing to the underlying file will not always see the same data as a process that has mapped the file, since the segment of the file is copied into RAM and periodically flushed to disk. Synchronization can be forced with the msync system call. mmaping...

Words: 315 - Pages: 2

Free Essay

Arki

...ARCHITECTURAL DESIGN 6  Design Plate number 3 “ PHILIPPINE/NATIONAL TRANSPORTATION MUSEUM” THE PROBLEM: THE Philippine Government thru the Ministry of transportation in cooperation with several civic organizations has proposed to construct Land Transportation Museum (Phase-1) to preserve and save all different types of land transportation in existence and value to show and document our heritage thru the evolution of land transportation in the Philippines. THE PURPOSE: There are a lot of cars and other vehicles of value and a few have already been restored by some club members of the Vintage Car Club of the Philippines Such as the V-16 Cadillac Limousine of Gen. Douglas MacArthur, the Packard Limousine of president Jose P. Laurel Sr. and lately the Chrysler Zypher, bullet proof car of president Manuel L. Quezon. These cars, all part of our transportation history, are kept in different place in our country. These priceless cars need a permanent home, where it can be shown to public at the same time, be a tourist attraction which would contribute immensely to the Tourist industry. THE SITE: The site shown in the last two pages is located at the Manila-Cavite coastal road, very close to the site of the sport complex and almost in front of the Asian Development Bank Building. The lot has an area of approximately 30,000 SM. The proposed area has a relatively flat terrain which slopes towards the 30,00 M. wide Estero which is adjacent to the Manila Bay. THE REQUIRED DRAWINGS: ...

Words: 857 - Pages: 4

Free Essay

Sangis

...centralized database pertaining only to the city and county of San Diego. What this does, is contractors, landscapers, and essentially anyone else who is inquiring about data regarding environmental or geographic information, can pay to access the system. For instance, by cooperating with other local agencies, SanGIS can uphold the integrity of geographic information with accuracy and precision for any party that is interested in statistical information, data extractions, data sharing, etc. For an example query of the application, someone could inquire on where the closest fire stations, schools, public libraries, police stations, etc. are, using an interactive map. There are multiple filters to the interactive map; a base map that shows roads, county lines, parcels, and city lines. A second filter to the interactive map is called a dynamic filter. The dynamic filter can be turned on and off by the user and has three categories; districts, ecology, and places. It also includes data such as vegetation and public service stations. The primary use would be if a company wanted to build a new building in a vacant lot, they would use SanGIS to figure out where the lot is in correlation to exact city, districts for emergency services, county lines for legislative purposes, as well as coordinates...

Words: 449 - Pages: 2

Premium Essay

Wells Fargo

...1. What were the driving forces that lead Wells Fargo OFS to redesign their strategy and processes? Wells Fargo launched its online financial services much ahead of their competitors and with the astonishing response of the growing customer base, they enhanced the online services with all major banking services like reviewing their accounts and balances, bill payments etc. The OFS primarily focused on the maintaining the high attrition rate of online customers and provide all their customer with a low cost service medium. The OFS group recovered their cost by charging other department within the bank depending on the activity of the customer after logging into the portal. However due to this main the purpose of providing a low cost media to the customer was being lost in the need of generating OFS group revenue. Because of this the OFS had reached a point where the profits and costs were equal. Wells Fargo’s traditional approach to measure performance and strategies using the financial metrics led to poor decision making while the online banking needed a well-planned long term goal as it was one of the driving factor of the business in the coming years. Also, because of the rapidly changing technological trends on a daily basis in the internet media, the OFS had to be upstream in their approach to keep with the latest technologies. This involved new competitive threats and meeting the customer demands became a challenge due to the varied customer base in the online banking...

Words: 850 - Pages: 4

Free Essay

History

...influence one another over time; and why places and the people who live in them develop and change in particular ways. Raising these questions is at the heart of the “geographic perspective.” Exploration has long been an important part of geography. But exploration no longer simply means going to places that have not been visited before. It means documenting and trying to explain the variations that exist across the surface of Earth, as well as figuring out what those variations mean for the future. The age-old practice of mapping still plays an important role in this type of exploration, but exploration can also be done by using images from satellites or gathering information from interviews. Discoveries can come by using computers to map and analyze the relationship among things in geographic space, or from piecing together the multiple forces, near and far, that shape the way individual...

Words: 576 - Pages: 3

Free Essay

Cmns 251

...that function well, as well as areas that we investigated and had concerns about. There is a level of reasonableness that goes into safety but accidents are not planned and in an emergency situation they are the risk of one is higher. An example of a emergency could be a fire, earthquake, power outage, flood, or threat. The purpose of addressing these concerns is to help prevent unnecessary accidents for staff and student. The building our team looked at was the Library and upper study hall by the library. Building Features The buildings were built to a certain level of safety and it is important to address the positives that already exist. * Sprinklers cover all area of floor space so fires would struggle to spread * Building maps located throughout the school that highlight exits and fire extinguishers * Easily spotted and accessible fire extinguishers * Stairs have added tread to avoid slipping for normal walking or emergency evacuation * Light fixtures have protective cover, so glass will never fall from ceiling Safety Oversights The following include safety concerns that arose concern when considering what could happen in an emergency situation when accidents happen. * When the building was first designed all the chair in the upper study by the library were bolted down away from the railing but over time more chairs have been added and those chairs are the same level as the railing. It is a full story fall down from that level and currently...

Words: 755 - Pages: 4

Free Essay

Outline a Programme of Field of Fieldwork and Research That You Would Undertakes to Investigate Rates of Coastal Retreat (15 Marks)

...retreat (15 marks) Fieldwork is the collection of primary data carried out at the location in the field. Research is secondary data and archival research normally carried out before or after investigation in the field. Coastal retreat is the removal of sediment from the shoreline/erosion resulting in the coastline moving back. During the investigation it would be important to consider the different fieldwork technique that I have used e.g. GOAD mapping this technique is a record of different business and building in the location however this data is being collected by walking around the location looking at GOAD map to see changes overtime, this appropriate and out as evidence because if there was building on the coast that is not present it show in comparison that the coast has been retreat. This information may not be accurate because of the limitation has in the GOAD map may not have enough details about building, house and business details. The second fieldwork technique that I would undertake is field sketch/photos this is being collected by drawing a sketch of landmarks and geologically feature of the land like cliffs, headland and wave cut platform, the more detail being draw the more accurate the field sketch also the photos are being taken by a camera to record the feature of the location in more details. This may act as evidence for coastal retreat because if you compare other field sketch that was done by other researcher and there have being changes in the land mass...

Words: 790 - Pages: 4

Free Essay

Map Skills

...Geography - Maps Continents and Oceans of the World There are 7 continents in the world 1. Africa 2. Antarctica 3. Asia 4. Australia 5. Europe 6. North America 7. South America There are 5 Oceans 1. Pacific 2. Atlantic 3. Southern 4. Indian 5. Arctic The Pacific Ocean is the largest of the world's five oceans, followed by the Atlantic Ocean, Indian Ocean, Southern Ocean, and Arctic Ocean. The ocean covers 71 percent of the Earth's surface and contains 97 percent of the planet's water. Map skills To use a map effectively you need to know how to read the information. This is done by learning basic map skills. Measuring Distance Being able to measure the distance between two points on a map is very important. It allows you to work out what distance is in real life. Every map is printed with a scale bar that converts the distance you measure on a map (usually in centimetres or inches) into a real life distance (usually in kilometres or miles). A quick way to measure distance is to count each square you cross on the map. Understanding Scale It wouldn't be possible for maps to show things the size they are in real life, so maps make things smaller using scale. Drawing something to scale means showing it at a different size to what it is in real life. When maps are drawn to scale things are made many times smaller than they really are. Because maps are important to a lot of people, this...

Words: 1426 - Pages: 6

Premium Essay

Nt1330 Unit 4

...Question 2 Map scale is the relationship between the distance on a map and the distance in reality. Map scales can be represented as a scale ratio, a word statement or a graphic line scale. Example of a scale ratio would be 1:2500 and the word statement would be 1 cm on the map equals 25m on the ground, while a line scale is a line on the map representing distance in reality which can be measured to determine the scale. A large representational scale would be a large fraction like 1:2500, while a small scale would be a smaller fraction like 1:1000000. The larger the scale the closer to reality is...

Words: 583 - Pages: 3

Free Essay

Mapping of Javan Gibbon Habitat Suitability (Hylobates Moloch Audebert, 1798) in Gunung Tilu Protected Area Kabupaten Bandung with Geographic Information System Application

...been facing many problems which resulted from human activites such as stealing the forest products, and the existence of tea plantation in this protected area. The research objectives is to develop the habitat suitability map of Javan gibbon in Gunung Tilu Protected Area (GTPA) utilizing Geographic Information System (GIS). Method Javan gibbon habitat suitability mapping was initiated by collection the spatial and attribute data, such as digital map, data survey, and literature. This mapping was based on some habitat variable which determine the Javan gibbon habitat suitability, namely Leaf Area Index (LAI), accesibility (elevation and slope), and distance to road. Variables then were analyzed with GIS and produced thematic map for each variable. Javan gibbon distribution survey data in GTPA by KONUS (Konservasi Alam Nusantara) was used for determine the weight value of habitat variable using a Principal Componenet Analysis (PCA). Result of PCA were utilized as weight to determine Javan gibbon habitat suitability model. Furthermore, the model analyzed by using scoring and overlay methode. Result and disscussion The habitat suitability model: IKH = (2,154xFLAI) + (2,154xFjalan) + (1,044xFtinggi) + (1,044xFlereng). The habitat suitability map were reclassified into three suitability class. The result showed that there were 10263, 125 hectares of low suitability habitat (suitability value 2,088-7,1081), 6197,3125 hectares of medium suitability habitat (7,1081-14...

Words: 316 - Pages: 2