answer.
Ask question
Login Signup
Ask question
All categories
  • English
  • Mathematics
  • Social Studies
  • Business
  • History
  • Health
  • Geography
  • Biology
  • Physics
  • Chemistry
  • Computers and Technology
  • Arts
  • World Languages
  • Spanish
  • French
  • German
  • Advanced Placement (AP)
  • SAT
  • Medicine
  • Law
  • Engineering
insens350 [35]
2 years ago
4

Suppose that some knowledge base contains various propositional-logic sentences that utilize symbols A, B, C, D (connected with

various connectives). There are only two cases when the knowledge base is false: - First case: when A is true, B is false, C is false, D is true. - Second case: when A is false, B is false, C is true, D is false. In all other cases, the knowledge base is true. Write a conjunctive normal form (CNF) for the knowledge base.
Computers and Technology
1 answer:
Strike441 [17]2 years ago
7 0

Answer:

Check the explanation

Explanation:

The knowledge base is expressed in terms of 4 variables and so the number of models will be 2^4 = 16.

The truth table obtained from the given details is :

A  B  C  D  KB ( Knowledge Base )

False  False  False  False  True

False  False  False  True  True

False  False  True  False  False

False  False  True  True  True

False  True   False  False  True

False  True   False  True  True

False  True   True  False  True

False  True   True  True  True

True  False   False  False  True

True  False   False  True  False

True  False  True  False  True

True  False  True  True  True

True  True  False  False  True

True  True  False  True  True

True  True  True  False  True

True  True  True  True  True

In conjunctive normal form if a literal X has the value True, then it is represented as X ' and if the value is False, then it is represented as X.

The maxterms for the required conjunctive normal form are ( A v B v ¬ C v D ) , ( ¬ A v B v C ¬ D )

Thus, the required conjunctive normal form for the Knowledge Base is   ( A v B v ¬ C v D ) ∧ ( ¬ A v B v C ¬ D ).

You might be interested in
A client is asking for a printing solution that will print three sheets of paper with identical information on each page with a
Sergeu [11.5K]

According to the requirements of the client, the printing solution should print three sheets of paper with identical information on each page with a single pass of the printer.

<u>Explanation:</u>

Furthermore, the client requests that it should take the least amount of time and effort to maintain. The printer type according to the requirements should be an impact printer.

Impact printers suit the needs of the client and are easy to maintain due to the low cost. Also, they print by making physical contact with the paper and have a significant speed of printing.

7 0
2 years ago
Which of the following is not a characteristic of a good value log entry
Stolb23 [73]
What are we supposed to find? Help us
6 0
1 year ago
Describe a strategy for avoiding nested conditionals. Give your own example of a nested conditional that can be modified to beco
harina [27]

Answer:

One of the strategies to avoid nested conditional is to use logical expressions such as the use of AND & operator.

One strategy is to use an  interface class with a method. That method can be created to be used for a common functionality or purpose. This is also called strategy design pattern. You can move the chunk of conditional statement to that method. Then each class can implement that interface class and use that shared method according to their own required task by creating objects of sub classes and call that common method for any such object. This is called polymorphism.

Explanation:

Nested conditionals refers to the use of if or else if statement inside another if or else if statement or you can simply say a condition inside another condition. For example:

if( condition1) {  

//executes when condition1 evaluates to true

 if(condition2) {

//executes when condition1  and condition2 evaluate to true

 }  else if(condition3) {

 //when condition1 is true and condition3 is true

} else {

 //condition1  is true but neither condition2 nor conditions3 are true

}  }

The deeply nested conditionals make the program difficult to understand or read if the nested conditionals are not indented properly. Also the debugging gets difficult when the program has a lot of nested conditionals.

So in order to avoid nested conditionals some strategies are used such as using a switch statement.

Here i will give an example of one of the strategies i have mentioned in the answer.

Using Logical Expressions:

A strategy to avoid nested conditionals is to use logical expressions with logical operators such as AND operator. The above described example of nested conditionals can be written as:

if(condition1 && condition2){  //this executes only when both condition1 and condition2 are true

} else if(condition1 && condition3) {

this executes only when both condition1 and condition3 are true

} else if(condition1 ){

//condition1  is true but neither condtion2 nor condtion3 are true  }

This can further be modified to one conditional as:

if(!condition3){

// when  condition1 and condition2 are true

}

else

// condition3 is true

Now lets take a simple example of deciding to go to school or not based on some conditions.

if (temperature< 40){

  if (busArrived=="yes")   {

      if (!sick)       {

          if (homework=="done")           {

              printf("Go to school.");

          }

      }     

  }

}

This uses nested conditionals. This can be changed to a single conditional using AND logical operator.

if ((temperature <40) && (busArrived=="yes") &&

(!sick) && (homework=="done"))

{    cout<<"Go to school."; }

6 0
2 years ago
Our company is only interested in purchasing a software upgrade if it leads to faster connectivity and data sharing. The old sof
Igoryamba

Answer:

Calculate the average processing time of the new software

Explanation:

Since the average processing time of the old software is already known, the simplest test to see if the new software is faster than the old software will be to calculate the average processing time for the new software and compare it with the average processing time of the old software.

If the new software have an average processing time lower/smaller than that of the old software; we conclude that the new software is faster.

If the new software have an average processing time higher/larger than that of the old software; we conclude that the old software is faster.

6 0
2 years ago
Pressing and holding _______ while clicking enables you to select multiple contiguous files or folders.
liq [111]

Answer:

Hi LizBiz! The answer is Ctrl key on Windows, or Command key for Mac.

Explanation:

The Ctrl (Windows) key or equivalent Command key on Mac has a special purpose which allows special operations to be performed when combined with another action, such as clicking on multiple pictures or files for selection.

8 0
2 years ago
Other questions:
  • An asterisk (*) following a cell reference in a formula is the arithmetic operator that directs excel to perform the division op
    7·1 answer
  • A ____ partition contains the data necessary to restore a hard drive back to its state at the time the computer was purchased an
    8·2 answers
  • Write a program that prompts the user to enter the month and year and displays the number of days in the month. For example, if
    13·1 answer
  • Which is true of case-based reasoning (CBR)?
    6·1 answer
  • Which of the following statements is true? Using existing exceptions makes the program less robust. Always create your own excep
    15·1 answer
  • System design is the determination of the overall system architecture-consisting of a set of physical processing components, ___
    6·2 answers
  • (a) Show how to use (the Boolean formula satisfiability program) satisfiable num (and substitute) to find a satisfying assignmen
    9·1 answer
  • Given num_rows and num_cols, print a list of all seats in a theater. Rows are numbered, columns lettered, as in 1A or 3E. Print
    7·1 answer
  • Which OS function does a CLI fulfill? A User interface B Running applications C Hardware interface D Booting
    8·1 answer
  • . Electricians will sometimes call ______ "disconnects" or a "disconnecting means."
    12·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!